English
Related papers

Related papers: Minimal Representations of Tropical Rational Funct…

200 papers

We prove new upper bounds on the number of representations of rational numbers $\frac{m}{n}$ as a sum of $4$ unit fractions, giving five different regions, depending on the size of $m$ in terms of $n$. In particular, we improve the most…

Number Theory · Mathematics 2020-12-14 Christian Elsholtz , Stefan Planitzer

We define the representation dimension of an algebraic torus $T$ to be the minimal positive integer $r$ such that there exists a faithful embedding $T \hookrightarrow \operatorname{GL}_r$. Given a positive integer $n$, there exists a…

Algebraic Geometry · Mathematics 2025-02-24 Bailey Heath

We classify the irreducible projective representations of symmetric and alternating groups of minimal possible and second minimal possible dimensions, and get a lower bound for the third minimal dimension. On the way we obtain some new…

Representation Theory · Mathematics 2011-12-19 Alexander S. Kleshchev , Pham Huu Tiep

We investigate the tree gonality of a genus-$g$ metric graph, defined as the minimum degree of a tropical morphism from any tropical modification of the metric graph to a metric tree. We give a combinatorial constructive proof that this…

Combinatorics · Mathematics 2020-07-31 Jan Draisma , Alejandro Vargas

We extend an energy introduced by Mather to the setting of Almgren-Pitts min-max theory and obtain a parametric, higher-dimensional analogue of Mather's variational barrier theory for twist maps and geodesics on tori. We use this energy to…

Differential Geometry · Mathematics 2026-05-13 Hoan Nguyen

We introduce tropical Newton-Puiseux polynomials admitting rational exponents. A resolution of a tropical hypersurface is defined by means of a tropical Newton-Puiseux polynomial. A polynomial complexity algorithm for resolubility of a…

Algebraic Geometry · Mathematics 2018-11-08 Dima Grigoriev

We introduce the homogeneous and piecewise multilinear extensions and the eigenvalue problem for locally Lipschitz function pairs, in order to develop a systematic framework for relating discrete and continuous min-max problems. This also…

Combinatorics · Mathematics 2021-11-25 Jürgen Jost , Dong Zhang

The representation theory of deformed oscillator algebras, defined in terms of an arbitrary function of the number operator~$N$, is developed in terms of the eigenvalues of a Casimir operator~$C$. It is shown that according to the nature of…

q-alg · Mathematics 2008-02-03 C. Quesne , N. Vansteenkiste

Let $f(a,b,c,d)=\sqrt{a^2+b^2}+\sqrt{c^2+d^2}-\sqrt{(a+c)^2+(b+d)^2}$, let $(a,b,c,d)$ stand for $a,b,c,d\in\mathbb Z_{\geq 0}$ such that $ad-bc=1$. Define \begin{equation} \label{eq_main} F(s) = \sum_{(a,b,c,d)} f(a,b,c,d)^s.…

Number Theory · Mathematics 2024-08-20 Nikita Kalinin , Mikhail Shkolnikov

Using polarity, we give an outer polyhedral approximation for the epigraph of set functions. For a submodular function, we prove that the corresponding polar relaxation is exact; hence, it is equivalent to the Lov\'asz extension. The polar…

Optimization and Control · Mathematics 2020-12-09 Alper Atamturk , Vishnu Narayanan

This paper investigates defining equations for secant varieties of the variety of reducible polynomials, which geometrically encode the notions of strength and slice rank of homogeneous polynomials. We present three main results. First, we…

Algebraic Geometry · Mathematics 2025-09-17 Cosimo Flavi , Fulvio Gesmundo , Alessandro Oneto , Emanuele Ventura

Questions concerning small fractional parts of polynomials and pseudo-polynomials have a long history in analytic number theory. In this paper, we improve on earlier work by Madritsch and Tichy. In particular, let $f=P+\phi$ where $P$ is a…

Number Theory · Mathematics 2021-10-11 Paolo Minelli

Tropical geometry is a piecewise linear "shadow" of algebraic geometry. It allows for the computation of several cohomological invariants of an algebraic variety. In particular, its application to enumerative algebraic geometry led to…

Algebraic Geometry · Mathematics 2012-06-12 Florian Block

A graph profile records all possible densities of a fixed finite set of graphs. Profiles can be extremely complicated; for instance the full profile of any triple of connected graphs is not known, and little is known about hypergraph…

Combinatorics · Mathematics 2022-02-04 Grigoriy Blekherman , Annie Raymond , Mohit Singh , Rekha R. Thomas

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

It is known that the number of minimal factorizations of the long cycle in the symmetric group into a product of $k$ cycles of given lengths has a very simple formula: it is $n^{k-1}$ where $n$ is the rank of the underlying symmetric group…

Combinatorics · Mathematics 2021-01-29 Philippe Biane , Matthieu Josuat-Vergès

In this paper we generalize correspondence theorems of Mikhalkin and Nishinou-Siebert providing a correspondence between algebraic and parameterized tropical curves. We also give a description of a canonical tropicalization procedure for…

Algebraic Geometry · Mathematics 2011-07-12 Ilya Tyomkin

We consider the vector space of globally differentiable piecewise polynomial functions defined on a three-dimensional polyhedral domain partitioned into tetrahedra. We prove new lower and upper bounds on the dimension of this space by…

Algebraic Geometry · Mathematics 2014-03-05 Bernard Mourrain , Nelly Villamizar

We prove that automorphic representations whose local components are certain small representations have multiplicity one. The proof is based on the multiplicity-one theorem for certain functionals of small representations, also proved in…

Representation Theory · Mathematics 2015-05-01 Toshiyuki Kobayashi , Gordan Savin

This article studies an integral representation of functionals of linear growth on metric measure spaces with a doubling measure and a Poincar\'e inequality. Such a functional is defined through relaxation, and it defines a Radon measure on…

Functional Analysis · Mathematics 2014-01-23 Heikki Hakkarainen , Juha Kinnunen , Panu Lahti , Pekka Lehtelä