arXiv research

New theorem links tropical phased matroids to higher-dimensional spheres.

New oriented matroids from simplex triangulations.

New method uses patchworking to represent oriented matroids.

Proves tropical Hodge theory for smooth projective varieties, conditional on Laplacian regularity.

Signed seminorms linked to real tropical spaces and matroids.

In a recent paper Baker and Bowler introduced matroids over hyperfields, offering a common generalization of matroids, oriented matroids, and linear subspaces of based vector spaces. This paper introduces the notion of a topological hyperfield and explores the generalization of Grassmannians and realization spaces to t…

The paper studies homology of tropical fans and introduces smoothness.

Proves cohomology theorems for tropical varieties.

Matroid bundles, introduced by MacPherson, are combinatorial analogues of real vector bundles. This paper sets up the foundations of matroid bundles, and defines a natural transformation from isomorphism classes of real vector bundles to isomorphism classes of matroid bundles, as well as a transformation from matroid b…

The paper categorifies matroid characteristic polynomials using cohomology.

New combinatorial model for Milnor fibration using oriented matroids.

The study explores properties and mutations in oriented matroids, proving new results on Euclidean and non-Euclidean structures.

A matroid is a notion of independence in combinatorial optimization which is closely related to computational efficiency. In particular, it is well known that the maximum of a constrained modular function can be found greedily if and only if the constraints are associated with a matroid. In this paper, we bring togethe…

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way analogous to Whitney's planarity criterion. We further use dual matroids to extend a 3-dimensional analogue of Kuratowski's theorem to the class…

Unified solution to Goodman-Pollack transversal problem using matroids and topology.

Proves a tropical version of Clemens-Schmid sequence for tropical varieties.

TML package uses tropical geometry for machine learning tasks.

The study connects matroids with torus representations and positive curvature.

Hodge theory applied to tropical curves.

There is a one-to-one correspondence between geometric lattices and the intersection lattices of arrangements of homotopy spheres. When the arrangements are essential and fully partitioned, Zaslavsky's enumeration of the cells of the arrangement still holds. An application of the theory shows that all minimal cellular …

We introduce in this paper the concept of tropical mirror hypersurfaces and we prove a complex tropical localization Theorem which is a version of Kapranov's Theorem \cite{K-00} in tropical geometry. We give a geometric and a topological equivalence between coamoebas of complex algebraic hypersurfaces defined by a maxi…

New algorithm for maximizing submodular functions in real-time data changes.

We present a new direct proof of a topological representation theorem for oriented matroids in the general rank case. Our proof is based on an earlier rank 3 version. It uses hyperline sequences and the generalized Sch{ö}nflies theorem. As an application, we show that one can read off oriented matroids from arrangement…

Most data in genome-wide phylogenetic analysis (phylogenomics) is essentially multidimensional, posing a major challenge to human comprehension and computational analysis. Also, we can not directly apply statistical learning models in data science to a set of phylogenetic trees since the space of phylogenetic trees is …

3D analog of Whitney's planarity criterion for 2-complexes.

For a graph embedded into a surface, we relate many combinatorial parameters of the cycle matroid of the graph and the bond matroid of the dual graph with the topological parameters of the embedding. This will give an expression of the polynomial, defined by M.Las Vergnas in a combinatorial way using matroids as a spec…

This friendly introduction to tropical geometry is meant to be accessible to first year students in mathematics. The topics discussed here are basic tropical algebra, tropical plane curves, some tropical intersections, and Viro's patchworking. Each definition is explained with concrete examples and illustrations. To a …

We establish, for the first time, connections between feedforward neural networks with ReLU activation and tropical geometry --- we show that the family of such neural networks is equivalent to the family of tropical rational maps. Among other things, we deduce that feedforward ReLU neural networks with one hidden laye…

This note is devoted to the definition of moduli spaces of rational tropical curves with n marked points. We show that this space has a structure of a smooth tropical variety of dimension n-3. We define the Deligne-Mumford compactification of this space and tropical $ψ$-class divisors.

Study of algebraic dynamics on Markov cubics in tropical geometry.

The paper provides a combinatorial criterion for realizing tropical pluri-canonical divisors.

Using elementary ideas from Tropical Geometry, we assign a a tropical curve to every $q$-holonomic sequence of rational functions. In particular, we assign a tropical curve to every knot which is determined by the Jones polynomial of the knot and its parallels. The topical curve explains the relation between the AJ Con…

Maximizes determinant of vector sums under matroid constraints.

Tropical curves match to special Lagrangian shapes.

Paper constructs braid invariants using tropical Ptolemy equation.

New method finds 198,846 toric-colorable seeds of Picard number 5.

To a tropical $p$-cycle $V_{\mathbb{T}}$ in $\mathbb{R}^n$, we naturally associate a normal closed and $(p,p)$-dimensional current on $(\mathbb{C}^*)^n$ denoted by $\mathscr{T}_n^p(V_{\mathbb{T}})$. Such a "tropical current" $\mathscr{T}_n^p(V_{\mathbb{T}})$ will not be an integration current along any analytic set, si…

Develops tropical geometry for weighted Hurwitz numbers, generalizing previous results.

We use recent results by Bainbridge-Chen-Gendron-Grushevsky-Moeller on compactifications of strata of abelian differentials to give a comprehensive solution to the realizability problem for effective tropical canonical divisors in equicharacteristic zero. Given a pair $(Γ, D)$ consisting of a stable tropical curve $Γ$ …

We use tropical curves and toric degeneration techniques to construct closed embedded Lagrangian rational homology spheres in a lot of Calabi-Yau threefolds. We apply this construction to the tropical curves obtained from the 2875 lines on the quintic Calabi-Yau threefold. Each admissible tropical curve gives a Lagrang…

The paper tackles robust submodular maximization under matroid constraints, providing approximation algorithms for summary extraction.

This work tackles the problem of characterizing and understanding the decision boundaries of neural networks with piecewise linear non-linearity activations. We use tropical geometry, a new development in the area of algebraic geometry, to characterize the decision boundaries of a simple network of the form (Affine, Re…

This survey consists of two parts. Part 1 is devoted to amoebas. These are images of algebraic subvarieties in the complex torus under the logarithmic moment map. The amoebas have essentially piecewise-linear shape if viewed at large. Furthermore, they degenerate to certain piecewise-linear objects called tropical vari…

Let $\mathrm{Out}(F_n)$ be the outer automorphism group of the free group $F_n$. It acts properly on the outer space $X_n$ of marked metric graphs, which is a finite-dimensional infinite simplicial complex with some simplicial faces missing. In this paper, we construct complete geodesic metrics and complete piecewise s…

A tropical curve in $\mathbb R^{3}$ contributes to Gromov-Witten invariants in all genus. Nevertheless, we present a simple formula for how a given tropical curve contributes to Gromov-Witten invariants when we encode these invariants in a generating function with exponents of $λ$ recording Euler characteristic. Our ma…

New method initializes sigmoidal MLPs for interpretable shapes.

In this paper, we study the reconstruction problem of the holomorphic tangent bundle $\mathbb{T}_{\mathbb{P}^2}$ of the complex projective plane $\mathbb{P}^2$. We introduce the notion of tropical Lagrangian multi-section and cook up one by tropicalizing the Chern connection associated the Fubini-Study metric. Then we …

The lattice of integer flows of a graph is known to determine the graph up to 2-isomorphism (work of Su--Wagner and Caporaso--Viviani). In this paper we give an algorithmic construction of the graphic matroid $\calM(G)$ of a graph $G$, given its lattice of integer flows $\calF(G)$. The algorithm can then be applied to …