The tropical Grassmannian

DOI10.1515/ADVG.2004.023zbMATH Open1065.14071arXivmath/0304218OpenAlexW2079988604MaRDI QIDQ4831391FDOQ4831391

Authors: David E Speyer, Bernd Sturmfels 

Publication date: 29 December 2004

Published in: advg (Search for Journal in Brave)

Abstract: In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral subcomplex of the Grobner fan. The tropical Grassmannian arises in this manner from the ideal of quadratic Plucker relations. It is shown to parametrize all tropical linear spaces. Lines in tropical projective space are trees, and their tropical Grassmannian G_{2,n} equals the space of phylogenetic trees studied by Billera, Holmes and Vogtmann. Higher Grassmannians offer a natural generalization of the space of trees. Their facets correspond to binomial initial ideals of the Plucker ideal. The tropical Grassmannian G_{3,6} is a simplicial complex glued from 1035 tetrahedra.

Full work available at URL: https://arxiv.org/abs/math/0304218

Recommendations

• The tropical totally positive Grassmannians
• The Tropical Symplectic Grassmannian
• Tropicalization of positive Grassmannians
• Tropical algebraic geometry
• Tropical algebraic geometry
• Tropical algebraic geometry
• Tropical algebraic geometry
• Faithful tropicalization of the Grassmannian of planes
• Tropical differential Gröbner bases
• Tropical geometry over the tropical hyperfield

zbMATH Keywords

tropical varietiespolyhedral complexesnon-Archimedean amoebanon-Archimedean valuation fieldsthe tropical semiring

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Simplicial sets and complexes in algebraic topology (55U10) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Non-Archimedean valued fields (12J25) Semirings (16Y60) Real algebra (13J30) Linear inequalities of matrices (15A39) Real algebraic and real-analytic geometry (14P99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Non-archimedean amoebas and tropical varieties
• Algorithms in invariant theory
• Local structure of some Out(F_n)-complexes

Cited In (only showing first 100 items - show all)

• A tropical nullstellensatz
• On the tropical Torelli map
• A matroid invariant via the \(K\)-theory of the Grassmannian
• On the frontiers of polynomial computations in tropical geometry
• The maximum likelihood degree of a very affine variety
• Tropical analytic geometry, Newton polygons, and tropical intersections
• On the number of tilings of a square by rectangles
• Semigroups of \(sl_3(\mathbb C)\) tensor product invariants
• The Cox ring of a spherical embedding
• Faithful tropicalization of the Grassmannian of planes
• The tropical Nullstellensatz for congruences
• Tropical compactification and the Gromov-Witten theory of \(\mathbb {P}^1\)
• Weighted digraphs and tropical cones
• Sets of double and triple weights of trees
• Tropical intersection theory from toric varieties
• Three notions of tropical rank for symmetric matrices
• Nested sets, set partitions and Kirkman-Cayley dissection numbers
• Linear pencils of tropical plane curves
• Kapranov rank vs. tropical rank
• Stiefel tropical linear spaces
• Faithful tropicalisation and torus actions
• The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
• A tropical interpretation of \(m\)-dissimilarity maps
• Sagbi bases of Cox-Nagata rings
• Dissimilarity maps on trees and the representation theory of \(\mathrm{SL}_{m}(\mathbb C)\)
• Higher convexity for complements of tropical varieties
• The dual complex of \({\overline{M}_{0,n}}\) via phylogenetics
• The split decomposition of a \(k\)-dissimilarity map
• Tropical computations in \texttt{polymake}
• Algorithms for tight spans and tropical linear spaces
• Mirković-Vilonen cycles and polytopes.
• Intersections on tropical moduli spaces
• Tropical geometry of genus two curves
• On the facets of the secondary polytope
• Tropicalization of classical moduli spaces
• Stable pair, tropical, and log canonical compactifications of moduli spaces of del Pezzo surfaces
• On the relation between weighted trees and tropical Grassmannians
• Supertropical algebra
• Smooth tropical surfaces with infinitely many tropical lines
• a-tint: a polymake extension for algorithmic tropical intersection theory
• Standard monomial theory and toric degenerations of Schubert varieties from matching field tableaux
• Finiteness of spatial central configurations in the five-body problem
• Tropical bases by regular projections
• The Minkowski theorem for max-plus convex sets
• An algorithm for lifting points in a tropical variety
• Tropicalizing the simplex algorithm
• Computing the vertices of tropical polyhedra using directed hypergraphs
• A tropical toolkit
• How to draw tropical planes
• A counterexample on tropical linear spaces
• Book review of: D. Maclagan and B. Sturmfels, Introduction to tropical geometry
• Tropical differential equations
• A tropical approach to secant dimensions
• Computing tropical varieties
• A nullstellensatz for amoebas
• Tropical positivity and determinantal varieties
• Tropical and ordinary convexity combined
• Tropical discriminants
• The Bergman complex of a matroid and phylogenetic trees
• The equations for the moduli space of \(n\) points on the line
• Presentations of semigroup algebras of weighted trees
• The tropical totally positive Grassmannians
• Computing tropical resultants
• Tropical fans and the moduli spaces of tropical curves
• Tropical Arithmetic and Matrix Algebra
• Degenerations of amoebae and Berkovich spaces
• Newton-Okounkov polyhedra for character varieties and configuration spaces
• Tropical descendant Gromov-Witten invariants
• Tropical ideals
• Homology of tropical varieties
• Local tropical linear spaces
• Fibers of tropicalization
• Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny
• Recent developments in discrete convex analysis
• Higher convexity of coamoeba complements
• Some results on tropical compactifications
• A Grassmann algebra for matroids
• Enumerative tropical algebraic geometry in ℝ²
• When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?
• Blow-ups of \(\mathbb{P}^{n-3}\) at \(n\) points and spinor varieties
• Combinatorial algorithm for the computation of cyclically standard regular bracket monomials
• Matroidal representations of groups
• Tropical bisectors and Voronoi diagrams
• Navigation in tree spaces
• Information geometry for phylogenetic trees
• Irreducibility criterion for algebroid curves
• Isocanted alcoved polytopes.
• Combinatorial mutations of Newton-Okounkov polytopes arising from plabic graphs
• Computing tropical points and tropical links
• Gröbner fans of Hibi ideals, generalized Hibi ideals and flag varieties
• Matroids from hypersimplex splits
• Multi-splits and tropical linear spaces from nested matroids
• Tropical Fano schemes
• Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization
• Identifiability of phylogenetic parameters from \(k\)-mer data under the coalescent
• Intersection theory of the stable pair compactification of the moduli space of six lines in the plane
• Completion of tree metrics and rank 2 matrices
• Modeling the distribution of distance data in Euclidean space
• A space of phylogenetic networks
• Tropical Fermat-Weber points

Uses Software

• OEIS

This page was built for publication: The tropical Grassmannian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4831391)