2000 character limit reached
Paving Matroids: Defining Equations and Associated Varieties
Published 20 Mar 2024 in math.AG, math.AC, and math.CO | (2403.13718v1)
Abstract: We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of these varieties across any dimension. Additionally, we explain the relationship between polynomials constructed using these different methods. We then compute a comprehensive and finite set of defining equations for matroid varieties associated with specific classes of paving matroids. Finally, we focus on the class of paving matroids of rank $3$, known as point-line configurations, which essentially contain simple matroids of rank $3$. Furthermore, we provide a decomposition for the associated circuit variety of point-line configurations, where all points have a degree less than $3$. Lastly, we present several examples applying our results and compare them with the known cases in the literature.
- “Gröbner Bases and Determinantal Ideals” In Commutative Algebra, Singularities and Computer Algebra Springer Netherlands, 2003, pp. 9–66
- “Lattice conditional independence models and Hibi ideals” In Transactions of the London Mathematical Society 9.1 Wiley Online Library, 2022, pp. 1–19
- “A Pascal’s theorem for rational normal curves” In Bulletin of the London Mathematical Society 53.5 Wiley Online Library, 2021, pp. 1470–1485
- “Matroid stratifications of hypergraph varieties, their realization spaces, and discrete conditional independence models” In International Mathematics Research Notices Oxford University Press, 2022, pp. rnac268
- Oliver Clarke, Giacomo Masiero and Fatemeh Mohammadi “Liftable point-line configurations: defining equations and irreducibility of associated matroid and circuit varieties” In arXiv preprint arXiv:2402.07737, 2024
- Oliver Clarke, Fatemeh Mohammadi and Harshit Motwani “Conditional probabilities via line arrangements and point configurations” In Linear and Multilinear Algebra 70.20 Taylor & Francis, 2022, pp. 5268–5300
- Oliver Clarke, Fatemeh Mohammadi and Johannes Rauh “Conditional independence ideals with hidden variables” In Advances in Applied Mathematics 117 Elsevier, 2020, pp. 102029
- David Eisenbud, Mark Green and Joe Harris “Cayley-Bacharach theorems and conjectures” In Bulletin of the American Mathematical Society 33.3, 1996, pp. 295–324
- “Determinantal facet ideals” In Michigan Mathematical Journal 62.1 University of Michigan, Department of Mathematics, 2013, pp. 39–57
- “Combinatorial geometries, convex polyhedra, and Schubert cells” In Advances in Mathematics 63.3 Academic Press, 1987, pp. 301–316
- Marshall Hall Jr “Distinct representatives of subsets” In Bulletin of the American Mathematical Society 54.10, 1948, pp. 922–926
- Allen Knutson, Thomas Lam and David E Speyer “Positroid varieties: juggling and geometry” In Compositio Mathematica 149.10 London Mathematical Society, 2013, pp. 1710–1752
- Seok Hyeong Lee and Ravi Vakil “Mnëv-Sturmfels universality for schemes” In A celebration of algebraic geometry 18 Providence: AMS, 2013, pp. 457–468
- “On properties of almost all matroids” In Advances in Applied Mathematics 50.1 Elsevier, 2013, pp. 115–124
- “On the asymptotic proportion of connected matroids” In European Journal of Combinatorics 32.6 Elsevier, 2011, pp. 882–890
- “A method to construct all the paving matroids over a finite set” In Boletín de la Sociedad Matemática Mexicana 28.2 Springer, 2022, pp. 50
- Nikolai E. Mnëv “On manifolds of combinatorial types of projective configurations and convex polyhedra” In Soviet Math. Doklady 32, 1985, pp. 335–337
- Nikolai E. Mnëv “The universality theorems on the classification problem of configuration varieties and convex polytopes varieties” In Topology and geometry—Rohlin seminar, 1988, pp. 527–543 Springer
- “Prime splittings of determinantal ideals” In Communications in Algebra 46.5 Taylor & Francis, 2018, pp. 2278–2296
- “Combinatorics of Essential Sets for Positroids” In arXiv preprint arXiv:2403.09453, 2024
- “Computing positroid cells in the Grassmannian of lines, their boundaries and their intersections” In arXiv preprint arXiv:2206.14001, 2022
- James Oxley “Matroid Theory” Second edition, Oxford University Press, 2011
- “On the primary decomposition of some determinantal hyperedge ideal” In Journal of Symbolic Computation 103 Elsevier, 2019, pp. 14–21
- Mike J. Piff and Dominic J.A. Welsh “On the vector representation of matroids” In Journal of the London Mathematical Society 2.2 Oxford Academic, 1970, pp. 284–288
- Alexander Postnikov “Total positivity, Grassmannians, and networks” In arXiv preprint math/0609764, 2006
- Jürgen Richter-Gebert “Perspectives on Projective Geometry: A Guided Tour Through Real and Complex Geometry” Springer Berlin Heidelberg, 2011
- Jessica Sidman, Will Traves and Ashley Wheeler “Geometric equations for matroid varieties” In Journal of Combinatorial Theory, Series A 178 Elsevier, 2021, pp. 105360
- Meera Sitharam, Audrey St. John and Jessica Sidman “Handbook of Geometric Constraint Systems Principles (1st edition)” Boca Raton: ChapmanHall/CRC, 2017
- Bernd Sturmfels “Algorithms in invariant theory” TextsMonographs in Symbolic Computation, Springer-Verlag, Vienna, 1993
- Bernd Sturmfels “Computational algebraic geometry of projective configurations” In Journal of symbolic computation 11.5-6 Elsevier, 1991, pp. 595–618
- Bernd Sturmfels “On the matroid stratification of Grassmann varieties, specialization of coordinates, and a problem of N. White” In Advances in Mathematics 75.2 Elsevier, 1989, pp. 202–211
- Dominic JA Welsh “Matroid theory” Courier Corporation, 2010
- N.L. White “Geometric applications of the Grassmann-Cayley algebra” In Handbook of discrete and computational geometry ChapmanHall/CRC, 2017, pp. 1581–1592
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.