English
Related papers

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

200 papers

We prove an asymptotic formula for the number of fixed rank matrices with integer coefficients over a number field K/Q and bounded norm. As an application, we derive an approximate Rogers integral formula for discrete sets of module…

Number Theory · Mathematics 2025-10-14 Nihar Gargava , Vlad Serban , Maryna Viazovska , Ilaria Viglino

We prove an asymptotic estimate for the number of mxn non-negative integer matrices (contingency tables) with prescribed row and column sums and, more generally, for the number of integer feasible flows in a network. Similarly, we estimate…

Combinatorics · Mathematics 2008-08-21 Alexander Barvinok

We find an asymptotic formula for the number of pairs of positive integers $x_1, x_2 \le H$ such that the product $x_1 x_2$ is a $k$-th power.

Number Theory · Mathematics 2010-01-05 Doychin Tolev

We extend the polynomial approach to hook length formula proposed in a recent joint paper with K\'arolyi, Nagy and Volkov to several other problems of the same type, including number of paths formula in the Young graph of strict partitions.

Combinatorics · Mathematics 2015-04-07 Fedor Petrov

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

Optimization and Control · Mathematics 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

Here we examine the number of ways to partition an integer $n$ into $k$th powers when $n$ is large. Simplified proofs of some asymptotic results of Wright are given using the saddle-point method, including exact formulas for the expansion…

Number Theory · Mathematics 2023-02-14 Cormac O'Sullivan

We establish an asymptotic formula for the number of integer solutions to the Markoff-Hurwitz equation \[ x_{1}^{2}+x_{2}^{2}+\ldots+x_{n}^{2}=ax_{1}x_{2}\ldots x_{n}+k. \] When $n\geq4$ the previous best result is by Baragar (1998) that…

Number Theory · Mathematics 2018-06-14 Alex Gamburd , Michael Magee , Ryan Ronan

The type $A$ Kostant partition function is an important combinatorial object with various applications: it counts integer flows on the complete directed graph, computes Hilbert series of spaces of diagonal harmonics, and can be used to…

Combinatorics · Mathematics 2024-11-25 Jonathan Leake , Alejandro H. Morales

Sarnak obtained the asymptotic formula of the sum of the class numbers of indefinite binary quadratic forms from the prime geodesic theorem for the modular group. In the present paper, we show several asymptotic formulas of partial sums of…

Number Theory · Mathematics 2015-02-10 Yasufumi Hashimoto

Relative index theorems, which deal with what happens with the index of elliptic operators when cutting and pasting, are abundant in the literature. It is desirable to obtain similar theorems for other stable homotopy invariants, not the…

K-Theory and Homology · Mathematics 2013-07-11 V. E. Nazaikinskii

We develop a new approach to the study of the multipoint loci of holomorphic maps between complex manifolds. We relate the $k$-fold locus to the curvilinear component of the Hilbert scheme of $k$ points on the source space of the map, and…

Algebraic Geometry · Mathematics 2022-01-03 Gergely Bérczi , András Szenes

We prove that any mixed-integer linear extended formulation for the matching polytope of the complete graph on $n$ vertices, with a polynomial number of constraints, requires $\Omega(\sqrt{\sfrac{n}{\log n}})$ many integer variables. By…

Optimization and Control · Mathematics 2022-06-27 Robert Hildebrand , Robert Weismantel , Rico Zenklusen

We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with…

Combinatorics · Mathematics 2008-06-14 Yuri Faenza , Volker Kaibel

Let $r \geq 2$ be a fixed integer. For infinitely many $n$, let $\boldsymbol{k} = (k_1,..., k_n)$ be a vector of nonnegative integers such that their sum $M$ is divisible by $r$. We present an asymptotic enumeration formula for simple…

Combinatorics · Mathematics 2015-07-13 Vladimir Blinovsky , Catherine Greenhill

In many Hamiltonian systems, propagation of steadily travelling solitons or kinks is prohibited because of resonances with linear excitations. We show that Hamiltonian systems with resonances may admit an infinite number of travelling…

Pattern Formation and Solitons · Physics 2015-06-17 Georgy L. Alfimov , Elina V. Medvedeva , Dmitry E. Pelinovsky

We obtain an asymptotic formula for the number of integer $2\times 2$ matrices that have determinant $\Delta$ and whose absolute values of the entries are at most $H$. The result holds uniformly for a large range of $\Delta$ with respect to…

Number Theory · Mathematics 2025-02-13 Muhammad Afifurrahman

This paper provides a fixed point theorem and iterative construction of a common fixed point for a general class of nonlinear mappings in the setup of uniformly convex hyperbolic spaces. We translate a multi-step iteration, essentially due…

Functional Analysis · Mathematics 2013-12-23 Hafiz Fukhar-ud-din , Amna Kalsoom , Muhammad Aqeel Ahmad Khan

Structures of multilinear maps are characterized by invariants. In this paper we introduce two invariants, named the isotropy index and the completeness index. These invariants capture the tensorial structure of the kernel of a multilinear…

Combinatorics · Mathematics 2025-11-03 Qiyuan Chen , Ke Ye

A result of Hohloch links the theory of integer partitions with the Monge formulation of the optimal transport problem, giving the optimal transport map between (Young diagrams of) integer partitions and their corresponding symmetric…

Combinatorics · Mathematics 2023-10-17 Daniel Owusu Adu , Daniel Keliher

Given a discrete group $\Gamma$ of isometries of a negatively curved manifold $\widetilde M$, a nontrivial conjugacy class $\mathfrak K$ in $\Gamma$ and $x_0\in\widetilde M$, we give asymptotic counting results, as $t\to +\infty$, on the…

Dynamical Systems · Mathematics 2013-12-09 Jouni Parkkonen , Frédéric Paulin