Exploring Matroid Varieties: A Tropical Perspective on Combinatorial Structures and Intersection Products
DOI:
https://doi.org/10.26713/cma.v15i2.2805Keywords:
Matroid varieties, Tropical geometry, Intersection products, Combinatorial structures, Fan structureAbstract
Matroid varieties give a wide range of tropicalizations and a complex way to understand their combinatorial structure when applied to classical linear spaces. In this paper, we delve into the intricate connections between matroid theory and tropical geometry, highlighting how matroid varieties inherit a natural fan structure that elegantly organises themselves based on the flats of the
matroid they stem from. This connection facilitates a seamless translation of matroid operations into the tropical realm, akin to speaking the same language in a different mathematical dialect. We focus on constructing an intersection product of cycles on matroid varieties, akin to understanding how loops interact within the landscape. By demonstrating the utility and consistency of this operation, we pave the way for further exploration and application in both matroid and tropical geometry.
Downloads
References
F. Ardila and C.J. Klivans, The Bergman complex of a matroid and phylogenetic trees, Journal of Combinatorial Theory, Series B 96(1) (2006), 38 – 49, DOI: 10.1016/j.jctb.2005.06.004.
G.M. Bergman, The logarithmic limit-set of an algebraic variety, Transactions of the American Mathematical Society 157 (1971), 459 – 469, DOI: 10.1090/S0002-9947-1971-0280489-8.
A.V. Borovik, I.M. Gelfand and N. White, Coxeter Matroids, Progress in Mathematics series, Vol. 216, Birkhäuser, Boston, MA, xxii + 266 pages (2003), DOI: 10.1007/978-1-4612-2066-4.
H.H. Crapo, Single element extensions of matroids, Journal of Research of the National Bureau of Standards – B, Mathematics and Mathematical Physics 69B(1-2) (1965), 55 – 65.
R.A. Cuninghame-Green and P. Butkoviˇc, Bases in max-algebra, Linear Algebra and its Applications 389 (2004), 107 – 120, DOI: 10.1016/j.laa.2004.03.022.
A. Dickenstein, E.M. Feichtner and B. Sturmfels, Tropical discriminants, Journal of the American Mathematical Society 20 (2007), 1111 – 1133, DOI: 10.1090/S0894-0347-07-00562-0.
A. Dress, K.T. Huber and V. Moulton, Hereditarily optimal realizations: Why are they relevant in phylogenetic analysis, and how does one compute them?, in: Algebraic Combinatorics and Applications, A. Betten, A. Kohnert, R. Laue and A. Wassermann (editors), Springer, Berlin — Heidelberg (2001), DOI: 10.1007/978-3-642-59448-9_8.
C. Eur, J. Huh and M. Larson, Stellahedral geometry of matroids, Forum of Mathematics, Pi 11 (2023), e24, DOI: 10.1017/fmp.2023.24.
G. François and J. Rau, The diagonal of tropical matroid varieties and cycle intersections, Collectanea Mathematica 64 (2013), 185 – 210, DOI: 10.1007/s13348-012-0072-1.
D. Gale, Optimal assignments in an ordered set: An application of matroid theory, Journal of Combinatorial Theory 4(2) (1968), 176 – 180, DOI: 10.1016/S0021-9800(68)80039-0.
I.M. Gelfand, M.M. Kapranov and A.V. Zelevinsky, Discriminants, Resultants, and Multidimensional Determinants, Modern Birkhäuser Classics series, Birkhäuser, Boston, x + 523 pages (1994).
S. Hampe, The intersection ring of matroids, Journal of Combinatorial Theory, Series B 122 (2017), 578 – 614, DOI: 10.1016/j.jctb.2016.08.004.
D. Maclagan and B. Sturmfels, Introduction to Tropical Geometry, Graduate Studies in Mathematics series, Vol. 161, American Mathematical Society, Providence, RI, (2015), xii + 363 pages.
R. Morelli, The K theory of a toric variety, Advances in Mathematics 100(2) (1993), 154 – 182, DOI: 10.1006/aima.1993.1032.
K. Murota and A. Tamura, On circuit valuation of matroids, Advances in Applied Mathematics 26(3) (2001), 192 – 225, DOI: 10.1006/aama.2000.0716.
K. Murota, Finding optimal minors of valuated bimatroids, Applied Mathematics Letters 8(4) (1995), 37 – 41, DOI: 10.1016/0893-9659(95)00043-P.
J.G. Oxley, Matroid Theory, 2dn edition, Oxford Graduate Texts in Mathematics, Vol. 21, Oxford University Press, Oxford, 704 pages (1992).
K.M. Shaw, A tropical intersection product in matroidal fans, SIAM Journal on Discrete Mathematics 27(1) (2013), 459 – 491, DOI: 10.1137/110850141.
D. Speyer and B. Sturmfels, The tropical Grassmannian, Advances in Geometry 4 (2004), 389 – 411, DOI: 10.1515/advg.2004.023.
D.E. Speyer, Tropical linear spaces, SIAM Journal on Discrete Mathematics 22(4) (2008), 1527 – 1558, DOI: 10.1137/080716219.
G. Vezzosi and A. Vistoli, Higher algebraic K-theory for actions of diagonalizable groups, Inventiones Mathematicae 153(1) (2003), 1 – 44, DOI: 10.1007/s00222-002-0275-2.
D.J.A. Welsh, Matroid Theory, London Mathematical Society Monographs, Vol. 8, Academic Press, London – New York, 433 pages (1976).
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
