中文
相关论文

相关论文: Representing tropical linear spaces by circuits

200 篇论文

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…

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

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

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

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

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

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

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

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

机器学习 · 计算机科学 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.

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

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

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

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

数值分析 · 数学 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…

离散数学 · 计算机科学 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…

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

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

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

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

环与代数 · 数学 2022-09-27 Carl-Fredrik Nyberg-Brodda