English
Related papers

Related papers: The diagonal of tropical matroid varieties and cyc…

200 papers

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

Let $ E $ be a possibly infinite set and let $ M $ and $ N $ be matroids defined on $ E $. We say that the pair $ \{ M,N \} $ has the Intersection property if $ M $ and $ N $ share an independent set $ I $ admitting a bipartition $…

Combinatorics · Mathematics 2021-06-11 Attila Joó

B\'ar\'any's colorful generalization of Carath\'eodory's Theorem combines geometrical and combinatorial constraints. Kalai-Meshulam (2005) and Holmsen (2016) generalized B\'ar\'any's theorem by replacing color classes with matroid…

Combinatorics · Mathematics 2019-12-25 Georg Loho , Raman Sanyal

We construct and study the tropical moduli space \(\mathcal{M}_3^{\mathrm{trop}}\) of degree-$3$ tropical rational maps \(\mathbb{T}\PP^1 \to \mathbb{T}\PP^1\) up to post-composition. Using a combinatorial description in terms of slope…

Algebraic Geometry · Mathematics 2026-05-18 Tony Shaska , Mohammad-Reza Siadat

We provide evidence for five long-standing, basis-exchange conjectures for matroids by proving them for the enormous class of sparse paving matroids. We also explore the role that these matroids may play in the following problem: as a…

Combinatorics · Mathematics 2010-11-05 Joseph E. Bonin

We present two effective tools for computing the positive tropicalization of algebraic varieties. First, we outline conditions under which the initial ideal can be used to compute the positive tropicalization, offering a real analogue to…

Algebraic Geometry · Mathematics 2025-07-31 Kemal Rose , Máté L. Telek

We give a rigorous definition of tropical fans (the "local building blocks for tropical varieties") and their morphisms. For such a morphism of tropical fans of the same dimension we show that the number of inverse images (counted with…

Algebraic Geometry · Mathematics 2014-01-14 Andreas Gathmann , Michael Kerber , Hannah Markwig

This paper shows a polynomial-time algorithm, that given a general matroid $M_1 = (X, \mathcal{I}_1)$ and $k-1$ partition matroids $ M_2, \ldots, M_k$, produces a coloring of the intersection $M = \cap_{i=1}^k M_i$ using at most…

Data Structures and Algorithms · Computer Science 2025-08-28 Stephen Arndt , Benjamin Moseley , Kirk Pruhs , Michael Zlatin

We study moduli spaces of rational graphically stable tropical curves and a refinement given by radial alignment. Given a complete multipartite graph $\Gamma$, the moduli space of radially aligned $\Gamma$-stable tropical curves can be…

Combinatorics · Mathematics 2019-10-03 Andy Fry

The cycles of a graph give a natural cyclic ordering to their edge-sets, and these orderings are consistent in that two edges are adjacent in one cycle if and only if they are adjacent in every cycle in which they appear together. An…

Combinatorics · Mathematics 2023-04-11 Cameron Crenshaw , James Oxley

Tropical recurrent sequences are introduced satisfying a given vector (being a tropical counterpart of classical linear recurrent sequences). We consider the case when Newton polygon of the vector has a single (bounded) edge. In this case…

Algebraic Geometry · Mathematics 2020-02-06 Dima Grigoriev

We show that tropicalization of linear series on curves gives rise to two-parameter families of tilings by polymatroids, with one parameter arising from the theory of divisors on tropical curves and the other from the reduction of linear…

Algebraic Geometry · Mathematics 2024-05-08 Omid Amini , Eduardo Esteves

This article applies the technical framework developed in previous work by the author to discrete admissible covers and their moduli spaces. More precisely, we construct a poic-space that parameterizes the discrete admissible covers after…

Combinatorics · Mathematics 2025-06-24 Diego A. Robayo Bargans

In this article, we study the tropical counterpart of the enumeration of rational curves in $\mathbb{CP}^2$ with first order tangency. We use the tropical analogue of the WDVV technique to compute rational tropical plane curves of degree…

Algebraic Geometry · Mathematics 2025-01-29 Anantadulal Paul , Aditya Subramaniam

For a smooth projective variety $X$, we consider when the diagonal $\Delta_X$ is nef as a cycle on $X\times X$. In particular, we give a classification of complete intersections and smooth del Pezzo varieties where the diagonal is nef. We…

Algebraic Geometry · Mathematics 2018-03-23 Taku Suzuki , Kiwamu Watanabe

Chow rings of toric varieties, which originate in intersection theory, feature a rich combinatorial structure of independent interest. We survey four different ways of computing in these rings, due to Billera, Brion, Fulton--Sturmfels, and…

Combinatorics · Mathematics 2024-01-17 Federico Ardila-Mantilla

In this note, we characterize the products of simplicial generators for the Chow ring of a loopless matroid, extending a result of Backman, Eur, and Simpson. We prove that the stable intersection of a collection of tropical hyperplanes…

Combinatorics · Mathematics 2024-02-21 Calum Buchanan , Richard Danner

In this paper, we survey and study definitions and properties of tropical polynomials, tropical rational functions and in general, tropical meromorphic functions, emphasizing practical techniques that can really carry out computations. For…

Algebraic Geometry · Mathematics 2011-01-17 Yen-lung Tsai

We construct explicit examples of algebraic cycles in \bar M_g (for large g congruent to 2 mod 4) and in M_2,20 (no bar) which are not in the tautological ring. In an appendix we give a general method for computing intersections in the…

Algebraic Geometry · Mathematics 2007-05-23 T. Graber , R. Pandharipande

Many practical approximations in physics and engineering invoke a relatively long physical domain with a relatively thin cross-section. In this scenario we typically expect the system to have structures that vary slowly in the long…

Dynamical Systems · Mathematics 2013-12-10 A. J. Roberts