AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Invitation to Nonlinear Algebra
About this Title
Mateusz Michałek, Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany and Bernd Sturmfels, Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
Publication: Graduate Studies in Mathematics
Publication Year:
2021; Volume 211
ISBNs: 978-1-4704-5367-1 (print); 978-1-4704-6308-3 (online)
DOI: https://doi.org/10.1090/gsm/211
This volume is not part of this online collection.
Table of Contents
Chapters
- Polynomial rings
- Varieties
- Solving and decomposing
- Mapping and projecting
- Linear spaces and Grassmannians
- Nullstellensätze
- Tropical algebra
- Toric varieties
- Tensors
- Representation theory
- Invariant theory
- Semidefinite programming
- Combinatorics
- Hirotachi Abo, Anna Seigal, and Bernd Sturmfels, Eigenconfigurations of tensors, Algebraic and geometric methods in discrete mathematics, Contemp. Math., vol. 685, Amer. Math. Soc., Providence, RI, 2017, pp. 1–25. MR 3625569
- Boris Alexeev, Michael A. Forbes, and Jacob Tsimerman, Tensor rank: some lower and upper bounds, 26th Annual IEEE Conference on Computational Complexity, IEEE Computer Soc., Los Alamitos, CA, 2011, pp. 283–291. MR 3025382
- M. F. Atiyah and I. G. Macdonald, Introduction to commutative algebra, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1969. MR 0242802
- Saugata Basu, Richard Pollack, and Marie-Françoise Roy, Algorithms in real algebraic geometry, 2nd ed., Algorithms and Computation in Mathematics, vol. 10, Springer-Verlag, Berlin, 2006. MR 2248869
- Grigoriy Blekherman, Pablo A. Parrilo, and Rekha R. Thomas (eds.), Semidefinite optimization and convex algebraic geometry, MOS-SIAM Series on Optimization, vol. 13, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA; Mathematical Optimization Society, Philadelphia, PA, 2013. MR 3075433
- Jacek Bochnak, Michel Coste, and Marie-Françoise Roy, Real algebraic geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 36, Springer-Verlag, Berlin, 1998. Translated from the 1987 French original; Revised by the authors. MR 1659509, DOI 10.1007/978-3-662-03718-8
- Peter Butkovič, Max-linear systems: theory and algorithms, Springer Monographs in Mathematics, Springer-Verlag London, Ltd., London, 2010. MR 2681232, DOI 10.1007/978-1-84996-299-5
- Dustin Cartwright and Bernd Sturmfels, The number of eigenvalues of a tensor, Linear Algebra Appl. 438 (2013), no. 2, 942–952. MR 2996375, DOI 10.1016/j.laa.2011.05.040
- Laura Colmenarejo, Francesco Galuppi, and Mateusz Michałek, Toric geometry of path signature varieties, Adv. in Appl. Math. 121 (2020), 102102, 35. MR 4140555, DOI 10.1016/j.aam.2020.102102
- David Cox, John Little, and Donal O’Shea, Ideals, varieties, and algorithms, 3rd ed., Undergraduate Texts in Mathematics, Springer, New York, 2007. An introduction to computational algebraic geometry and commutative algebra. MR 2290010, DOI 10.1007/978-0-387-35651-8
- David A. Cox, John Little, and Donal O’Shea, Using algebraic geometry, 2nd ed., Graduate Texts in Mathematics, vol. 185, Springer, New York, 2005. MR 2122859
- David A. Cox, John B. Little, and Henry K. Schenck, Toric varieties, Graduate Studies in Mathematics, vol. 124, American Mathematical Society, Providence, RI, 2011. MR 2810322, DOI 10.1090/gsm/124
- Gheorghe Craciun, Alicia Dickenstein, Anne Shiu, and Bernd Sturmfels, Toric dynamical systems, J. Symbolic Comput. 44 (2009), no. 11, 1551–1565. MR 2561288, DOI 10.1016/j.jsc.2008.08.006
- Harm Derksen, Computation of invariants for reductive groups, Adv. Math. 141 (1999), no. 2, 366–384. MR 1671758, DOI 10.1006/aima.1998.1787
- Harm Derksen and Gregor Kemper, Computational invariant theory, Invariant Theory and Algebraic Transformation Groups, I, Springer-Verlag, Berlin, 2002. Encyclopaedia of Mathematical Sciences, 130. MR 1918599, DOI 10.1007/978-3-662-04958-7
- Persi Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics Lecture Notes—Monograph Series, vol. 11, Institute of Mathematical Statistics, Hayward, CA, 1988. MR 964069
- A. Dickenstein and E. Feliu, Algebraic Methods for Biochemical Reaction Networks, textbook in preparation.
- V. Dolotin and A. Morozov, Introduction to non-linear algebra, World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2007. MR 2361550, DOI 10.1142/6508
- Mathias Drton, Bernd Sturmfels, and Seth Sullivant, Lectures on algebraic statistics, Oberwolfach Seminars, vol. 39, Birkhäuser Verlag, Basel, 2009. MR 2723140, DOI 10.1007/978-3-7643-8905-5
- Shmuel Friedland and Giorgio Ottaviani, The number of singular vector tuples and uniqueness of best rank-one approximation of tensors, Found. Comput. Math. 14 (2014), no. 6, 1209–1242. MR 3273677, DOI 10.1007/s10208-014-9194-z
- William Fulton and Joe Harris, Representation theory, Graduate Texts in Mathematics, vol. 129, Springer-Verlag, New York, 1991. A first course; Readings in Mathematics. MR 1153249, DOI 10.1007/978-1-4612-0979-9
- I. M. Gel′fand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Mathematics: Theory & Applications, Birkhäuser Boston, Inc., Boston, MA, 1994. MR 1264417, DOI 10.1007/978-0-8176-4771-1
- Gert-Martin Greuel and Gerhard Pfister, A Singular introduction to commutative algebra, Second, extended edition, Springer, Berlin, 2008. With contributions by Olaf Bachmann, Christoph Lossen and Hans Schönemann; With 1 CD-ROM (Windows, Macintosh and UNIX). MR 2363237
- Corey Harris, Mateusz Michałek, and Emre Can Sertöz, Computing images of polynomial maps, Adv. Comput. Math. 45 (2019), no. 5-6, 2845–2865. MR 4047019, DOI 10.1007/s10444-019-09715-8
- Robin Hartshorne, Algebraic geometry, Graduate Texts in Mathematics, No. 52, Springer-Verlag, New York-Heidelberg, 1977. MR 0463157
- Christopher J. Hillar and Lek-Heng Lim, Most tensor problems are NP-hard, J. ACM 60 (2013), no. 6, Art. 45, 39. MR 3144915, DOI 10.1145/2512329
- M. Joswig, Essentials of tropical combinatorics, to appear.
- Frances Kirwan, Complex algebraic curves, London Mathematical Society Student Texts, vol. 23, Cambridge University Press, Cambridge, 1992. MR 1159092, DOI 10.1017/CBO9780511623929
- Khazhgali Kozhasov, On fully real eigenconfigurations of tensors, SIAM J. Appl. Algebra Geom. 2 (2018), no. 2, 339–347. MR 3814009, DOI 10.1137/17M1145902
- Martin Kreuzer and Lorenzo Robbiano, Computational linear and commutative algebra, Springer, Cham, 2016. MR 3559741, DOI 10.1007/978-3-319-43601-2
- Kaie Kubjas, Pablo A. Parrilo, and Bernd Sturmfels, How to flatten a soccer ball, Homological and computational methods in commutative algebra, Springer INdAM Ser., vol. 20, Springer, Cham, 2017, pp. 141–162. MR 3751884
- J. M. Landsberg, Tensors: geometry and applications, Graduate Studies in Mathematics, vol. 128, American Mathematical Society, Providence, RI, 2012. MR 2865915, DOI 10.1090/gsm/128
- J. M. Landsberg and M. Michałek, Towards finding hay in a haystack: explicit tensors of border rank greater than $2.02m$ in $\mathbb {C}^m\otimes \mathbb {C}^m\otimes \mathbb {C}^m$, arXiv:1912.11927.
- Joseph M. Landsberg and Mateusz Michałek, A $2n^2-\log _2(n)-1$ lower bound for the border rank of matrix multiplication, Int. Math. Res. Not. IMRN 15 (2018), 4722–4733. MR 3842382, DOI 10.1093/imrn/rnx025
- J. M. Landsberg, Geometry and complexity theory, Cambridge Studies in Advanced Mathematics, vol. 169, Cambridge University Press, Cambridge, 2017. MR 3729273, DOI 10.1017/9781108183192
- Joseph M. Landsberg and Giorgio Ottaviani, New lower bounds for the border rank of matrix multiplication, Theory Comput. 11 (2015), 285–298. MR 3376667, DOI 10.4086/toc.2015.v011a011
- MichałLasoń, List coloring of matroids and base exchange properties, European J. Combin. 49 (2015), 265–268. MR 3349540, DOI 10.1016/j.ejc.2015.04.004
- Diane Maclagan and Bernd Sturmfels, Introduction to tropical geometry, Graduate Studies in Mathematics, vol. 161, American Mathematical Society, Providence, RI, 2015. MR 3287221, DOI 10.1090/gsm/161
- Laurent Manivel, Symmetric functions, Schubert polynomials and degeneracy loci, SMF/AMS Texts and Monographs, vol. 6, American Mathematical Society, Providence, RI; Société Mathématique de France, Paris, 2001. Translated from the 1998 French original by John R. Swallow; Cours Spécialisés [Specialized Courses], 3. MR 1852463
- Murray Marshall, Positive polynomials and sums of squares, Mathematical Surveys and Monographs, vol. 146, American Mathematical Society, Providence, RI, 2008. MR 2383959, DOI 10.1090/surv/146
- Ezra Miller and Bernd Sturmfels, Combinatorial commutative algebra, Graduate Texts in Mathematics, vol. 227, Springer-Verlag, New York, 2005. MR 2110098
- James G. Oxley, Matroid theory, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1992. MR 1207587
- Lior Pachter and Bernd Sturmfels, Algebra, Algebraic statistics for computational biology, Cambridge Univ. Press, New York, 2005, pp. 85–124. MR 2205868, DOI 10.1017/CBO9780511610684.006
- Liqun Qi, Haibin Chen, and Yannan Chen, Tensor eigenvalues and their applications, Advances in Mechanics and Mathematics, vol. 39, Springer, Singapore, 2018. MR 3791481, DOI 10.1007/978-981-10-8058-6
- Anna Seigal, Ranks and symmetric ranks of cubic surfaces, J. Symbolic Comput. 101 (2020), 304–317. MR 4109719, DOI 10.1016/j.jsc.2019.10.001
- Jean-Pierre Serre, Linear representations of finite groups, Graduate Texts in Mathematics, Vol. 42, Springer-Verlag, New York-Heidelberg, 1977. Translated from the second French edition by Leonard L. Scott. MR 0450380
- Igor R. Shafarevich, Basic algebraic geometry. 1, 2nd ed., Springer-Verlag, Berlin, 1994. Varieties in projective space; Translated from the 1988 Russian edition and with notes by Miles Reid. MR 1328833
- Yaroslav Shitov, A counterexample to Comon’s conjecture, SIAM J. Appl. Algebra Geom. 2 (2018), no. 3, 428–443. MR 3852707, DOI 10.1137/17M1131970
- A. V. Smirnov, The bilinear complexity and practical algorithms for matrix multiplication, Zh. Vychisl. Mat. Mat. Fiz. 53 (2013), no. 12, 1970–1984 (Russian, with Russian summary); English transl., Comput. Math. Math. Phys. 53 (2013), no. 12, 1781–1795. MR 3146566, DOI 10.1134/S0965542513120129
- Frank Sottile, Toric ideals, real toric varieties, and the moment map, Topics in algebraic geometry and geometric modeling, Contemp. Math., vol. 334, Amer. Math. Soc., Providence, RI, 2003, pp. 225–240. MR 2039975, DOI 10.1090/conm/334/05984
- Bernd Sturmfels, Algorithms in invariant theory, Texts and Monographs in Symbolic Computation, Springer-Verlag, Vienna, 1993. MR 1255980, DOI 10.1007/978-3-7091-4368-1
- Bernd Sturmfels, Gröbner bases and convex polytopes, University Lecture Series, vol. 8, American Mathematical Society, Providence, RI, 1996. MR 1363949, DOI 10.1090/ulect/008
- Bernd Sturmfels, Solving systems of polynomial equations, CBMS Regional Conference Series in Mathematics, vol. 97, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2002. MR 1925796, DOI 10.1090/cbms/097
- B. Sturmfels and S. Sullivant, Toric ideals of phylogenetic invariants, Journal of Computational Biology 12 (2005) 204–228.
- Bernd Sturmfels and Caroline Uhler, Multivariate Gaussian, semidefinite matrix completion, and convex algebraic geometry, Ann. Inst. Statist. Math. 62 (2010), no. 4, 603–638. MR 2652308, DOI 10.1007/s10463-010-0295-4
- B. Sturmfels, C. Uhler, and P. Zwiernik, Brownian motion tree models are toric, arXiv:1902.09905, to appear in Kybernetika.
- Seth Sullivant, Algebraic statistics, Graduate Studies in Mathematics, vol. 194, American Mathematical Society, Providence, RI, 2018. MR 3838364, DOI 10.1090/gsm/194
- Neil L. White, The basis monomial ring of a matroid, Advances in Math. 24 (1977), no. 3, 292–297. MR 437366, DOI 10.1016/0001-8708(77)90060-3
- D. R. Woodall, An exchange theorem for bases of matroids, J. Combinatorial Theory Ser. B 16 (1974), 227–228. MR 389631, DOI 10.1016/0095-8956(74)90067-7