English
Related papers

Related papers: Representing tropical linear spaces by circuits

200 papers

We study pairs of mutually orthogonal normal matrices with respect to tropical multiplication. Minimal orthogonal pairs are characterized. The diameter and girth of three graphs arising from the orthogonality equivalence relation are…

Rings and Algebras · Mathematics 2020-09-29 Bakhad Bakhadly , Alexander Guterman , María Jesús de la Puente

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

This basic introduction to tropical geometry is hopefully accessible to a first years student in mathematics. The topics discussed here are basic tropical algebra, tropical plane curves, some tropical intersections, and Viro's patchworking.…

Algebraic Geometry · Mathematics 2009-11-12 Erwan Brugalle

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

We introduce a tropical geometric framework that allows us to define $\psi$ classes for moduli spaces of tropical curves of arbitrary genus. We prove correspondence theorems between algebraic and tropical $\psi$ classes for some…

Algebraic Geometry · Mathematics 2023-03-22 Renzo Cavalieri , Andreas Gross , Hannah Markwig

This paper is devoted to the bounding and computation of the dimension of deformation spaces of tropical curves and hypersurfaces. This characteristic is interesting in light of the fact that it often coincides with the dimension of…

Algebraic Geometry · Mathematics 2018-06-06 Boaz Elazar

An algorithm to give an explicit description of all the solutions to any tropical linear system $A\odot x=B\odot x$ is presented. The given system is converted into a finite (rather small) number $p$ of pairs $(S,T)$ of classical linear…

Rings and Algebras · Mathematics 2011-01-24 E. Lorenzo , M. J. de la Puente

We study the topology of the tropical moduli space parametrizing stable tropical curves of genus g with n marked points in which the bounded edges have total length 1, and prove that it is highly connected. Using the identification of this…

Algebraic Geometry · Mathematics 2018-05-29 Melody Chan , Soren Galatius , Sam Payne

We present applications of tropical geometry to some integrable piecewise-linear maps, based on the lecture given by one of the authors (R. I.) at the workshop "Tropical Geometry and Integrable Systems" (University of Glasgow, July 2011),…

Mathematical Physics · Physics 2012-11-02 Rei Inoue , Shinsuke Iwao

The entropic barrier, studied by Bubeck and Eldan (Proc. Mach. Learn. Research, 2015), is a self-concordant barrier with asymptotically optimal self-concordance parameter. In this paper, we study the tropicalization of the central path…

Optimization and Control · Mathematics 2020-10-21 Xavier Allamigeon , Abdellah Aznag , Stéphane Gaubert , Yassine Hamdi

Tropical polyhedra seem to play a central role in static analysis of softwares. These tropical geometrical objects play also a central role in parity games especially mean payoff games and energy games. And determining if an initial state…

Optimization and Control · Mathematics 2026-05-12 L. Truffet

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

We establish first parts of a tropical intersection theory. Namely, we define cycles, Cartier divisors and intersection products between these two (without passing to rational equivalence) and discuss push-forward and pull-back. We do this…

Algebraic Geometry · Mathematics 2012-11-07 Lars Allermann , Johannes Rau

Let $X$ be a closed algebraic subset of $\mathbb{A}^{n}(K)$ where $K$ is an algebraically closed field complete with respect to a nontrivial non-Archimedean valuation. We show that there is a surjective continuous map from the Berkovich…

Algebraic Geometry · Mathematics 2015-11-05 Mustafa Hakan Gunturkun , Ali Ulas Ozgur Kisisel

The map which takes a square matrix $A$ to its polytrope is piecewise linear. We show that cones of linearity of this map form a polytopal fan partition of $\{R}^{n \times n}$, whose face lattice is anti-isomorphic to the lattice of…

Combinatorics · Mathematics 2013-02-22 Ngoc M. Tran

We introduce tropical singular intersection homologies (non-GM and GM) with the tropical coefficients on rational polyhedral spaces using their filtrations. We investigate their fundamental properties. In the non-GM case, we give a…

Algebraic Geometry · Mathematics 2026-03-30 Junta Kamiya

We introduce the notion of families of n-marked smooth rational tropical curves over smooth tropical varieties and establish a one-to-one correspondence between (equivalence classes of) these families and morphisms from smooth tropical…

Algebraic Geometry · Mathematics 2019-08-15 Georges Francois , Simon Hampe

We show that the weights on a tropical variety can be recovered from the tropical scheme structure proposed by the Giansiracusas in arXiv:1308.0042, so there is a well-defined Hilbert-Chow morphism from a tropical scheme to the underlying…

Algebraic Geometry · Mathematics 2017-12-12 Diane Maclagan , Felipe Rincón

Given a tree $T$, its path polytope is the convex hull of the edge indicator vectors for the paths between any two distinct leaves in $T$. These polytopes arise naturally in polyhedral geometry and applications, such as phylogenetics,…

Combinatorics · Mathematics 2025-03-03 Amer Goel , Aida Maraj , Alvaro Ribot

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