English
Related papers

Related papers: Orders and Polytropes: Matrix Algebras from Valuat…

200 papers

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

Combinatorics · Mathematics 2021-05-04 Tim Römer , Sara Saeedi Madani

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

Algebraic Geometry · Mathematics 2019-08-21 Ralph Morrison

The purpose of this note is to give an exposition of some interesting combinatorics and convex geometry concepts that appear in algebraic geometry in relation to counting the number of solutions of a system of polynomial equations in…

Algebraic Geometry · Mathematics 2018-03-20 Kiumars Kaveh , A. G. Khovanskii

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

Commutative Algebra · Mathematics 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

We recall the space of seminorms discussed by Payne in \cite{P} and define a slight modification, the space of graded valuations. After explaining how these spaces relate to tropical geometry, we describe examples of graded valuations which…

Combinatorics · Mathematics 2010-06-17 Christopher Manon

Valuated term orders are studied for the purposes of Gr\"{o}bner theory over fields with valuation. The points of a usual tropical variety correspond to certain valuated terms preorders. Generalizing both of these, the set of all…

Algebraic Geometry · Mathematics 2025-03-20 Netanel Friedenberg , Kalina Mincheva

We revisit a classical theme of (general or translation invariant) valuations on convex polyhedra. Our setting generalizes the classical one, in a ``dual'' direction to previously considered generalizations: while previous research was…

Combinatorics · Mathematics 2026-01-07 Askold Khovanskii , Valentina Kiritchenko , Vladlen Timorin

We introduce the notion of a polyptych lattice, which encodes a collection of lattices related by piecewise linear bijections. We initiate a study of the new theory of convex geometry and polytopes associated to polyptych lattices. In…

Algebraic Geometry · Mathematics 2024-12-31 Laura Escobar , Megumi Harada , Christopher Manon

We introduce and study a special class of ideals, called tropical ideals, in the semiring of tropical polynomials, with the goal of developing a useful and solid algebraic foundation for tropical geometry. The class of tropical ideals…

Algebraic Geometry · Mathematics 2019-02-20 Diane Maclagan , Felipe Rincón

We propose to study the tropical geometry specifically arising from convergent Hahn series in multiple indeterminates. One application is a new view on stable intersections of tropical hypersurfaces. Another one is perturbations of rank one…

Metric Geometry · Mathematics 2023-01-18 Michael Joswig , Ben Smith

This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We introduce and compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the…

Combinatorics · Mathematics 2007-05-23 M. Develin , F. Santos , B. Sturmfels

This document is a slightly expanded version of a series of talks given by J. Giansiracusa at the workshop `Geometry over semirings' at Universitat Aut\`{o}noma de Barcelona in July 2025. In the first lecture we introduce tropical…

Combinatorics · Mathematics 2026-02-11 Jeffrey Giansiracusa , Kevin Kuehn , Stefano Mereta , Eduardo Vital

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

We develop a collection of numerical algorithms which connect ideas from polyhedral geometry and algebraic geometry. The first algorithm we develop functions as a numerical oracle for the Newton polytope of a hypersurface and is based on…

Algebraic Geometry · Mathematics 2020-04-28 Taylor Brysiewicz

We introduce the notion of maximal orders over quaternion algebras with orthogonal involution and give a classification over local fields, and a partial classification over algebraic number fields.

Number Theory · Mathematics 2017-05-30 Arseniy Sheydvasser

This paper supplements [17], showing that categorically the layered theory is the same as the theory of ordered monoids (e.g. the max-plus algebra) used in tropical mathematics. A layered theory is developed in the context of categories,…

Rings and Algebras · Mathematics 2012-07-17 Zur Izhakian , Manfred Knebusch , Louis Rowen

We propose to take a look at a new approach to the study of integral polyhedra. The main idea is to give an integral representation, or matrix model representation, for the key combinatorial characteristics of integral polytopes. Based on…

Combinatorics · Mathematics 2022-10-20 Aleksey Andreev

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

Finite quasi semimetrics on $n$ can be thought of as nonnegative valuations on the edges of a complete directed graph on $n$ vertices satisfying all possible triangle inequalities. They comprise a polyhedral cone whose symmetry groups were…

Combinatorics · Mathematics 2021-09-29 Mikhailo Dokuchaev , Arnaldo Mandel , Makar Plakhotnyk

We introduce a new method to evaluate algebraic integrals over the simplex numerically. This new approach employs techniques from tropical geometry and exceeds the capabilities of existing numerical methods by an order of magnitude. The…

Mathematical Physics · Physics 2023-10-23 Michael Borinsky
‹ Prev 1 2 3 10 Next ›