English
Related papers

Related papers: Representing tropical linear spaces by circuits

200 papers

We construct the moduli spaces of tropical curves and tropical principally polarized abelian varieties, working in the category of (what we call) stacky fans. We define the tropical Torelli map between these two moduli spaces and we study…

Algebraic Geometry · Mathematics 2010-11-24 Silvia Brannetti , Margarida Melo , Filippo Viviani

We use piecewise polynomials to define tropical cocycles generalising the well-known notion of tropical Cartier divisors to higher codimensions. Groups of cocycles are tropical analogues of Chow cohomology groups. We also introduce an…

Algebraic Geometry · Mathematics 2011-11-23 Georges Francois

In this paper we present an algorithm for computing a matrix representation for a surface in P^3 parametrized over a 2-dimensional toric variety T. This algorithm follows the ideas of [Botbol-Dickenstein-Dohm-09] and it was implemented in…

Algebraic Geometry · Mathematics 2010-01-08 Nicolas Botbol Marc Dohm

We study the tropicalization of the variety of symmetric rank two matrices. Analogously to the result of Markwig and Yu for general tropical rank two matrices, we show that it has a simplicial complex structure as the space of symmetric…

Combinatorics · Mathematics 2025-04-21 May Cai , Kisun Lee , Josephine Yu

We introduce and study minimal (with respect to inclusion) solutions of systems of tropical linear differential equations. We describe the set of all minimal solutions for a single equation. It is shown that any tropical linear differential…

Algebraic Geometry · Mathematics 2025-04-01 Dima Grigoriev , Cristhian Garay López

Hyperfields and systems are two algebraic frameworks which have been developed to provide a unified approach to classical and tropical structures. All hyperfields, and more generally hyperrings, can be represented by systems. Conversely, we…

Rings and Algebras · Mathematics 2023-04-28 Marianne Akian , Stephane Gaubert , Louis Rowen

We study a tropical linear regression problem consisting in finding the best approximation of a set of points by a tropical hyperplane. We establish a strong duality theorem, showing that the value of this problem coincides with the maximal…

Combinatorics · Mathematics 2021-06-22 Marianne Akian , Stéphane Gaubert , Yang Qi , Omar Saadi

By considering appropriate finite covering spaces of closed non-orientable surfaces, we construct linear representations of their mapping class group which have finite index image in certain big arithmetic groups.

Geometric Topology · Mathematics 2014-02-20 Ferit Deniz , Wilhelm Singhof

We propose an algebraic geometric framework to study the expressivity of linear activation neural networks. A particular quantity of neural networks that has been actively studied is the number of linear regions, which gives a…

Machine Learning · Computer Science 2024-10-10 Paul Lezeau , Thomas Walker , Yueqi Cao , Shiv Bhatia , Anthea Monod

Tropical algebraic geometry offers new tools for elimination theory and implicitization. We determine the tropicalization of the image of a subvariety of an algebraic torus under any homomorphism from that torus to another torus.

Algebraic Geometry · Mathematics 2007-05-23 Bernd Sturmfels , Jenia Tevelev

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

This paper generalises the homeomorphism theorem behind Viro's combinatorial patchworking of hypersurfaces in toric varieties to arbitrary codimension using tropical geometry. We first define the patchwork of a polyhedral space equipped…

Algebraic Geometry · Mathematics 2023-10-13 Johannes Rau , Arthur Renaudineau , Kris Shaw

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

Tropical roots of tropical polynomials have been previously studied and used to localize roots of classical polynomials and eigenvalues of matrix polynomials. We extend the theory of tropical roots from tropical polynomials to tropical…

Numerical Analysis · Mathematics 2024-09-11 Gian Maria Negri Porzio , Vanni Noferini , Leonardo Robol

We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic…

Discrete Mathematics · Computer Science 2009-09-29 Konstantinos Papalamprou , Leonidas Pitsoulis

We establish faithful tropicalisation for point configurations on algebraic tori. Building on ideas from enumerative geometry, we introduce tropical scaffolds and use them to construct a system of modular fan structures on the tropical…

Algebraic Geometry · Mathematics 2024-09-20 Navid Nabijou

A class of matroids is introduced which is very large as it strictly contains all paving matroids as special cases. As their key feature these split matroids can be studied via techniques from polyhedral geometry. It turns out that the…

Combinatorics · Mathematics 2018-07-02 Michael Joswig , Benjamin Schröter

A linear vector equation is considered defined in terms of idempotent mathematics. To solve the equation, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces and reduces the solution…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

We study tropical line arrangements associated to a three-regular graph $G$ that we refer to as \emph{tropical graph curves}. Roughly speaking, the tropical graph curve associated to $G$, whose genus is $g$, is an arrangement of $2g-2$…

Algebraic Geometry · Mathematics 2026-01-14 Madhusudan Manjunath

In 2010, Izhakian & Margolis proved that the bicyclic monoid admits a representation as a semigroup of upper triangular tropical matrices. We extend this result by classifying all one-relation monoids which admit such representations. We…

Rings and Algebras · Mathematics 2022-09-27 Carl-Fredrik Nyberg-Brodda