English
Related papers

Related papers: Minimum volumes of tropical rational functions

200 papers

This paper studies the following question: given a piecewise-linear function, find its minimal algebraic representation as a tropical rational signomial. We put forward two different notions of minimality, one based on monomial length, the…

Combinatorics · Mathematics 2024-07-24 Ngoc Mai Tran , Jidong Wang

In this paper we give an elementary proof of the Fundamental Theorem of Algebra for polynomials over the rational tropical semi-ring. We prove that, tropically, the rational numbers are algebraically closed. We provide a simple algorithm…

Combinatorics · Mathematics 2007-07-18 Nathan Grigg , Nathan Manwaring

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

An algorithm is designed which decomposes a tropical univariate rational function into a composition of tropical binomials and trinomials. When a function is monotone, the composition consists just of binomials. Similar algorithms are…

Algebraic Geometry · Mathematics 2019-03-04 Dima Grigoriev

We characterise functions for the dual spaces of entire functions f such that fe^{-\phi}\in L^p(\C^n,\rho^{-2}dA), 0<p\leq 1, where \phi is a subharmonic weight and \rho^{-2} is a positive function called under certain conditions…

Complex Variables · Mathematics 2017-11-28 Jocelyn Gonessa

We study the class of real-valued functions on convex subsets of R^n which are computed by the maximum of finitely many affine functionals with integer slopes. We prove several results to the effect that this property of a function can be…

Combinatorics · Mathematics 2008-11-21 Kiran S. Kedlaya , Philip Tynan

We prove that the congruence on the tropical rational function semifield in $n$-variables associated with a subset $V$ of $\boldsymbol{R}^n$ is finitely generated if and only if the closure of $V$ is a finite union of…

Algebraic Geometry · Mathematics 2024-05-24 JuAe Song

Starting from certain rational varieties blown-up from (P^1)^N, we construct a tropical, i.e., subtraction-free birational, representation of Weyl groups as a group of pseudo isomorphisms of the varieties. Furthermore, we develop an…

Algebraic Geometry · Mathematics 2008-12-09 Teruhisa Tsuda , Tomoyuki Takenawa

We prove that the rational function semifield of a tropical curve is finitely generated as a semifield over the tropical semifield $\boldsymbol{T} := ( \boldsymbol{R} \cup \{ - \infty \}, \operatorname{max}, +)$ by giving a specific finite…

Algebraic Geometry · Mathematics 2021-12-03 JuAe Song

A tropical polynomial in nr variables divided into blocks of r variables each, is r-symmetric, if it is invariant under the action of Sn that permutes the blocks. For r=1 we call these tropical polynomials symmetric. We can define…

Rings and Algebras · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Gunnar Carlsson

The algebraic foundation of tropical polynomial algebra provides the framework for the geometric construction of the supplement and the reversal of tropical varieties, thereby inducing a duality of reduced tropical varieties; for classes of…

Algebraic Geometry · Mathematics 2008-11-04 Zur Izhakian , Louis Rowen

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

A rational function $f(x)$ is rationally summable if there exists a rational function $g(x)$ such that $f(x)=g(x+1)-g(x)$. Detecting whether a given rational function is summable is an important and basic computational subproblem that…

Symbolic Computation · Computer Science 2025-03-21 Carlos E. Arreche , Hari P. Sitaula

We give a description of the tropical variety of univariate polynomials of degree n having two double roots. As a set, it is given as the union of three types of maximal cones of dimension n-1, where only cones of two of these types are…

Algebraic Geometry · Mathematics 2016-09-13 Alicia Dickenstein , Maria Isabel Herrero , Luis Felipe Tabera

We consider functionals given by the sum of the perimeter and the double integral of some kernel $g:\mathbb R^N\times\mathbb R^N\to \mathbb R^+$, multiplied by a "mass parameter" $\varepsilon$. We show that, whenever $g$ is admissible,…

Analysis of PDEs · Mathematics 2020-09-09 Davide Carazzato , Nicola Fusco , Aldo Pratelli

In this paper we show that given a max-plus automaton (over trees, and with real weights) computing a function $f$ and a min-plus automaton (similar) computing a function $g$ such that $f\leqslant g$, there exists effectively an unambiguous…

Formal Languages and Automata Theory · Computer Science 2019-10-08 Thomas Colcombet , Sylvain Lombardy

Tropical differential equations are introduced and an algorithm is designed which tests solvability of a system of tropical linear differential equations within the complexity polynomial in the size of the system and in its coefficients.…

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

The Weil reciprocity law asserts that given two meromorphic functions $f, g$ on a compact complex curve, the product of the values of $f$ over the roots and poles of $g$ is equal to the product of the values of $g$ over the roots and poles…

Number Theory · Mathematics 2025-10-07 Nikita Kalinin , Matthew Magin

The main goal of this paper is to establish the higher-dimensional Nevanlinna theory in tropical geometry. We first develop a theory of tropical meromorphic functions ( holomorphic maps) in several variables, such as the proximity function,…

Algebraic Geometry · Mathematics 2025-08-29 Tingbin Cao , Jiahu Peng

Tropical algebra is an emerging field with a number of applications in various areas of mathematics. In many of these applications appeal to tropical polynomials allows to study properties of mathematical objects such as algebraic varieties…

Algebraic Geometry · Mathematics 2015-06-05 Dima Grigoriev , Vladimir V. Podolskii
‹ Prev 1 2 3 10 Next ›