The positive Dressian equals the positive tropical Grassmannian

Speyer, David; Williams, Lauren

doi:10.1090/btran/67

The positive Dressian equals the positive tropical Grassmannian
HTML articles powered by AMS MathViewer

by David Speyer and Lauren K. Williams HTML | PDF

Trans. Amer. Math. Soc. Ser. B 8 (2021), 330-353

Abstract:

The Dressian and the tropical Grassmannian parameterize abstract and realizable tropical linear spaces; but in general, the Dressian is much larger than the tropical Grassmannian. There are natural positive notions of both of these spaces – the positive Dressian, and the positive tropical Grassmannian (which we introduced roughly fifteen years ago in [J. Algebraic Combin. 22 (2005), pp. 189–210]) – so it is natural to ask how these two positive spaces compare. In this paper we show that the positive Dressian equals the positive tropical Grassmannian. Using the connection between the positive Dressian and regular positroidal subdivisions of the hypersimplex, we use our result to give a new “tropical” proof of da Silva’s 1987 conjecture (first proved in 2017 by Ardila-Rincón-Williams) that all positively oriented matroids are realizable. We also show that the finest regular positroidal subdivisions of the hypersimplex consist of series-parallel matroid polytopes, and achieve equality in Speyer’s $f$-vector theorem. Finally we give an example of a positroidal subdivision of the hypersimplex which is not regular, and make a connection to the theory of tropical hyperplane arrangements.

References

