中文
相关论文

相关论文: Representing tropical linear spaces by circuits

200 篇论文

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…

环与代数 · 数学 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…

代数几何 · 数学 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.…

代数几何 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

环与代数 · 数学 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…

代数几何 · 数学 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),…

数学物理 · 物理学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 2024-02-21 Calum Buchanan , Richard Danner