arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Sergey Shadrin

26 paper(s) by this author · All BibTeX
A new family of weighted double Hurwitz numbers and a new ELSV-type formula with $Ω$-classes
We analyze a new family of weighted double Hurwitz numbers that was introduced as a notable example in the context of the $x-y$ duality for logarithmic topological recursion. We use this family to systematically demonstrate, refine and develop techniques that play a crucial role in the interaction of hypergeometric (Orlov--Scherbin) KP tau functions and intersection theory of moduli spaces of curves. In particular, we discuss the subtleties related to the derivation of the ELSV-type formulas in this context and derive a new, explicit ELSV-type formula in terms of the so-called $Ω$-classes.
2024-12-30 v2
Symmetry of meromorphic differentials produced by involution identity, and relation to integer partitions
We prove that meromorphic differentials $ω^{(0)}_n(z_1,...,z_n)$ which are recursively generated by an involution identity are symmetric in all their arguments $z_1,...,z_n$. The proof involves an intriguing combinatorial identity between integer partitions into given number of parts.
Degenerate and irregular topological recursion
Published in Comm. Math. Phys. 406 (2025), no. 5, Paper No. 94, 31 pp • View PublicationBIB
We use the theory of $x-y$ duality to propose a new definition / construction for the correlation differentials of topological recursion; we call it "generalized topological recursion". This new definition coincides with the original topological recursion of Chekhov-Eynard-Orantin in the regular case and allows, in particular, to get meaningful answers in a variety of irregular and degenerate situations.
2024-07-09
Hidden structures behind ambient symmetries of the Maurer-Cartan equation
For every differential graded Lie algebra $\mathfrak{g}$ one can define two different group actions on the Maurer-Cartan elements: the ubiquitous gauge action and the action of $\mathrm{Lie}_\infty$-isotopies of $\mathfrak{g}$, which we call the ambient action. In this note, we explain how the assertion of gauge triviality of a homologically trivial ambient action relates to the calculus of dendriform, Zinbiel, and Rota-Baxter algebras, and to Eulerian idempotents. In particular, we exhibit new relationships between these algebraic structures and the operad of rational functions defined by Loday.
Symplectic duality via log topological recursion
Published in Communications in Number Theory and Physics, Volume 18 (2024) Number 4, pp. 795-841 • View PublicationBIB
We review the notion of symplectic duality earlier introduced in the context of topological recursion. We show that the transformation of symplectic duality can be expressed as a composition of $x-y$ dualities in a broader context of log topological recursion. As a corollary, we establish nice properties of symplectic duality: various convenient explicit formulas, invertibility, group property, compatibility with topological recursion and KP integrability. As an application of these properties, we get a new and uniform proof of topological recursion for large families of weighted double Hurwitz numbers; this encompasses and significantly extends all previously known results on this matter.
Log topological recursion through the prism of $x-y$ swap
Published in Int. Math. Res. Not. IMRN 2024, no. 21, 13461--13487 • View PublicationBIB
We introduce a new concept of logarithmic topological recursion that provides a patch to topological recursion in the presence of logarithmic singularities and prove that this new definition satisfies the universal $x-y$ swap relation. This result provides a vast generalization and a proof of a very recent conjecture of Hock. It also uniformly explains (and conceptually rectifies) an approach to the formulas for the $n$-point functions proposed by Hock.
Topological recursion, symplectic duality, and generalized fully simple maps
Published in J. Geom. Phys. 206 (2024), 105329, 13 pp • View PublicationBIB
For a given spectral curve, we construct a family of symplectic dual spectral curves for which we prove an explicit formula expressing the $n$-point functions produced by the topological recursion on these curves via the $n$-point functions on the original curve. As a corollary, we prove topological recursion for the generalized fully simple maps generating functions.
A universal formula for the $x-y$ swap in topological recursion
Published in Journal of the European Mathematical Society, 10.4171/JEMS/1615, 2025 • View PublicationBIB
We prove a recent conjecture of Borot et al. that a particular universal closed algebraic formula recovers the correlation differentials of topological recursion after the swap of $x$ and $y$ in the input data. We also show that this universal formula can be drastically simplified (as it was already done by Hock). As an application of this general $x-y$ swap result, we prove an explicit closed formula for the topological recursion differentials for the case of any spectral curve with unramified $y$ and arbitrary rational $x$.
Symplectic duality for topological recursion
Published in Trans. Amer. Math. Soc. 328 (2025), no. 2, 1001-1054 • View PublicationBIB
We consider weighted double Hurwitz numbers, with the weight given by arbitrary rational function times an exponent of the completed cycles. Both special singularities are arbitrary, with the lengths of cycles controlled by formal parameters (up to some maximal length on both sides), and on one side there are also distinguished cycles controlled by degrees of formal variables. In these variables the weighted double Hurwitz numbers are presented as coefficients of expansions of some differentials that we prove to satisfy topological recursion. Our results partly resolve a conjecture that we made in [arXiv:2106.08368] and are based on a system of new explicit functional relations for the more general $(m,n)$-correlation functions, which correspond to the case when there are distinguished cycles controlled by formal variables in both special singular fibers. These $(m,n)$-correlation functions are the main theme of this paper and the latter explicit functional relations are of independent interest for combinatorics of weighted double Hurwitz numbers. We also put our results in the context of what we call the "symplectic duality", which is a generalization of the $x-y$ duality, a phenomenon known in the theory of topological recursion.
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.
Generalised ordinary vs fully simple duality for $n$-point functions and a proof of the Borot--Garcia-Failde conjecture
Published in Comm. Math. Phys. 402 (2023), no. 1, 665-694 • View PublicationBIB
We study a duality for the $n$-point functions in VEV formalism that we call the ordinary vs fully simple duality. It provides an ultimate generalisation and a proper context for the duality between maps and fully simple maps observed by Borot and Garcia-Failde. Our approach allows to transfer the algebraicity properties between the systems of $n$-point functions related by this duality, and gives direct tools for the analysis of singularities. As an application, we give a proof of a recent conjecture of Borot and Garcia-Failde on topological recursion for fully simple maps.
Topological recursion for Kadomtsev-Petviashvili tau functions of hypergeometric type
Published in Journal of the London Mathematical Society, Volume 109, Issue 6 (2024), e12946 • View PublicationBIB
We study the $n$-point differentials corresponding to Kadomtsev-Petviashvili tau functions of hypergeometric type (also known as Orlov-Scherbin partition functions), with an emphasis on their $\hbar^2$-deformations and expansions. Under the naturally required analytic assumptions, we prove certain higher loop equations that, in particular, contain the standard linear and quadratic loop equations, and thus imply the blobbed topological recursion. We also distinguish two large families of the Orlov-Scherbin partition functions that do satisfy the natural analytic assumptions, and for these families we prove in addition the so-called projection property and thus the full statement of the Chekhov-Eynard-Orantin topological recursion. A particular feature of our argument is that it clarifies completely the role of $\hbar^2$-deformations of the Orlov-Scherbin parameters for the partition functions, whose necessity was known from a variety of earlier obtained results in this direction but never properly understood in the context of topological recursion. As special cases of the results of this paper one recovers new and uniform proofs of the topological recursion to all previously studied cases of enumerative problems related to weighted double Hurwitz numbers. By virtue of topological recursion and the Grothendieck-Riemann-Roch formula this, in turn, gives new and uniform proofs of almost all ELSV-type formulas discussed in the literature.
Topological Recursion for the extended Ooguri-Vafa partition function of colored HOMFLY-PT polynomials of torus knots
Published in Adv. Theor. Math. Phys. 26 (2023), no. 4, 793-833 • View PublicationBIB
We prove that topological recursion applied to the spectral curve of colored HOMFLY-PT polynomials of torus knots reproduces the n-point functions of a particular partition function called the extended Ooguri-Vafa partition function. This generalizes and refines the results of Brini-Eynard-Marino and Borot-Eynard-Orantin. We also discuss how the statement of spectral curve topological recursion in this case fits into the program of Alexandrov-Chapuy-Eynard-Harnad of establishing the topological recursion for general weighted double Hurwitz numbers partition functions (a.k.a. KP tau-functions of hypergeometric type).
Explicit closed algebraic formulas for Orlov-Scherbin $n$-point functions
Published in Journal de l'École polytechnique -- Mathématiques, Volume 9 (2022), pp. 1121-1158 • View PublicationBIB
We derive a new explicit formula in terms of sums over graphs for the $n$-point correlation functions of general formal weighted double Hurwitz numbers coming from the Kadomtsev-Petviashvili tau functions of hypergeometric type (also known as Orlov-Scherbin partition functions). Notably, we use the change of variables suggested by the associated spectral curve, and our formula turns out to be a polynomial expression in a certain small set of formal functions defined on the spectral curve.
2019-09-05 v3
Topological recursion for monotone orbifold Hurwitz numbers: a proof of the Do-Karev conjecture
Published in Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) 23 (2022), no. 2, 809--827 • View PublicationBIB
We prove the conjecture of Do and Karev that the monotone orbifold Hurwitz numbers satisfy the Chekhov-Eynard-Orantin topological recursion.
Combinatorics of Bousquet-Mélou-Schaeffer numbers in the light of topological recursion
Published in European J. Combin., 90:103184, 2020 • View PublicationBIB
In this paper we prove, in a purely combinatorial way, a structural quasi-polynomiality property for the Bousquet-Mélou-Schaeffer numbers. Conjecturally, this property should follow from the Chekhov-Eynard-Orantin topological recursion for these numbers (or, to be more precise, the Bouchard-Eynard version of the topological recursion for higher order critical points), which we derive in this paper from the recent result of Alexandrov-Chapuy-Eynard-Harnad. To this end, the missing ingredient is a generalization to the case of higher order critical points on the underlying spectral curve of the existing correspondence between the topological recursion and Givental's theory for cohomological field theories.
Loop equations and a proof of Zvonkine's $qr$-ELSV formula
Published in Ann. Sci. Éc. Norm. Supér. (4) 56 (2023), no. 4, 1199-1229 • View PublicationBIB
We prove the 2006 Zvonkine conjecture that expresses Hurwitz numbers with completed cycles in terms of intersection numbers with the Chiodo classes via the so-called $r$-ELSV formula, as well as its orbifold generalization, the $qr$-ELSV formula, proposed recently in [KLPS17].
Half-Spin Tautological Relations and Faber's Proportionalities of Kappa Classes
Published in SIGMA 15 (2019), 080, 27 pages • View PublicationBIB
We employ the $1/2$-spin tautological relations to provide a particular combinatorial identity. We show that this identity is a statement equivalent to Faber's formula for proportionalities of kappa-classes on $\mathcal{M}_g$, $g\geq 2$. We then prove several cases of the combinatorial identity, providing a new proof of Faber's formula for those cases.
Cut-and-join equation for monotone Hurwitz numbers revisited
Published in J. Geom. Phys. 137 (2019), 1-6 • View PublicationBIB
We give a new proof of the cut-and-join equation for the monotone Hurwitz numbers, derived first by Goulden, Guay-Paquet, and Novak. Our proof in particular uses a combinatorial technique developed by Han. The main interest in this particular equation is its close relation to the quadratic loop equation in the theory of spectral curve topological recursion, and we recall this motivation giving a new proof of the topological recursion for monotone Hurwitz numbers, obtained first by Do, Dyer, and Mathews.
Combinatorial structure of colored HOMFLY-PT polynomials for torus knots
Published in Commun. Number Theory Phys. 13 (2019), no. 4, 763-826 • View PublicationBIB
We rewrite the (extended) Ooguri-Vafa partition function for colored HOMFLY-PT polynomials for torus knots in terms of the free-fermion (semi-infinite wedge) formalism, making it very similar to the generating function for double Hurwitz numbers. This allows us to conjecture the combinatorial meaning of full expansion of the correlation differentials obtained via the topological recursion on the Brini-Eynard-Mariño spectral curve for the colored HOMFLY-PT polynomials of torus knots. This correspondence suggests a structural combinatorial result for the extended Ooguri-Vafa partition function. Namely, its coefficients should have a quasi-polynomial behavior, where non-polynomial factors are given by the Jacobi polynomials. We prove this quasi-polynomiality in a purely combinatorial way. In addition to that, we show that the (0,1)- and (0,2)-functions on the corresponding spectral curve are in agreement with the extension of the colored HOMFLY-PT polynomials data.