English
Related papers

Related papers: Minimal Representations of Tropical Rational Funct…

200 papers

We examine a multidimensional optimisation problem in the tropical mathematics setting. The problem involves the minimisation of a nonlinear function defined on a finite-dimensional semimodule over an idempotent semifield subject to linear…

Optimization and Control · Mathematics 2015-03-16 Nikolai Krivulin

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

Machine Learning · Computer Science 2019-12-10 Petros Maragos , Emmanouil Theodosis

We propose an alternating minimization heuristic for regression over the space of tropical rational functions with fixed exponents. The method alternates between fitting the numerator and denominator terms via tropical polynomial…

Optimization and Control · Mathematics 2024-07-24 Alex Dunbar , Lars Ruthotto

A famous result due to Ko and Friedman (1982) asserts that the problems of integration and maximisation of a univariate real function are computationally hard in a well-defined sense. Yet, both functionals are routinely computed at great…

Computational Complexity · Computer Science 2019-10-23 Michal Konečný , Eike Neumann

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

In this paper, the tropical Nevanlinna theory is extended for piecewise polynomial continuous functions. By constructing the $n$-th Poisson-Jensen formula, the $n$-th tropical counting, proximity, and characteristic functions are…

Algebraic Geometry · Mathematics 2026-02-04 Risto Korhonen , Chengliang Tan

Two fundamental ways to represent a group are as permutations and as matrices. In this paper, we study linear representations of groups that intertwine with a permutation representation. Recently, D'Alconzo and Di Scala investigated how…

Group Theory · Mathematics 2025-12-19 Alice Devillers , Michael Giudici , Daniel R. Hawtin , Lukas Klawuhn , Luke Morgan

This thesis delves into the geometry of abstract tropical curves, exploring their complete linear system and associated tropical submodules. We establish a lower bound on the dimension of tropical submodules in terms of the Baker-Norine…

Algebraic Geometry · Mathematics 2025-06-27 Matthew Dupraz

We consider discrete best approximation problems in the setting of tropical algebra, which is concerned with the theory and application of algebraic systems with idempotent operations. Given a set of input--output pairs of an unknown…

Numerical Analysis · Mathematics 2025-11-18 Nikolai Krivulin

Optimization problems are considered in the framework of tropical algebra to minimize and maximize a nonlinear objective function defined on vectors over an idempotent semifield, and calculated using multiplicative conjugate transposition.…

Optimization and Control · Mathematics 2017-06-05 Nikolai Krivulin

We define a formal framework for the study of algebras of type Max-plus, Min-Plus, tropical algebras, and more generally algebras over a commutative idempotent semi-field. This work is motivated by the increasingly diversified use of these…

Commutative Algebra · Mathematics 2008-07-22 Dominique Castella

In this work, we study the minimization of nonlinear functionals in dimension $d\geq 1$ that depend on a degenerate radial weight $w$. Our goal is to prove the existence of minimizers in a suitable functional class here introduced and to…

Analysis of PDEs · Mathematics 2025-07-29 Valeria Chiadò Piat , Virginia De Cicco , Anderson Melchor Hernandez

In Part I we gave a polynomial growth lower-bound for the number of nodal domains of a Hecke-Maass cuspform in a compact part of the modular surface, assuming a Lindel\"of hypothesis. That was a consequence of a topological argument and…

Number Theory · Mathematics 2022-01-19 Amit Ghosh , Andre Reznikov , Peter Sarnak

Tropical mathematics is used to establish a correspondence between certain microscopic and macroscopic objects in statistical models. Tropical algebra gives a common framework for macrosystems (subsets) and their elementary constituents…

Mathematical Physics · Physics 2021-06-01 Mario Angelelli

A simple method called symbolic representation for piecewise linear functions on the real line is introduced and used to compute the numbers of periodic points of all periods for some such functions. Since, for every positive integer m, the…

Number Theory · Mathematics 2007-06-19 Bau-Sen Du

We introduce a notion of dimension of max-min convex sets, following the approach of tropical convexity. We introduce a max-min analogue of the tropical rank of a matrix and show that it is equal to the dimension of the associated polytope.…

Metric Geometry · Mathematics 2019-03-26 Viorel Nitica , Sergei Sergeev

We develop the theory of minimal realizations and factorizations of rational functions where the coefficient space is a ring of the type introduced in our previous work, the scaled quaternions, which includes as special cases the…

Functional Analysis · Mathematics 2024-11-12 Daniel Alpay , Ilwoo Cho , Mihaela Vajiac

A tropical version of Nevanlinna theory is described in which the role of meromorphic functions is played by continuous piecewise linear functions of a real variable whose one-sided derivatives are integers at every point. These functions…

Exactly Solvable and Integrable Systems · Physics 2007-07-31 R. G. Halburd , N. J. Southall

We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent…

Optimization and Control · Mathematics 2014-08-05 Nikolai Krivulin

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield,…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin