English
Related papers

Related papers: Generalized permutahedra and positive flag Dressia…

200 papers

Flag matroids are combinatorial abstractions of flags of linear subspaces, just as matroids are of linear subspaces. We introduce the flag Dressian as a tropical analogue of the partial flag variety, and prove a correspondence between: (a)…

Combinatorics · Mathematics 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang

Coxeter matroids generalize matroids just as flag varieties of Lie groups generalize Grassmannians. Valuations of Coxeter matroids are functions that behave well with respect to subdivisions of a Coxeter matroid into smaller ones. We…

Combinatorics · Mathematics 2021-01-27 Christopher Eur , Mario Sanchez , Mariel Supina

We study linear degenerations of flag varieties from the point of view of tropical geometry. We define the linear degenerate flag Dressian and prove a correspondence between: $(a)$ points in the linear degenerate flag Dressian, $(b)$ linear…

Combinatorics · Mathematics 2023-08-09 Alessio Borzì , Victoria Schleis

In this paper we address two of the major foundational questions in the theory of matroids over rings. First, we provide a cryptomorphic axiomatisation, by introducing an analogue of the base polytope for matroids. Second, we describe a…

Combinatorics · Mathematics 2017-08-02 Alex Fink , Luca Moci

We study positivity notions for the tropicalization of type A flag varieties and the flag Dressian. We focus on the hollow case, where we have one constituent of rank 1 and another of corank 1. We characterize the three different notions…

Combinatorics · Mathematics 2023-02-21 Jorge Alberto Olarte

In this paper, we develop a tropical analog of the classical flag variety that we call the flag Dressian. We find relations, which we call "tropical incidence relations", for when one tropical linear space is contained in another, and show…

Algebraic Geometry · Mathematics 2012-11-15 Mohammad Moinul Haque

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

Combinatorics · Mathematics 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

We provide a new axiom system for flag matroids, characterize representability of uniform flag matroids, and give forbidden minor characterizations of full flag matroids that are representable over $\mathbb{F}_2$ and $\mathbb{F}_3$ along…

Combinatorics · Mathematics 2026-04-15 Daniel Irving Bernstein , Nathaniel Vaduthala

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg

We introduce the notion of lattice path matroidal subdivisions, or LPM subdivisions for short, and show that these subdivisions are regular and hence the weight vectors for them lie in the Dressian. This leads us to explore the structure of…

Combinatorics · Mathematics 2023-07-11 Ayush Kumar Tewari , Ahmed Umer Ashraf

We study Dressians of matroids using the initial matroids of Dress and Wenzel. These correspond to cells in regular matroid subdivisions of matroid polytopes. An efficient algorithm for computing Dressians is presented, and its…

Combinatorics · Mathematics 2020-08-05 Madeline Brandt , David E Speyer

This paper is a direct generalization of Baker-Bowler theory to flag matroids, including its moduli interpretation as developed by Baker and the second author for matroids. More explicitly, we extend the notion of flag matroids to flag…

Combinatorics · Mathematics 2024-01-17 Manoel Jarra , Oliver Lorscheid

In this extended abstract, we study special tropical prevarieties which we call Coxeter Dressians. They arise from equations capturing a generalization of valuated symmetric basis exchange for Coxeter matroids. In particular, we study…

Combinatorics · Mathematics 2025-12-11 Andreas Gross , Kevin Kuehn , Dante Luber

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

Combinatorics · Mathematics 2024-04-03 Omid Amini , Lucas Gierczak

In this paper, we present a lattice-theoretic characterization for valuated matroids, which is an extension of the well-known cryptomorphic equivalence between matroids and geometric lattices ($=$ atomistic semimodular lattices). We…

Combinatorics · Mathematics 2019-03-04 Hiroshi Hirai

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

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

Combinatorics · Mathematics 2018-12-13 Matthew Baker , Nathan Bowler

Flag matroids are a rich family of Coxeter matroids that can be characterized using pairs of matroids that form a quotient. We consider a class of matroids called positroids, introduced by Postnikov, and utilize their combinatorial…

Combinatorics · Mathematics 2019-12-17 Carolina Benedetti , Anastasia Chavez , Daniel Tamayo

We study the totally non-negative part of the complete flag variety and of its tropicalization. We start by showing that Lusztig's notion of non-negative complete flag variety coincides with the flags in the complete flag variety which have…

Combinatorics · Mathematics 2021-11-25 Jonathan Boretsky

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized…

Algebraic Geometry · Mathematics 2024-02-19 Christopher Eur , Alex Fink , Matt Larson , Hunter Spink
‹ Prev 1 2 3 10 Next ›