English
Related papers

Related papers: Tropical polar cones, hypergraph transversals, and…

200 papers

We study the geometry of tropical extensions of hyperfields, including the ordinary, signed and complex tropical hyperfields. We introduce the framework of 'enriched valuations' as hyperfield homomorphisms to tropical extensions, and show…

Algebraic Geometry · Mathematics 2024-11-27 James Maxwell , Ben Smith

A generalization of the second main theorem of tropical Nevanlinna theory is presented for noncontinuous piecewise linear functions and for tropical hypersurfaces without requiring a growth condition. The method of proof is novel and…

Algebraic Geometry · Mathematics 2023-05-24 Juho Halonen , Risto Korhonen , Galina Filipuk

In this paper, we present an iterative construction of a polar code and develop properties of the dual of a polar code. Based on this approach, belief propagation of a polar code can be presented in the context of low-density parity check…

Information Theory · Computer Science 2013-12-03 Marc Fossorier

A realisation of a graph in the plane as a bar-joint framework is rigid if there are finitely many other realisations, up to isometries, with the same edge lengths. Each of these finitely-many realisations can be seen as a solution to a…

Combinatorics · Mathematics 2025-02-17 Oliver Clarke , Sean Dewar , Daniel Green Tripp , James Maxwell , Anthony Nixon , Yue Ren , Ben Smith

Tropical friezes are the tropical analogues of Coxeter-Conway frieze patterns. In this note, we study them using triangulated categories. A tropical frieze on a 2-Calabi-Yau triangulated category $\mathcal{C}$ is a function satisfying a…

Representation Theory · Mathematics 2012-01-24 Lingyan Guo

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

We define multidimensional tropical series, i.e. piecewise linear functions which are tropical polynomials locally but may contain an infinite number of monomials. Tropical series appeared in the study of the growth of pluriharmonic…

Algebraic Geometry · Mathematics 2025-06-10 Nikita Kalinin

For a tropical univariate polynomial $f$ we define its tropical Hilbert function as the dimension of a tropical linear prevariety of solutions of the tropical Macauley matrix of the polynomial up to a (growing) degree. We show that the…

Algebraic Geometry · Mathematics 2024-06-12 Nikita Elizarov , Dima Grigoriev

In this paper, we study tropicalisations of families of curves with a singularity in a fixed point. The tropicalisation of such a family is a linear tropical variety. We describe its maximal dimensional cones using results about linear…

Algebraic Geometry · Mathematics 2012-03-27 Hannah Markwig , Thomas Markwig , Eugenii Shustin

The first secant variety of a projective monomial curve is a threefold with an action by a one-dimensional torus. Its tropicalization is a three-dimensional fan with a one-dimensional lineality space, so the tropical threefold is…

Algebraic Geometry · Mathematics 2011-09-13 Maria Angelica Cueto , Shaowei Lin

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

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

The purpose of this paper is fourfold. The first is to develop the theory of tropical differential algebraic geometry from scratch; the second is to present the tropical fundamental theorem for differential algebraic geometry, and show how…

Algebraic Geometry · Mathematics 2021-11-16 Ethan Cotterill , Cristhian Garay , Johana Luviano

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 consider the tropical analogues of a particular bilevel optimization problem studied by Dempe and Franke and suggest some methods of solving these new tropical bilevel optimization problems. In particular, it is found that the algorithm…

Optimization and Control · Mathematics 2019-03-26 Sergei Sergeev , Zhengliang Liu

The Chow polytope of an algebraic cycle in a torus depends only on its tropicalisation. Generalising this, we associate a Chow polytope to any abstract tropical variety in a tropicalised toric variety. Several significant polyhedra…

Algebraic Geometry · Mathematics 2010-06-01 Alex Fink

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 show that the algebraic invariants multiplicity and depth of a graded ideal in the polynomial ring are closely connected to the fan structure of its generic tropical variety in the constant coefficient case. Generically the multiplicity…

Commutative Algebra · Mathematics 2021-05-18 Tim Roemer , Kirsten Schmitz

A polytrope is a tropical polyhedron that is also classically convex. We study the tropical combinatorial types of polytropes associated to weighted directed acyclic graphs (DAGs). This family of polytropes arises in algebraic statistics…

Combinatorics · Mathematics 2025-10-16 Carlos Améndola , Kamillo Ferry

A polynomial complexity algorithm is designed which tests whether a point belongs to a given tropical linear variety.

Symbolic Computation · Computer Science 2018-11-08 Dima Grigoriev