English
Related papers

Related papers: Counting Integer Points in Multi-Index Transportat…

200 papers

We prove an asymptotic formula for the number of S-integers in a number field K that can be represented by a sum of n S-integers of bounded norm.

Number Theory · Mathematics 2017-07-19 Christopher Frei , Robert F. Tichy , Volker Ziegler

We compute the asymptotic induced matching number of the $k$-partite $k$-uniform hypergraphs whose edges are the $k$-bit strings of Hamming weight $k/2$, for any large enough even number $k$. Our lower bound relies on the higher-order…

Combinatorics · Mathematics 2019-05-09 Srinivasan Arunachalam , Péter Vrana , Jeroen Zuiddam

The problem of integer partitions is addressed using the microcanonical approach which is based on the analogy between this problem in the number theory and the calculation of microstates of a many-boson system. For ordinary…

Statistical Mechanics · Physics 2012-10-05 D. Prokhorov , A. Rovenchak

Let $k$ be a positive integer and let $X_k$ be the cubic hypersurface defined by the equation $x^3-(y_1^2+\cdots+y_{4k}^2)z=0$. In this paper, we give an asymptotic formula for the counting function of semi-integral points on $X_k$. We also…

Number Theory · Mathematics 2026-05-22 Haruki Ito

We consider invariant transports of stationary random measures on $\mathbb{R}^d$ and establish natural mixing criteria that guarantee persistence of asymptotic variances. To check our mixing assumptions, which are based on two-point Palm…

Probability · Mathematics 2025-06-09 Michael A. Klatt , Günter Last , Luca Lotz , D. Yogeshwaran

Let U be a homogeneous variety over Q of a linear algebraic group. Choose an integral model and assume the existence of infinitely many integral points. Then one would like to give an asymptotic count of integral points of bounded height…

Dynamical Systems · Mathematics 2024-11-27 Runlin Zhang

We present a review of our recent works directed towards discovery of a periodic, kink-like and soliton-like travelling wave solutions within the models of transport phenomena and the mathematical biology. Analytical description of these…

Mathematical Physics · Physics 2008-04-24 Vsevolod A. Vladimirov , Ekaterina V. Kutafina , Anna Pudelko

Let f(z) be a rational function of degree at least 2 with coefficients in a number field K, and assume that the second iterate f^2(z) of f(z) is not a polynomial. The second author previously proved that for any b in K, the forward orbit…

Number Theory · Mathematics 2011-05-30 Liang-Chung Hsia , Joseph H. Silverman

In our work, we consider the problem of computing a vector $x \in Z^n$ of minimum $\|\cdot\|_p$-norm such that $a^\top x \not= a_0$, for any vector $(a,a_0)$ from a given subset of $Z^n$ of size $m$. In other words, we search for a vector…

Computational Complexity · Computer Science 2026-04-16 Grigorii Dakhno , Dmitry Gribanov , Nikita Kasianov , Anastasiia Kats , Andrey Kupavskii , Nikita Kuz'min , Stanislav Moiseev

In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed {\em n-fold integer programming problems} are polynomial time solvable. Our proof involves two heavy ingredients…

Optimization and Control · Mathematics 2008-07-24 Jesús A. De Loera , Raymond Hemmecke , Shmuel Onn , Robert Weismantel

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

We study a correspondence between numerical sets and integer partitions that leads to a bijection between simultaneous core partitions and the integer points of a certain polytope. We use this correspondence to prove combinatorial results…

Combinatorics · Mathematics 2022-01-25 Hannah Constantin , Benjamin Houston-Edwards , Nathan Kaplan

For a hypergraphic polytope there is a weighted quasisymmetric function which enumerates positive integer points in its normal fan and determines its f-polynomial. This quasisymmetric function invariant of hypergraphs extends the Stanley…

Combinatorics · Mathematics 2018-12-27 Marko Pesovic

In 2010, Vershik proposed a new combinatorial invariant of metric spaces given by a class of polytopes that arise in the theory of optimal transport and are called ``Wasserstein polytopes'' or ``Kantorovich-Rubinstein polytopes'' in the…

Combinatorics · Mathematics 2025-05-14 Emanuele Delucchi , Lukas Kühne , Leonie Mühlherr

Transportation matrices are $m\times n$ non-negative matrices whose row sums and row columns are equal to, or dominated above with given integral vectors $R$ and $C$. Those matrices belong to a convex polytope whose extreme points have been…

Combinatorics · Mathematics 2024-04-26 Patrice Koehl

Let $k$ be a number field and $S$ a finite set of places of $k$ containing the archimedean ones. We count the number of algebraic points of bounded height whose coordinates lie in the ring of $S$-integers of $k$. Moreover, we give an…

Number Theory · Mathematics 2014-09-12 Fabrizio Barroero

We give asymptotic expressions for the number of commuting matrices over finite fields. For this, we use product expansions for the corresponding generating functions.

Number Theory · Mathematics 2026-02-20 Kathrin Bringmann , Shane Chern , Johann Franke , Bernhard Heim

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

Following the author's previous works, we continue to consider the problem of counting the number of affine conjugacy classes of polynomials of one complex variable when its unordered collection of holomorphic fixed point indices is given.…

Dynamical Systems · Mathematics 2020-09-25 Toshi Sugiyama

We derive source integrals for multipole moments that describe the behaviour of static and axially symmetric spacetimes close to spatial infinity. We assume isolated non-singular sources but will not restrict the matter content otherwise.…

General Relativity and Quantum Cosmology · Physics 2013-03-01 Norman Gürlebeck