Federico Ardila and Mike Develin, Tropical hyperplane arrangements and oriented matroids, Math. Z. 262 (2009), no. 4, 795–816. MR 2511751, DOI 10.1007/s00209-008-0400-z
Nima Arkani-Hamed, Song He, Thomas Lam, and Hugh Thomas, Binary Geometries, Generalized Particles and Strings, and Cluster Algebras, 2019.
Nima Arkani-Hamed, Thomas Lam, and Marcus Spradlin, Positive configuration space, 2020, Preprint, arXiv:2003.03904.
Nima Arkani-Hamed and Jaroslav Trnka, The amplituhedron, J. High Energy Phys., (10):33, 2014.
Federico Ardila, Felipe Rincón, and Lauren Williams, Positroids and non-crossing partitions, Trans. Amer. Math. Soc. 368 (2016), no. 1, 337–363. MR 3413866, DOI 10.1090/tran/6331
Federico Ardila, Felipe Rincón, and Lauren Williams, Positively oriented matroids are realizable, J. Eur. Math. Soc. (JEMS) 19 (2017), no. 3, 815–833. MR 3612868, DOI 10.4171/JEMS/680
Francisco Borges and Freddy Cachazo, Generalized planar Feynman diagrams: collections, J. High Energy Phys. 11 (2020), 164, 27. MR 4204114, DOI 10.1007/jhep11(2020)164
Alexandre V. Borovik, I. M. Gelfand, and Neil White, Coxeter matroids, Progress in Mathematics, vol. 216, Birkhäuser Boston, Inc., Boston, MA, 2003. MR 1989953, DOI 10.1007/978-1-4612-2066-4
Anders Björner, Michel Las Vergnas, Bernd Sturmfels, Neil White, and Günter M. Ziegler, Oriented matroids, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 46, Cambridge University Press, Cambridge, 1999. MR 1744046, DOI 10.1017/CBO9780511586507
Richard A. Brualdi, Transversal matroids, Combinatorial geometries, Encyclopedia Math. Appl., vol. 29, Cambridge Univ. Press, Cambridge, 1987, pp. 72–97. MR 921069
Freddy Cachazo, Nick Early, Alfredo Guevara, and Sebastian Mizera. Scattering Equations: From Projective Spaces to Tropical Grassmannians. JHEP, 06:039, 2019.
James Drummond, Jack Foster, Ömer Gürdogan, and Chrysostomos Kalousios. Algebraic singularities of scattering amplitudes from tropical geometry. 2019.
Jesús A. De Loera, Jörg Rambau, and Francisco Santos, Triangulations, Algorithms and Computation in Mathematics, vol. 25, Springer-Verlag, Berlin, 2010. Structures for algorithms and applications. MR 2743368, DOI 10.1007/978-3-642-12971-1
Ilda P.F. da Silva, Quelques propriétés des matroides orientés, Ph.D. Dissertation, Université Paris VI, 1987.
Mike Develin and Bernd Sturmfels, Tropical convexity, Doc. Math. 9 (2004), 1–27. MR 2054977
Nick Early, From weakly separated collections to matroid subdivisions, 2019, Preprint, arXiv:1910.11522.
Nick Early, Planar kinematic invariants, matroid subdivisions and generalized Feynman diagrams, 2019.
P. H. Edelman and V. Reiner, Free arrangements and rhombic tilings, Discrete Comput. Geom. 15 (1996), no. 3, 307–340. MR 1380397, DOI 10.1007/BF02711498
Sven Herrmann, Anders Jensen, Michael Joswig, and Bernd Sturmfels, How to draw tropical planes, Electron. J. Combin. 16 (2009), no. 2, Special volume in honor of Anders Björner, Research Paper 6, 26. MR 2515769
Sven Herrmann, Michael Joswig, and David E. Speyer, Dressians, tropical Grassmannians, and their rays, Forum Math. 26 (2014), no. 6, 1853–1881. MR 3334049, DOI 10.1515/forum-2012-0030
Paul Hacking, Sean Keel, and Jenia Tevelev, Compactification of the moduli space of hyperplane arrangements, J. Algebraic Geom. 15 (2006), no. 4, 657–680. MR 2237265, DOI 10.1090/S1056-3911-06-00445-0
Silke Horn, A topological representation theorem for tropical oriented matroids, J. Combin. Theory Ser. A 142 (2016), 77–112. MR 3499492, DOI 10.1016/j.jcta.2016.03.003
Niklas Henke and Georgios Papathanasiou, How tropical are seven- and eight-particle amplitudes?, J. High Energy Phys. 8 (2020), 005, 49. MR 4190219, DOI 10.1007/jhep08(2020)005
Birkett Huber, Jörg Rambau, and Francisco Santos, The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings, J. Eur. Math. Soc. (JEMS) 2 (2000), no. 2, 179–198. MR 1763304, DOI 10.1007/s100970050003
M. M. Kapranov, Chow quotients of Grassmannians. I, I. M. Gel′fand Seminar, Adv. Soviet Math., vol. 16, Amer. Math. Soc., Providence, RI, 1993, pp. 29–110. MR 1237834
Sean Keel and Jenia Tevelev, Geometry of Chow quotients of Grassmannians, Duke Math. J. 134 (2006), no. 2, 259–311. MR 2248832, DOI 10.1215/S0012-7094-06-13422-1
Tomasz Lukowski, Matteo Parisi, and Lauren K. Williams. The positive tropical grassmannian, the hypersimplex, and the m=2 amplituhedron, 2020. Preprint, arXiv:2002.06164.
G. Lusztig, Total positivity in reductive groups, Lie theory and geometry, Progr. Math., vol. 123, Birkhäuser Boston, Boston, MA, 1994, pp. 531–568. MR 1327548, DOI 10.1007/978-1-4612-0261-5_{2}0
Cameron Marcott, Basis shape loci and the positive grassmannian, 2019.
Suho Oh, Alexander Postnikov, and David E. Speyer, Weak separation and plabic graphs, Proc. Lond. Math. Soc. (3) 110 (2015), no. 3, 721–754. MR 3342103, DOI 10.1112/plms/pdu052
Jorge Alberto Olarte, Marta Panizzut, and Benjamin Schröter, On local Dressians of matroids, Algebraic and geometric combinatorics on lattice polytopes, World Sci. Publ., Hackensack, NJ, 2019, pp. 309–329. MR 3971702
Su Ho Oh and David E. Speyer, Links in the complex of weakly separated collections, J. Comb. 8 (2017), no. 4, 581–592. MR 3682392, DOI 10.4310/JOC.2017.v8.n4.a2
James Oxley, Matroid theory, 2nd ed., Oxford Graduate Texts in Mathematics, vol. 21, Oxford University Press, Oxford, 2011. MR 2849819, DOI 10.1093/acprof:oso/9780198566946.001.0001
Sam Payne, Fibers of tropicalization, Math. Z. 262 (2009), no. 2, 301–311. MR 2504879, DOI 10.1007/s00209-008-0374-x
Sam Payne, Erratum to: Fibers of tropicalization [MR2504879], Math. Z. 272 (2012), no. 3-4, 1403–1406. MR 2995174, DOI 10.1007/s00209-012-1080-2
Alexander Postnikov, Total positivity, Grassmannians, and networks, Preprint, http://math.mit.edu/~apost/papers/tpgrass.pdf.
Alexander Postnikov, David Speyer, and Lauren Williams, Matching polytopes, toric geometry, and the totally non-negative Grassmannian, J. Algebraic Combin. 30 (2009), no. 2, 173–191. MR 2525057, DOI 10.1007/s10801-008-0160-1
Felipe Rincón, Local tropical linear spaces, Discrete Comput. Geom. 50 (2013), no. 3, 700–713. MR 3102586, DOI 10.1007/s00454-013-9519-8
Francisco Santos, The Cayley trick and triangulations of products of simplices, Integer points in polyhedra—geometry, number theory, algebra, optimization, Contemp. Math., vol. 374, Amer. Math. Soc., Providence, RI, 2005, pp. 151–177. MR 2134766, DOI 10.1090/conm/374/06904
Joshua S. Scott, Grassmannians and cluster algebras, Proc. London Math. Soc. (3) 92 (2006), no. 2, 345–380. MR 2205721, DOI 10.1112/S0024611505015571
David E. Speyer, Tropical linear spaces, SIAM J. Discrete Math. 22 (2008), no. 4, 1527–1558. MR 2448909, DOI 10.1137/080716219
David E. Speyer, A matroid invariant via the $K$-theory of the Grassmannian, Adv. Math. 221 (2009), no. 3, 882–913. MR 2511042, DOI 10.1016/j.aim.2009.01.010
David Speyer and Bernd Sturmfels, The tropical Grassmannian, Adv. Geom. 4 (2004), no. 3, 389–411. MR 2071813, DOI 10.1515/advg.2004.023
David Speyer and Lauren Williams, The tropical totally positive Grassmannian, J. Algebraic Combin. 22 (2005), no. 2, 189–210. MR 2164397, DOI 10.1007/s10801-005-2513-3
Kelli Talaska, A formula for Plücker coordinates associated with a planar network, Int. Math. Res. Not. IMRN , posted on (2008), Art. ID rnn 081, 19. MR 2439562, DOI 10.1093/imrn/rnn081
Kelli Talaska, Combinatorial formulas for $\Gamma$-coordinates in a totally nonnegative Grassmannian, J. Combin. Theory Ser. A 118 (2011), no. 1, 58–66. MR 2737184, DOI 10.1016/j.jcta.2009.10.006
Neil White (ed.), Theory of matroids, Encyclopedia of Mathematics and its Applications, vol. 26, Cambridge University Press, Cambridge, 1986. MR 849389, DOI 10.1017/CBO9780511629563