English
Related papers

Related papers: Twenty combinatorial examples of asymptotics deriv…

200 papers

We give a new combinatorial proof of Parraud's formula for the asymptotic expansion in powers of $1/N^2$ for the expected trace of polynomials of several independent $N \times N$ GUE matrices, which expresses the result using a mixture of…

Combinatorics · Mathematics 2025-02-04 David Jekel

We derive an asymptotic expansion for the distribution of a compound sum of independent random variables, all having the same light-tailed subexponential distribution. The examples of a Poisson and geometric number of summands serve as an…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

The large $n$ behaviour of the hypergeometric polynomial $$\FFF{-n}{\sfrac12}{\sfrac12}{\sfrac12-n}{\sfrac12-n}{-1}$$ is considered by using integral representations of this polynomial. This ${}_3F_2$ polynomial is associated with the…

Classical Analysis and ODEs · Mathematics 2016-09-07 Nico M. Temme

Multifractal analysis of multiplicative random cascades is revisited within the framework of {\em mixed asymptotics}. In this new framework, statistics are estimated over a sample which size increases as the resolution scale (or the…

Probability · Mathematics 2008-05-05 Emmanuel Bacry , Arnaud Gloter , Marc Hoffmann , Jean-Francois Muzy

In this paper we present the asymptotic enumeration of RNA structures with pseudoknots. We develop a general framework for the computation of exponential growth rate and the sub exponential factors for $k$-noncrossing RNA structures. Our…

Biomolecules · Quantitative Biology 2009-09-29 Emma Y. Jin , Christian M. Reidys

Many generative models can be expressed as a differentiable function of random inputs drawn from some simple probability density. This framework includes both deep generative architectures such as Variational Autoencoders and a large class…

Computation · Statistics 2017-03-06 Matthew M. Graham , Amos J. Storkey

This paper develops a deeper understanding of the structure and combinatorial significance of the partition function for Hermitian random matrices. The coefficients of the large N expansion of the logarithm of this partition function,also…

Mathematical Physics · Physics 2011-03-25 N. M. Ercolani

Modern density functional approximations achieve moderate accuracy at low computational cost for many electronic structure calculations. Some background is given relating the gradient expansion of density functional theory to the WKB…

Chemical Physics · Physics 2021-01-27 Kieron Burke

We study graphs of polynomial growth from the perspective of asymptotic geometry and descriptive set theory. The starting point of our investigation is a theorem of Krauthgamer and Lee who showed that every connected graph of polynomial…

Combinatorics · Mathematics 2025-04-08 Anton Bernshteyn , Jing Yu

Asymptotic expansions are derived for Gegenbauer (ultraspherical) polynomials for large order $n$ that are uniformly valid for unbounded complex values of the argument $z$, including the real interval $0 \leq z \leq 1$ in which the zeros in…

Classical Analysis and ODEs · Mathematics 2025-07-04 T. M. Dunster

In this article we establish the asymptotic behavior of generating functions related to the exponential sum over finite fields of elementary symmetric functions and their perturbations. This asymptotic behavior allows us to calculate the…

Number Theory · Mathematics 2019-09-02 Luis A. Medina , L. Brehsner Sepúlveda , César A. Serna-Rapello

Making use of large-order techniques in asymptotics and resurgent analysis, this work addresses the growth of enumerative Gromov-Witten invariants---in their dependence upon genus and degree of the embedded curve---for several different…

Algebraic Geometry · Mathematics 2019-02-01 Ricardo Couso-Santamaría , Ricardo Schiappa , Ricardo Vaz

The generating function which counts partitions with the Plancherel measure (and its q-deformed version), can be rewritten as a matrix integral, which allows to compute its asymptotic expansion to all orders. There are applications in…

Mathematical Physics · Physics 2008-12-18 Bertrand Eynard

In these lectures three different methods of computing the asymptotic expansion of a Hermitian matrix integral is presented. The first one is a combinatorial method using Feynman diagrams. This leads us to the generating function of the…

Mathematical Physics · Physics 2010-10-05 Motohico Mulase

We introduce a class of paired binary matrices called admixed arrays, which arise in analyses of large-scale genetic data and can be viewed as weighted edge colorings of complete bipartite graphs. This combinatorial structure gives rise to…

Combinatorics · Mathematics 2026-04-13 Alan J. Aw

In a previous article of the authors with M. Canalis-Durand, monomial asymptotic expansions, Gevrey asymptotic expansions and monomial summability were introduced and applied to certain systems of singularly perturbed differential…

Complex Variables · Mathematics 2017-02-03 Jorge Mozo-Fernández , Reinhard Schäfke

We establish asymptotic expansions for factorial moments of following distributions: number of cycles in a random permutation, number of inversions in a random permutation, and number of comparisons used by the randomized quick sort…

Data Structures and Algorithms · Computer Science 2016-11-23 Sumit Kumar Jha

This work has two main purposes. On the one side we investigate in this work a question of H. Esnault on congruence formula in a construction of H. Esnault and C. Xu for the number of rational points on the closed fiber of a singular model…

Complex Variables · Mathematics 2020-04-21 Thi Altenschmidt

Gaussian quadrature rules are a classical tool for the numerical approximation of integrals with smooth integrands and positive weight functions. We derive and expicitly list asymptotic expressions for the points and weights of Gaussian…

Numerical Analysis · Mathematics 2022-08-25 Peter Opsomer , Daan Huybrechs

Asymptotic expansions are derived for the tail distribution of the product of two correlated normal random variables with non-zero means and arbitrary variances, and more generally the sum of independent copies of such random variables.…

Probability · Mathematics 2025-05-27 Robert E. Gaunt , Zixin Ye