arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Gaëtan Borot

12 paper(s) by this author · All BibTeX
Whittaker vectors at finite energy scale, topological recursion and Hurwitz numbers
Published in Journal de l'École polytechnique -- Mathématiques, Volume 12 (2025), pp. 1503-1564 • View PublicationBIB
We upgrade the results of Borot--Bouchard--Chidambaram--Creutzig to show that the Gaiotto vector in $4d$ $\mathcal{N} = 2$ pure supersymmetric gauge theory admits an analytic continuation with respect to the energy scale (which can therefore be taken to be finite, instead of infinitesimal), and is computed by topological recursion on the (ramified) half Seiberg--Witten spectral curve. This has a number of interesting consequences for the Gaiotto vector: relations to intersection theory on $\overline{\mathcal{M}}_{g,n}$ in at least two different ways, Hurwitz numbers, quantum curves, and (almost complete) description of the correlators as analytic functions of $\hslash$ (instead of formal series). The same method is used to establish analogous results for the more general Whittaker vector constructed in the recent work of Chidambaram--Doł{ę}ga--Osuga.
Functional relations for higher-order free cumulants
We establish the functional relations between generating series of higher-order free cumulants and moments in higher-order free probability, solving an open problem posed fifteen years ago by Collins, Mingo, Śniady and Speicher. We propose an extension of free probability theory, which governs the all-order topological expansion in unitarily invariant matrix ensembles, with a corresponding notion of free cumulants and give as well their relation to moments via functional relations. Our approach is based on the study of a master transformation involving double monotone Hurwitz numbers via semi-infinite wedge techniques, building on the recent advances of the last-named author with Bychkov, Dunin-Barkowski and Kazarian. We illustrate our formulas by computing the first few decaying terms of the correlation functions of an ensemble of spiked GUE matrices, going beyond the law of large numbers and the central limit theorem.
Around the combinatorial unit ball of measured foliations on bordered surfaces
Published in Int. Math. Res. Not. (2022) • View PublicationBIB
The volume $\mathscr{B}_Σ^{\rm comb}(\mathbb{G})$ of the unit ball -- with respect to the combinatorial length function $\ell_{\mathbb{G}}$ -- of the space of measured foliations on a stable bordered surface $Σ$ appears as the prefactor of the polynomial growth of the number of multicurves on $Σ$. We find the range of $s \in \mathbb{R}$ for which $(\mathscr{B}_Σ^{\rm comb})^{s}$, as a function over the combinatorial moduli spaces, is integrable with respect to the Kontsevich measure. The results depends on the topology of $Σ$, in contrast with the situation for hyperbolic surfaces where Arana-Herrera and Athreya (arXiv:1907.06287) recently proved an optimal square-integrability.
Topological recursion for fully simple maps from ciliated maps
Published in Comb. Th. 4 2 (2024) • View PublicationBIB
Ordinary maps satisfy topological recursion for a certain spectral curve $(x, y)$. We solve a conjecture from arXiv:1710.07851 that claims that fully simple maps, which are maps with non self-intersecting disjoint boundaries, satisfy topological recursion for the exchanged spectral curve $(y, x)$, making use of the topological recursion for ciliated maps arXiv:2105.08035.
Double Hurwitz numbers: polynomiality, topological recursion and intersection theory
Published in Math. Annalen (2022) • View PublicationBIB
Double Hurwitz numbers enumerate branched covers of $\mathbb{CP}^1$ with prescribed ramification over two points and simple ramification elsewhere. In contrast to the single case, their underlying geometry is not well understood. In previous work by the second- and third-named authors, the double Hurwitz numbers were conjectured to satisfy a polynomiality structure and to be governed by the topological recursion, analogous to existing results concerning single Hurwitz numbers. In this paper, we resolve these conjectures by a careful analysis of the semi-infinite wedge representation for double Hurwitz numbers, by pushing further methods previously used for other Hurwitz problems. We deduce a preliminary version of an ELSV-like formula for double Hurwitz numbers, by deforming the Johnson-Pandharipande-Tseng formula for orbifold Hurwitz numbers and using properties of the topological recursion under variation of spectral curves. In the course of this analysis, we unveil certain vanishing properties of the Chiodo classes.
Relating ordinary and fully simple maps via monotone Hurwitz numbers
Published in Elect. J. Comb. 26 3 (2019), 3-43 • View PublicationBIB
A direct relation between the enumeration of ordinary maps and that of fully simple maps first appeared in the work of the first and last authors. The relation is via monotone Hurwitz numbers and was originally proved using Weingarten calculus for matrix integrals. The goal of this paper is to present two independent proofs that are purely combinatorial and generalise in various directions, such as to the setting of stuffed maps and hypermaps. The main motivation to understand the relation between ordinary and fully simple maps is the fact that it could shed light on fundamental, yet still not well-understood, problems in free probability and topological recursion.
2017-10-21 v2
Simple maps, Hurwitz numbers, and Topological Recursion
Published in Commun. Math. Phys. 380 (2020), 581-654 • View PublicationBIB
We introduce the notion of fully simple maps, which are maps with non self-intersecting disjoint boundaries. In contrast, maps where such a restriction is not imposed are called ordinary. We study in detail the combinatorics of fully simple maps with topology of a disk or a cylinder. We show that the generating series of simple disks is given by the functional inversion of the generating series of ordinary disks. We also obtain an elegant formula for cylinders. These relations reproduce the relation between moments and free cumulants established by Collins et al. math.OA/0606431, and implement the symplectic transformation $x \leftrightarrow y$ on the spectral curve in the context of topological recursion. We conjecture that the generating series of fully simple maps are computed by the topological recursion after exchange of $x$ and $y$. We propose an argument to prove this statement conditionally to a mild version of symplectic invariance for the $1$-hermitian matrix model, which is believed to be true but has not been proved yet. Our argument relies on an (unconditional) matrix model interpretation of fully simple maps, via the formal hermitian matrix model with external field. We also deduce a universal relation between generating series of fully simple maps and of ordinary maps, which involves double monotone Hurwitz numbers. In particular, (ordinary) maps without internal faces -- which are generated by the Gaussian Unitary Ensemble -- and with boundary perimeters $(λ_1,\ldots,λ_n)$ are strictly monotone double Hurwitz numbers with ramifications $λ$ above $\infty$ and $(2,\ldots,2)$ above $0$. Combining with a recent result of Dubrovin et al. math-ph/1612.02333, this implies an ELSV-like formula for these Hurwitz numbers.
Special cases of the orbifold version of Zvonkine's $r$-ELSV formula
Published in Michigan Math. J. 70 (2021), no. 2, 369-402 • View PublicationBIB
We prove the orbifold version of Zvonkine's $r$-ELSV formula in two special cases: the case of $r=2$ (complete $3$-cycles) for any genus $g\geq 0$ and the case of any $r\geq 1$ for genus $g=0$.
2016-09-07 v3
Nesting statistics in the $O(n)$ loop model on random maps of arbitrary topologies
Published • View PublicationBIB
We pursue the analysis of nesting statistics in the $O(n)$ loop model on random maps, initiated for maps with the topology of disks and cylinders in math-ph/1605.02239, here for arbitrary topologies. For this purpose we rely on the topological recursion results of math-ph/0910.5896 and math-ph/1303.5808 for the enumeration of maps in the $O(n)$ model. We characterize the generating series of maps of genus $g$ with $k'$ marked points and $k$ boundaries and realizing a fixed nesting graph. These generating series are amenable to explicit computations in the loop model with bending energy on triangulations, and we characterize their behavior at criticality in the dense and in the dilute phase.
Nesting statistics in the O(n) loop model on random planar maps
Published in Commun. Math. Phys. 404, 1125-1229 (2023) • View PublicationBIB
In the O(n) loop model on random planar maps, we study the depth - in terms of the number of levels of nesting - of the loop configuration, by means of analytic combinatorics. We focus on the 'refined' generating series of pointed disks or cylinders, which keep track of the number of loops separating the marked point from the boundary (for disks), or the two boundaries (for cylinders). For the general O(n) loop model, we show that these generating series satisfy functional relations obtained by a modification of those satisfied by the unrefined generating series. In a more specific O(n) model where loops cross only triangles and have a bending energy, we explicitly compute the refined generating series. We analyse their non generic critical behavior in the dense and dilute phases, and obtain the large deviations function of the nesting distribution, which is expected to be universal. Using the framework of Liouville quantum gravity (LQG), we show that a rigorous functional KPZ relation can be applied to the multifractal spectrum of extreme nesting in the conformal loop ensemble (CLE) in the Euclidean unit disk, as obtained by Miller, Watson and Wilson, or to its natural generalisation to the Riemann sphere. It allows us to recover the large deviations results obtained for the critical O(n) random planar map models. This offers, at the refined level of large deviations theory, a rigorous check of the fundamental fact that the universal scaling limits of random planar map models as weighted by partition functions of critical statistical models are given by LQG random surfaces decorated by independent CLEs.
2013-07-18 v3
Formal multidimensional integrals, stuffed maps, and topological recursion
Published in Annales de l'Institut Henri Poincare, Volume 1, Issue 2, 2014, pp. 225-264 • View PublicationBIB
We show that the large N expansion in the multi-trace 1 formal hermitian matrix model is governed by the topological recursion of [Eynard and Orantin, 2007] with initial conditions. In terms of a 1d gas of eigenvalues, this model includes - on top of the squared Vandermonde - multilinear interactions of any order between the eigenvalues. In this problem, the initial data (W10,W20) of the topological recursion is characterized: for W10, by a non-linear, non-local Riemann-Hilbert problem on a discontinuity locus to determine ; for W20, by a related but linear, non-local Riemann-Hilbert problem on the discontinuity locus. In combinatorics, this model enumerates discrete surfaces (maps) whose elementary 2-cells can have any topology - W10 being the generating series of disks and W20 that of cylinders. In particular, by substitution one may consider maps whose elementary cells are themselves maps, for which we propose the name "stuffed maps". In a sense, our results complete the program of the "moment method" initiated in the 90s to compute the formal 1/N in the one hermitian matrix model.
Abstract loop equations, topological recursion, and applications
Published in Communications in Number Theory and Physics, Volume 9 (2015) Number 1 • View PublicationBIB
We formulate a notion of abstract loop equations, and show that their solution is provided by a topological recursion under some assumptions, in particular the result takes a universal form. The Schwinger-Dyson equation of the one and two hermitian matrix models, and of the O(n) model appear as special cases. We study applications to repulsive particles systems, and explain how our notion of loop equations are related to Virasoro constraints. Then, as a special case, we study in detail applications to enumeration problems in a general class of non-intersecting loop models on the random lattice of all topologies, to SU(N) Chern-Simons invariants of torus knots in the large N expansion. We also mention an application to Liouville theory on surfaces of positive genus.