English
Related papers

Related papers: Minimal Representations of Tropical Rational Funct…

200 papers

We investigate the realizability of balanced functions on tropical curves, establishing new sufficient criteria for superabundant functions on genus two curves, analogous to the well-spacedness condition in genus one. We find that…

Algebraic Geometry · Mathematics 2024-10-29 Mia Lam , Chi Kin Ng , Dhruv Ranganathan

Tame functions are a class of nonsmooth, nonconvex functions, which feature in a wide range of applications: functions encountered in the training of deep neural networks with all common activations, value functions of mixed-integer…

Optimization and Control · Mathematics 2024-06-05 Gilles Bareilles , Johannes Aspman , Jiri Nemecek , Jakub Marecek

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our computations employ tropical hypersurfaces, moduli of…

Algebraic Geometry · Mathematics 2018-10-30 Simon Hampe , Michael Joswig

This paper studies the minimal length representation of the natural numbers. Let O be a fixed set of integer-valued functions (primarily hyperoperations). For each n, what is the shortest way of expressing n as a combinations of functions…

History and Overview · Mathematics 2018-01-08 Akshunna Shaurya Dogra

Suppose that there exists a hypersurface with the Newton polytope $\Delta$, which passes through a given set of subvarieties. Using tropical geometry, we associate a subset of $\Delta$ to each of these subvarieties. We prove that a weighted…

Algebraic Geometry · Mathematics 2017-06-07 Nikita Kalinin

Complex algebraic varieties become easy piecewise-linear objects after passing to the so-called tropical limit. Geometry of these limiting objects is known as tropical geometry. In this short survey we take a look at motivation and…

Algebraic Geometry · Mathematics 2011-11-18 I. Itenberg , G. Mikhalkin

We examine two multidimensional optimization problems that are formulated in terms of tropical mathematics. The problems are to minimize nonlinear objective functions, which are defined through the multiplicative conjugate vector…

Optimization and Control · Mathematics 2013-11-12 Nikolai Krivulin , Karel Zimmermann

In this paper we analyze the notion of morphisms of rings of superfunctions which is the basic concept underlying the definition of supermanifolds as ringed spaces (i.e. following Berezin, Leites, Manin, etc.). We establish a representation…

Mathematical Physics · Physics 2016-08-16 Frédéric Hélein

We consider a discrete best approximation problem formulated in the framework of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. Given a set of samples of input and output of…

Numerical Analysis · Mathematics 2024-11-19 Nikolai Krivulin

The aim of this paper is to introduce a certain number of tools and results suitable for the study of valuations of higher rank on function fields of algebraic varieties. This will be based on a study of higher rank quasi-monomial…

Algebraic Geometry · Mathematics 2022-09-12 Omid Amini , Hernan Iriarte

Recent work on the representation of functions on sets has considered the use of summation in a latent space to enforce permutation invariance. In particular, it has been conjectured that the dimension of this latent space may remain fixed…

Machine Learning · Computer Science 2019-10-08 Edward Wagstaff , Fabian B. Fuchs , Martin Engelcke , Ingmar Posner , Michael Osborne

We prove an explicit formula for the invariant $\mu(\Lg)$ for finite-dimensional semisimple, and reductive Lie algebras $\Lg$ over $\C$. Here $\mu(\Lg)$ is the minimal dimension of a faithful linear representation of $\Lg$. The result can…

Representation Theory · Mathematics 2007-05-23 Dietrich Burde , Wolfgang Moens

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

In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the…

Optimization and Control · Mathematics 2017-12-05 Georg Loho

There are three types of results in this paper. The first, extending a representation theorem on a conformal mapping that omits two values of equal modulus. This was due to Brickman and Wilken. They constructed a representation as a convex…

Complex Variables · Mathematics 2019-01-30 Ronen Peretz

Tropical Nevanlinna theory, introduced by Halburd and Southall as a tool to analyze integrability of ultra-discrete equations, studies the growth and complexity of continuous piecewise linear real functions. The purpose of this paper is to…

Complex Variables · Mathematics 2015-03-02 Risto Korhonen , Kazuya Tohge

We study the tropical analogue of the notion of polar of a cone, working over the semiring of tropical numbers with signs. We characterize the cones which arise as polars of sets of tropically nonnegative vectors by an invariance property…

Optimization and Control · Mathematics 2024-02-29 Marianne Akian , Xavier Allamigeon , Stéphane Gaubert , Sergei Sergeev

We investigate finite sets of rational functions $\{ f_{1},f_{2}, \dots, f_{r} \}$ defined over some number field $K$ satisfying that any $t_{0} \in K$ is a $K_{p}$-value of one of the functions $f_{i}$ for almost all primes $p$ of $K$. We…

Number Theory · Mathematics 2024-08-19 Benjamin Klahn , Joachim König

We introduce a general framework for the reconstruction of periodic multivariate functions from finitely many and possibly noisy linear measurements. The reconstruction task is formulated as a penalized convex optimization problem, taking…

Optimization and Control · Mathematics 2020-12-02 Julien Fageot , Matthieu Simeoni

Polyregular functions are the class of string-to-string functions definable by pebble transducers, an extension of finite-state automata with outputs and multiple two-way reading heads (pebbles) with a stack discipline. If a polyregular…

Formal Languages and Automata Theory · Computer Science 2023-06-21 Sandra Kiefer , Lê Thành Dũng Nguyên , Cécilia Pradic
‹ Prev 1 8 9 10 Next ›