English
Related papers

Related papers: Linear Degenerate Tropical Flag Varieties

200 papers

We generalize the notion of expanded degenerations and pairs for a simple degeneration or smooth pair to the case of smooth Deligne-Mumford stacks. We then define stable quotients on the classifying stacks of expanded degenerations and…

Algebraic Geometry · Mathematics 2017-09-11 Zijun Zhou

We study representations of tropical linear spaces as intersections of tropical hyperplanes of circuits. For several classes of matroids, we describe minimal tropical bases. We also show that every realizable tropical linear space has a…

Combinatorics · Mathematics 2007-05-23 Josephine Yu , Debbie S. Yuster

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal…

Combinatorics · Mathematics 2025-12-05 Emiliano Liwski , Fatemeh Mohammadi , Rémi Prébet

In a previous paper we defined the concept of an affinized projective variety and its associated Hilbert series. We computed the Hilbert series for varieties associated to quadratic monomial ideals. In this paper we show how to apply these…

Mathematical Physics · Physics 2010-01-18 Peter Bouwknegt , Nick Halmagyi

We characterize the quotients among lattice path matroids (LPMs) in terms of their diagrams. This characterization allows us to show that ordering LPMs by quotients yields a graded poset, whose rank polynomial has the Narayana numbers as…

Combinatorics · Mathematics 2024-01-17 Carolina Benedetti , Kolja Knauer

Tensors are often studied by introducing preorders such as restriction and degeneration: the former describes transformations of the tensors by local linear maps on its tensor factors; the latter describes transformations where the local…

Algebraic Geometry · Mathematics 2024-06-04 Matthias Christandl , Fulvio Gesmundo , Vladimir Lysikov , Vincent Steffan

We propose a definition of tropical linear series that isolates some of the essential combinatorial properties of tropicalizations of not-necessarily-complete linear series on algebraic curves. The definition combines the Baker-Norine…

Algebraic Geometry · Mathematics 2022-10-03 David Jensen , Sam Payne

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

Algebraic Geometry · Mathematics 2019-08-21 Ralph Morrison

We define tropical analogues of the notions of linear space and Plucker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated…

Combinatorics · Mathematics 2007-05-23 David E Speyer

A sequence of combinatorial mutations of matching field polytopes preserves the property of giving rise to a toric degeneration of Grassmannians. In this paper, we find a way to check that two matching field polytopes are combinatorial…

Combinatorics · Mathematics 2024-05-27 Nobukazu Kowaki

We consider the class of graphs for which the edge connectivity is equal to the maximum number of edge-disjoint spanning trees, and the natural generalization to matroids, where the cogirth is equal to the number of disjoint bases. We…

Combinatorics · Mathematics 2014-02-10 Robert F. Bailey , Mike Newman , Brett Stevens

We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid…

Combinatorics · Mathematics 2007-06-25 Federico Ardila , Mike Develin

We introduce a dense counterpart of graph degeneracy, which extends the recently-proposed invariant symmetric difference. We say that a graph has sd-degeneracy (for symmetric-difference degeneracy) at most $d$ if it admits an elimination…

Data Structures and Algorithms · Computer Science 2024-05-16 Édouard Bonnet , Julien Duron , John Sylvester , Viktor Zamaraev

We present a new approach to construct $T$-equivariant flat toric degenerations of flag varieties and spherical varieties, combining ideas coming from the theory of Newton-Okounkov bodies with ideas originally stemming from PBW-filtrations.…

Algebraic Geometry · Mathematics 2017-10-03 Xin Fang , Ghislain Fourier , Peter Littelmann

A polynomial complexity algorithm is designed which tests whether a point belongs to a given tropical linear variety.

Symbolic Computation · Computer Science 2018-11-08 Dima Grigoriev

Based on the notion of vectors and linear subspaces for a matroid, we develop a theory of flats and hyperplane arrangements for T-matroids, where T is a tract. This leads to several cryptomorphic descriptions of T-matroids: in terms of its…

Combinatorics · Mathematics 2026-03-11 Jannis Koulman , Oliver Lorscheid

A valuation-theoretic framework is developed for studying tropical degenerations of multilinear network games. Equilibrium conditions are modeled by an ideal over the Puiseux field, and valuation classes and cluster multiplicities are used…

Algebraic Geometry · Mathematics 2026-05-06 Hangkun Hu , Jingyi Wang , Minggang Wang

Matroid varieties are the closures in the Grassmannian of sets of points defined by specifying which Pl\"ucker coordinates vanish and which don't --- the set of nonvanishing Pl\"ucker coordinates forms a well-studied object called a…

Algebraic Geometry · Mathematics 2015-08-11 Nicolas Ford

The linear system $|D|$ of a divisor $D$ on a metric graph has the structure of a cell complex. We introduce the anchor divisors and anchor cells in it - they serve as the landmarks for us to compute the f-vector of the complex and find all…

Combinatorics · Mathematics 2018-02-19 Bo Lin

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve