English
Related papers

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

200 papers

Below is a method for relating a mixed volume computation for polytopes sharing many facet directions to a symmetric random walk. The example of permutahedra and particularly hypersimplices is expanded upon.

Combinatorics · Mathematics 2012-07-23 Eric Babson , Einar Steingrimsson

In this work, we establish strong asymptotics of multiple orthogonal polynomials of the second type for Angelesco systems with measures that satisfy Szeg\H{o} conditions. We consider multi-indices that converge to infinity in the…

Classical Analysis and ODEs · Mathematics 2024-04-23 A. I. Aptekarev , S. A. Denisov , M. L. Yattselev

Let $f(x_1,...,x_k)$ be a polynomial over a field $K$. This paper considers such questions as the enumeration of the number of nonzero coefficients of $f$ or of the number of coefficients equal to $\alpha\in K^*$. For instance, if $K=\ff_q$…

Combinatorics · Mathematics 2008-11-25 Tewodros Amdeberhan , Richard P. Stanley

Let J and J* be subsets of Z+ such that 0,1\in J and 0\in J*. For infinitely many n, let k=(k_1,..., k_n) be a vector of nonnegative integers whose sum M is even. We find an asymptotic expression for the number of multigraphs on the vertex…

Combinatorics · Mathematics 2013-09-24 Catherine Greenhill , Brendan D McKay

We generalize the classical K\"onig's and B\"ottcher's Theorems in complex dynamics to certain quasiregular mappings in the plane. Our approach to these results is unified in the sense that it does not depend on the local injectivity, or…

Complex Variables · Mathematics 2023-08-21 Alastair N. Fletcher , Jacob Pratscher

We look for solutions to generic nonlinear Schr\"odinger equations build upon solitons and kinks. Solitons are localized solitary waves and kinks are their non localized counter-parts. We prove the existence of infinite soliton trains, i.e.…

Analysis of PDEs · Mathematics 2013-10-01 Stefan Le Coz , Tai-Peng Tsai

We consider some generalizations of the Asymmetric Traveling Salesman Path problem. Suppose we have an asymmetric metric G = (V,A) with two distinguished nodes s,t. We are also given a positive integer k. The goal is to find k paths of…

Data Structures and Algorithms · Computer Science 2011-12-15 Zachary Friggstad

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

We consider symmetric multi-marginal Kantorovich optimal transport problems on finite state spaces with uniform-marginal constraint. These problems consist of minimizing a linear objective function over a high-dimensional polytope, here…

Analysis of PDEs · Mathematics 2021-10-29 Daniela Vögler

We prove limit theorems for the greatest common divisor and the least common multiple of random integers. While the case of integers uniformly distributed on a hypercube with growing size is classical, we look at the uniform distribution on…

Number Theory · Mathematics 2022-09-27 Alexander Iksanov , Alexander Marynych , Kilian Raschel

An asymptotic analysis is used to derive a set of diffusion approximations to the nonclassical transport equation with isotropic scattering. These approximations are shown to reduce to the simplified P$_N$ equations under the assumption of…

Nuclear Theory · Physics 2017-02-10 R. Vasques , R. N. Slaybaugh

We consider optimal transport problems where the cost for transporting a given probability measure $\mu_0$ to another one $\mu_1$ consists of two parts: the first one measures the transportation from $\mu_0$ to an intermediate (pivot)…

Optimization and Control · Mathematics 2025-02-05 Giuseppe Buttazzo , Guillaume Carlier , Katharina Eichinger

Via a non degenerate symmetric bilinear form we identify the coadjoint representation with a new representation and so we induce on the orbits a simplectic form. By considering Hamiltonian systems on the orbits we study some features of…

Differential Geometry · Mathematics 2011-04-27 Gabriela Ovando

We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a precise connection between optimal transport metrics, optimal…

Machine Learning · Computer Science 2012-09-06 Guillermo D. Canas , Lorenzo Rosasco

We give an exact formulation for the transport coefficients of incommensurate two-dimensional atomic multilayer systems in the tight-binding approximation. This formulation is based upon the C* algebra framework introduced by Bellissard and…

Mathematical Physics · Physics 2017-06-28 Eric Cancès , Paul Cazeaux , Mitchell Luskin

We prove asymptotic formulas for the number of rational points of bounded height on certain equivariant compactifications of the affine plane.

Number Theory · Mathematics 2007-05-23 Antoine Chambert-Loir , Yuri Tschinkel

In a multi-index model with $k$ index vectors, the input variables are transformed by taking inner products with the index vectors. A transfer function $f: \mathbb{R}^k \to \mathbb{R}$ is applied to these inner products to generate the…

Statistics Theory · Mathematics 2020-06-05 David Gamarnik , Julia Gaudio

In this paper, we develop the Riemann-Hilbert method to study the asymptotics of discrete orthogonal polynomials on infinite nodes with an accumulation point. To illustrate our method, we consider the Tricomi-Carlitz polynomials…

Classical Analysis and ODEs · Mathematics 2014-10-16 Xiao-Bo Wu , Yu Lin , Shuai-Xia Xu , Yu-Qiu Zhao

This paper deals with transportation polytopes in the probability simplex (that is, sets of categorical bivariate probability distributions with prescribed marginals). Information projections between such polytopes are studied, and a…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

We give a simpler proof of an earlier result giving an asymptotic estimate for the number of integral matrices, in large balls, with a given monic integral irreducible polynomial as their common characteristic polynomial. The proof uses…

Representation Theory · Mathematics 2011-11-10 Nimish A. Shah
‹ Prev 1 3 4 5 6 7 10 Next ›