The tropical Grassmannian

  title={The tropical Grassmannian},
  author={David E Speyer and Bernd Sturmfels},
  journal={Advances in Geometry},
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 parametrizes all tropical linear spaces. Lines in tropical projective space are trees, and their tropical Grassmannian G2; n equals the space of phylogenetic trees studied by… 

Figures from this paper

Paper Mentions

Faithful tropicalization of the Grassmannian of planes
We show that the tropical projective Grassmannian of planes is homeomorphic to a closed subset of the analytic Grassmannian in Berkovich’s sense by constructing a continuous section to the
The Tropical Symplectic Grassmannian
We launch the study of the tropicalization of the symplectic Grassmannian, that is, the space of all linear subspaces isotropic with respect to a fixed symplectic form. We formulate tropical
Lines in Tropical Quadrics
Classical algebraic geometry is the study of curves, surfaces, and other varieties defined as the zero set of polynomial equations. Tropical geometry is a branch of algebraic geometry based on the
Lines in Tropical Quadrics
Classical algebraic geometry is the study of curves, surfaces, and other varieties defined as the zero set of polynomial equations. Tropical geometry is a branch of algebraic geometry based on the
Stiefel tropical linear spaces
It is proved that the L ( A ) s obtained in this way are dual to certain matroid subdivisions of polytopes of transversal matroids, and their combinatorics to a canonically associated tropical hyperplane arrangement.
Combinatorics of the tropical Torelli map
This paper is a combinatorial and computational study of the moduli space of tropical curves of genus g, the moduli space of principally polarized tropical abelian varieties, and the tropical Torelli
Tropical ideals
We introduce and study a special class of ideals, called tropical ideals, in the semiring of tropical polynomials, with the goal of developing a useful and solid algebraic foundation for tropical
Parallel Computation of tropical varieties, their positive part, and tropical Grassmannians
A massively parallel framework for computing tropicalizations of algebraic varieties which can make use of finite symmetries and algorithms for identifying maximal-dimensional tropical cones which belong to the positive tropicalization are presented.
Combinatorial Aspects of Tropical Geometry
Combinatorial Aspects of Tropical Geometry by Josephine Thi Mar Lwin Yu Doctor of Philosophy in Mathematics University of California, Berkeley Professor Bernd Sturmfels, Chair Tropical convex
First steps in tropical geometry
Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an


Counting curves via lattice paths in polygons
Abstract This Note presents a formula for the enumerative invariants of arbitrary genus in toric surfaces. The formula computes the number of curves of a given genus through a collection of generic
Local structure of some Out ( F n )-complexes
In previous work of the author and M. Culler, contractible simplicial complexes were constructed on which the group of outer automorphisms of a free group of finite rank acts with finite stabilizers
Combinatorics of Maximal Minors
We continue the study of the Newton polytope ∏m,n of the product of all maximal minors of an m × n-matrix of indeterminates. The vertices of ∏m,n are encoded by coherent matching fields Λ = (Λσ),
Gröbner bases and convex polytopes
Grobner basics The state polytope Variation of term orders Toric ideals Enumeration, sampling and integer programming Primitive partition identities Universal Grobner bases Regular triangulations The
Geometry of the Space of Phylogenetic Trees
We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring
The logarithmic limit-set of an algebraic variety
Let C be the field of complex numbers and V a subvariety of (C{O})n. To study the "exponential behavior of Vat infinity", we define V(a) as the set of limitpoints on the unit sphere Sn-1 of the set
Polynomials in one variable Grobner bases of zero-dimensional ideals Bernstein's theorem and fewnomials Resultants Primary decomposition Polynomial systems in economics Sums of squares Polynomial
The tree representation of ∑n + 1
Abstract We show that the space of fully grown n-trees has the homotopy type of a bouquet of spheres of dimension n − 3 and that the character of the representation of ∑n + 1 on its only non-trivial
Algorithms in invariant theory
  • B. Sturmfels
  • Mathematics, Computer Science
    Texts and monographs in symbolic computation
  • 1993
This textbook for invariants theory and research monograph that introduces a new approach to the algorithmic side of invariant theory and students should find the book useful as an introduction to this classical and new area of mathematics.
The geometry of the set of characters iduced by valuations.
1. 1. Let k be a field endowed with a real valuation v: k-^R^. That is, a map which assigns to each non-zero element a e k a real number v (a) and to 0 e k the symbol i;(0) = GO, such that v(ab) =