English
Related papers

Related papers: Multiple Scale Asymptotics of Map Enumeration

200 papers

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. When restricted to graphs and their shortest paths metric, the asymptotic dimension can be seen as a large scale…

Combinatorics · Mathematics 2020-12-08 Marthe Bonamy , Nicolas Bousquet , Louis Esperet , Carla Groenland , François Pirot , Alex Scott

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

Asymptotic approximations of Jacobi polynomials are given in terms of elementary functions for large degree $n$ and parameters $\alpha$ and $\beta$. From these new results, asymptotic expansions of the zeros are derived and methods are…

Classical Analysis and ODEs · Mathematics 2020-07-22 Amparo Gil , Javier Segura , Nico M. Temme

We present a complete set of criteria for determining A-types of plane-to-plane map-germs of corank one with A-codimension <7, which provides a new insight into the A-classification theory from the viewpoint of recognition problem. As an…

Differential Geometry · Mathematics 2015-03-31 Yutaro Kabata

We extend the scope of analytic combinatorics to classes containing objects that have irrational sizes. The generating function for such a class is a power series that admits irrational exponents (which we call a Ribenboim series). A…

Combinatorics · Mathematics 2025-12-23 David Bevan , Julien Condé

We completely generalize previous results related to the counting of connected Feynman diagrams. We use a generating function approach, which encodes the Wick contraction combinatorics of the respective connected diagrams. Exact solutions…

Mathematical Physics · Physics 2020-05-12 Erick Ramon Castro , Itzhak Roditi

In this paper, we introduce a notion of expansion for groupoids, which recovers the classical notion of expander graphs by a family of pair groupoids and expanding actions in measure by transformation groupoids. We also consider an…

Operator Algebras · Mathematics 2025-06-23 Xulong Lu , Qin Wang , Jiawen Zhang

The Carrell-Chapuy recurrence formulas dramatically improve the efficiency of counting orientable rooted maps by genus, either by number of edges alone or by number of edges and vertices. This paper presents an implementation of these…

Combinatorics · Mathematics 2014-05-06 Alain Giorgetti , Timothy R. S. Walsh

Traditionally, autonomous reconnaissance applications have acted on explicit sets of historical observations. Aided by recent breakthroughs in generative technologies, this work enables robot teams to act beyond what is currently known…

Catalytic equations appear in several combinatorial applications, most notably in the numeration of lattice path and in the enumeration of planar maps. The main purpose of this paper is to show that the asymptotic estimate for the…

Combinatorics · Mathematics 2020-03-17 Michael Drmota , Marc Noy , Guan-Ru Yu

We prove combinatorially the explicit relation between genus filtrated $s$-loop means of the Gaussian matrix model and terms of the genus expansion of the Kontsevich--Penner matrix model (KPMM). The latter is the generating function for…

High Energy Physics - Theory · Physics 2015-01-26 Jørgen Ellegaard Andersen , Leonid O. Chekhov , Paul Norbury , Robert C. Penner

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized…

Number Theory · Mathematics 2013-09-02 Kathrin Bringmann , Karl Mahlburg

Our work studies the enumeration and random generation of unlabeled combinatorial classes of unrooted graphs. While the technique of vertex pointing provides a straightforward procedure for analyzing a labeled class of unrooted graphs by…

Discrete Mathematics · Computer Science 2015-11-20 Alexander Iriza

This preprint is the introduction of my habilitation thesis for Paris7 university. It is a sumary of a collection of works on the 2 matrix model. In an introduction, 3 different and unequivalent definitions of matrix models are given…

Mathematical Physics · Physics 2007-05-23 Bertrand Eynard

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

We adapt the notion of generating functions for lagrangian submanifolds to symplectic microgeometry. We show that a symplectic micromorphism always admits a global generating function. As an application, we describe hamiltonian flows as…

Symplectic Geometry · Mathematics 2020-03-13 Alberto S. Cattaneo , Benoit Dherin , Alan Weinstein

In recent years, semantic segmentation has become a pivotal tool in processing and interpreting satellite imagery. Yet, a prevalent limitation of supervised learning techniques remains the need for extensive manual annotations by experts.…

Computer Vision and Pattern Recognition · Computer Science 2024-03-26 Aysim Toker , Marvin Eisenberger , Daniel Cremers , Laura Leal-Taixé

Using the generalized method of steepest descents for the case of two coalescing saddle points, we derive an asymptotic expression for the bivariate generating function of Dyck paths, weighted according to their length and their area in the…

Mathematical Physics · Physics 2015-06-23 Nils Haug , Thomas Prellberg

We study the asymptotic number of certain monotonically labeled increasing trees arising from a generalized evolution process. The main difference between the presented model and the classical model of binary increasing trees is that the…

Combinatorics · Mathematics 2019-10-30 Olivier Bodini , Antoine Genitrini , Bernhard Gittenberger , Stephan Wagner

We develop a nonstandard approach to exploring polynomials associated with peaks and runs of permutations. With the aid of a context-free grammar, or a set of substitution rules, one can perform a symbolic calculus, and the computation…

Combinatorics · Mathematics 2023-02-02 William Y. C. Chen , Amy M. Fu