English
Related papers

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

200 papers

We consider probability measures on $\mathbb{R}^{\infty}$ and study optimal transportation mappings for the case of infinite Kantorovich distance. Our examples include 1) quasi-product measures, 2) measures with certain symmetric…

Functional Analysis · Mathematics 2017-10-18 Alexander V. Kolesnikov , Danila A. Zaev

In light of Kim's conjecture on regular polytopes of dimension four, which is a generalization of Waring's problem, we establish asymptotic formulas for representing any sufficiently large integer as a sum of numbers in the form of those…

Number Theory · Mathematics 2024-12-19 Anji Dong , The Nguyen , Alexandru Zaharescu

The plane partition polynomial $Q_n(x)$ is the polynomial of degree $n$ whose coefficients count the number of plane partitions of $n$ indexed by their trace. Extending classical work of E.M. Wright, we develop the asymptotics of these…

Number Theory · Mathematics 2014-01-10 Robert Boyer , Daniel Parry

Let $k$ be a finite field extension of the function field $\bfF_p(T)$ and $\bar{k}$ its algebraic closure. We count points in projective space $\Bbb P ^{n-1}(\bar{k})$ with given height and of fixed degree $d$ over the field $k$. If…

Number Theory · Mathematics 2014-02-26 Jeffrey Lin Thunder , Martin Widmer

We present a formula describing the asymptotics of a class of multivariate orthogonal polynomials with hyperoctahedral symmetry as the degree tends to infinity. The polynomials under consideration are characterized by a factorized weight…

Classical Analysis and ODEs · Mathematics 2007-06-13 J. F. van Diejen

We compute the pointwise asymptotics of orthogonal polynomials with respect to a general class of pure point measures supported on finite sets as both the number of nodes of the measure and also the degree of the orthogonal polynomials…

Classical Analysis and ODEs · Mathematics 2007-05-23 Jinho Baik , Thomas Kriecherbauer , Ken T. -R. McLaughlin , Peter D. Miller

We study the structure of the asymptotic expansion of the probability that a combinatorial object is connected. We show that the coefficients appearing in those asymptotics are integers and can be interpreted as the counting sequences of…

Combinatorics · Mathematics 2024-01-02 Thierry Monteil , Khaydar Nurligareev

Sharp upper and lower estimates are obtained of the approximation numbers of a Sobolev embedding and an integral operator of Volterra type. These lead to asymptotic formulae for the approximation numbers and certain other s-numbers.

Functional Analysis · Mathematics 2015-04-13 David E. Edmunds , Jan Lang

We establish asymptotic formulas for the number of integral points of bounded height on toric varieties.

Number Theory · Mathematics 2012-02-23 Antoine Chambert-Loir , Yuri Tschinkel

We prove a conjecture regarding the asymptotic behavior at infinity of the Kantorovich potential for the Multimarginal Optimal Transport with Coulomb and Riesz costs.

Mathematical Physics · Physics 2025-11-18 Rodrigue Lelotte

For a wide class of pairs of unbounded selfadjoint operators with bounded commutator we construct a K-theoretical integer invariant which is continuous, is equal to zero for commuting operators and is equal to one for the pair (x, i d/dx).

funct-an · Mathematics 2008-02-03 V. M. Manuilov

Brightwell, van den Heuvel and Stougie proved that the diameter of an $m \times n$ transportation polytope is at most $8(m+n-2)$, a factor of eight away from the Hirsch Conjecture. This bound was improved to $3(m+n-1)$ by Hurkens. We…

Combinatorics · Mathematics 2012-05-15 Henning Bruhn-Fujimoto , Guillaume Chapuy , Edward D. Kim , Vincent Pilaud

In this short lecture, we compute asymptotics of orthogonal polynomials, from a saddle point approximation. This is an example of a calculation which shows the link between integrability, algebraic geometry and random matrices.

Mathematical Physics · Physics 2007-05-23 Bertrand Eynard

In the infinite regular tree $\mathbb{T}_{q+1}$ with $q \in \mathbb{Z}_{\ge 2}$, we consider families $\{\mu_u^n\}$, indexed by vertices $u$ and nonnegative integers ("discrete time steps") $n$, of probability measures such that $\mu_u^n(v)…

Combinatorics · Mathematics 2021-09-21 Pakawut Jiradilok , Supanat Kamtue

Let $X,Y$ be two finite sets of points having $\#X = m$ and $\#Y = n$ points with $\mu = (1/m) \sum_{i=1}^{m} \delta_{x_i}$ and $\nu = (1/n) \sum_{j=1}^{n} \delta_{y_j}$ being the associated uniform probability measures. A result of…

Optimization and Control · Mathematics 2022-06-02 Bamdad Hosseini , Stefan Steinerberger

Integer iteration rules such as n |-> {a n + b, c n +d} are studied as minimal examples of the general process of multicomputation. Despite the simplicity of such rules, their multiway graphs can be complex, exhibiting, for example,…

Combinatorics · Mathematics 2021-11-10 Stephen Wolfram

We present an asymptotic formula for the number of line segments connecting q+1 points of an nxn square grid, and a sharper formula, assuming the Riemann hypothesis. We also present asymptotic formulas for the number of lines through at…

Number Theory · Mathematics 2012-05-16 Pentti Haukkanen , Jorma K. Merikoski

We derive transport-entropy inequalities for mixed binomial point processes, and for Poisson point processes. We show that when the finite intensity measure satisfies a Talagrand transport inequality, the law of the point process also…

Probability · Mathematics 2024-06-21 Nathael Gozlan , Ronan Herry , Giovanni Peccati

We derive closed formulas for the number of $k$-coloured partitions and the number of plane partitions of $n$ in terms of the Bell polynomials.

General Mathematics · Mathematics 2020-12-22 Sumit Kumar Jha

Polytope numbers for a given polytope are an integer sequence defined by the combinatorics of the polytope. Recent work by H. K. Kim and J. Y. Lee has focused on writing polytope number sequences as sums of simplex number sequences. In…

Combinatorics · Mathematics 2015-07-08 Michael A. Jackson