Showing 1–27 of 27 results for author: Dołega, M

Path operators and $(q,t)$-tau functions

Authors: Houcine Ben Dali, Valentin Bonzom, Maciej Dołęga

Abstract: We construct a new class of operators that act on symmetric functions with two deformation parameters $q$ and $t$. Our combinatorial construction associates each operator with a specific lattice path, whose steps alternate between moving up and down. We demonstrate that positive linear combinations of these operators are the images of Negut elements via a representation of the shuffle algebra acti… ▽ More We construct a new class of operators that act on symmetric functions with two deformation parameters $q$ and $t$. Our combinatorial construction associates each operator with a specific lattice path, whose steps alternate between moving up and down. We demonstrate that positive linear combinations of these operators are the images of Negut elements via a representation of the shuffle algebra acting on the space of symmetric functions. Additionally, we provide a monomial, elementary, and Schur symmetric function expansion for the symmetric function obtained through repeated applications of the path operators on $1$. We apply path operators to investigate a $(q,t)$-deformation of the classical hypergeometric tau functions, which generalizes several important series already present in enumerative geometry, gauge theory, and integrability. We prove that this function is uniquely characterized by a family of partial differential equations derived from a positive linear combination of path operators. We also use our operators to offer a new, independent proof of the key result in establishing the extended delta conjecture of Haglund, Remmel, and Wilson. △ Less

Submitted 6 June, 2025; originally announced June 2025.

Comments: 34 pages, 4 figures, comments are welcome

Discrete $N$-particle systems at high temperature through Jack generating functions

Authors: Cesar Cuenca, Maciej Dołęga

Abstract: We find necessary and sufficient conditions for the Law of Large Numbers for random discrete $N$-particle systems with the deformation (inverse temperature) parameter $θ$, as their size $N$ tends to infinity simultaneously with the inverse temperature going to zero. Our conditions are expressed in terms of the Jack generating functions, and our analysis is based on the asymptotics of the action of… ▽ More We find necessary and sufficient conditions for the Law of Large Numbers for random discrete $N$-particle systems with the deformation (inverse temperature) parameter $θ$, as their size $N$ tends to infinity simultaneously with the inverse temperature going to zero. Our conditions are expressed in terms of the Jack generating functions, and our analysis is based on the asymptotics of the action of Cherednik operators obtained via Hecke relations. We apply the general framework to obtain the LLN for a large class of Markov chains of $N$ nonintersecting particles with interaction of log-gas type, and the LLN for the multiplication of Jack polynomials, as the inverse temperature tends to zero. We express the answer in terms of novel one-parameter deformations of cumulants and their description provided by us recovers previous work by Bufetov--Gorin on quantized free cumulants when $θ=1$, and by Benaych-Georges--Cuenca--Gorin after a deformation to continuous space of random matrix eigenvalues. Our methods are robust enough to be applied to the fixed temperature regime, where we recover the LLN of Huang. △ Less

Submitted 18 February, 2025; originally announced February 2025.

Comments: 63 pages, 2 figures, comments are welcome

MSC Class: 60F05 (Primary) 60B20; 05E05 (Secondary)

$\mathfrak{b}$-Hurwitz numbers from refined topological recursion

Authors: Nitin Kumar Chidambaram, Maciej Dołęga, Kento Osuga

Abstract: We prove that single $G$-weighted $\mathfrak{b}$-Hurwitz numbers with internal faces are computed by refined topological recursion on a rational spectral curve, for certain rational weights $G$. Consequently, the $\mathfrak{b}$-Hurwitz generating function analytically continues to a rational curve. In particular, our results cover the cases of $\mathfrak{b}$-monotone Hurwitz numbers, and the enume… ▽ More We prove that single $G$-weighted $\mathfrak{b}$-Hurwitz numbers with internal faces are computed by refined topological recursion on a rational spectral curve, for certain rational weights $G$. Consequently, the $\mathfrak{b}$-Hurwitz generating function analytically continues to a rational curve. In particular, our results cover the cases of $\mathfrak{b}$-monotone Hurwitz numbers, and the enumeration of maps and bipartite maps (with internal faces) on non-oriented surfaces. As an application, we prove that the correlators of the Gaussian, Jacobi and Laguerre $β$-ensembles are computed by refined topological recursion. △ Less

Submitted 23 December, 2024; originally announced December 2024.

Comments: 39 pages, 2 figures

$b$-Hurwitz numbers from Whittaker vectors for $\mathcal{W}$-algebras

Authors: Nitin K. Chidambaram, Maciej Dołęga, Kento Osuga

Abstract: We show that $b$-Hurwitz numbers with a rational weight are obtained by taking an explicit limit of a Whittaker vector for the $\mathcal{W}$-algebra of type $A$. Our result is a vast generalization of several previous results that treated the monotone case, and the cases of quadratic and cubic polynomial weights. It also provides an interpretation of the associated Whittaker vector in terms of gen… ▽ More We show that $b$-Hurwitz numbers with a rational weight are obtained by taking an explicit limit of a Whittaker vector for the $\mathcal{W}$-algebra of type $A$. Our result is a vast generalization of several previous results that treated the monotone case, and the cases of quadratic and cubic polynomial weights. It also provides an interpretation of the associated Whittaker vector in terms of generalized branched coverings that might be of independent interest. Our result is new even in the special case $b=0$ that corresponds to classical hypergeometric Hurwitz numbers, and implies that they are governed by the topological recursion of Eynard-Orantin. This gives an independent proof of the recent result of Bychkov-Dunin-Barkowski-Kazarian-Shadrin. △ Less

Submitted 12 April, 2024; v1 submitted 23 January, 2024; originally announced January 2024.

Comments: 40 pages, v2: minor edits, comments welcome!

MSC Class: 14N10; 05E05; 05E16; 81R10

Positive formula for Jack polynomials, Jack characters and proof of Lassalle's conjecture

Authors: Houcine Ben Dali, Maciej Dołęga

Abstract: We give an explicit formula for the power-sum expansion of Jack polynomials. We deduce it from a more general formula, which we provide here, that interprets Jack characters in terms of bipartite maps. We prove Lassalle's conjecture from 2008 on integrality and positivity of Jack characters in Stanley's coordinates and give a new formula for Jack polynomials using creation operators. We give an explicit formula for the power-sum expansion of Jack polynomials. We deduce it from a more general formula, which we provide here, that interprets Jack characters in terms of bipartite maps. We prove Lassalle's conjecture from 2008 on integrality and positivity of Jack characters in Stanley's coordinates and give a new formula for Jack polynomials using creation operators. △ Less

Submitted 13 May, 2023; originally announced May 2023.

Comments: 44 pages, 3 figures

MSC Class: O5E05

Universality of global asymptotics of Jack-deformed random Young diagrams at varying temperatures

Authors: Cesar Cuenca, Maciej Dołęga, Alexander Moll

Abstract: This paper establishes universal formulas describing the global asymptotics of two distinct discrete versions of $β$-ensembles in the high, low and fixed temperature regimes. Our results affirmatively answer a question posed by the second author and Śniady. We first introduce a special class of Jack measures on Young diagrams of arbitrary size, called the ``Jack--Thoma measures'', and prove the… ▽ More This paper establishes universal formulas describing the global asymptotics of two distinct discrete versions of $β$-ensembles in the high, low and fixed temperature regimes. Our results affirmatively answer a question posed by the second author and Śniady. We first introduce a special class of Jack measures on Young diagrams of arbitrary size, called the ``Jack--Thoma measures'', and prove the LLN and CLT in the three aforementioned limit regimes. In each case, we provide explicit formulas for polynomial observables of the limit shape and Gaussian fluctuations around the limit shape. These formulas have surprising positivity properties and are expressed as sums of weighted lattice paths. Second, we show that the previous formulas are universal: they also describe the limit shape and Gaussian fluctuations for the model of random Young diagrams of a fixed size derived from Jack characters with the approximate factorization property. Finally, in stark contrast with continuous $β$-ensembles, we show that the limit shapes at high and low temperatures of our random Young diagrams are one-sided infinite staircase shapes. For the Jack--Plancherel measure, we describe this shape explicitly by relating its local minima with the zeroes of Bessel functions. △ Less

Submitted 25 January, 2025; v1 submitted 8 April, 2023; originally announced April 2023.

Comments: 70 pages, 7 figures; v4: to appear in Annals of Probability

MSC Class: 60F05 (Primary) 60B20; 05E05; 20C30 (Secondary)

Procesi's Conjecture on the Formanek-Weingarten Function is False

Authors: Maciej Dołęga, Jonathan Novak

Abstract: In this paper, we disprove a recent monotonicity conjecture of C. Procesi on the generating function for monotone walks on the symmetric group, an object which is equivalent to the Weingarten function of the unitary group. In this paper, we disprove a recent monotonicity conjecture of C. Procesi on the generating function for monotone walks on the symmetric group, an object which is equivalent to the Weingarten function of the unitary group. △ Less

Submitted 6 October, 2022; v1 submitted 16 March, 2022; originally announced March 2022.

Comments: 4 pages

Journal ref: C. R. Math. Acad. Sci. Paris, 360, 1169-1172, 2022

LLT cumulants and graph coloring

Authors: Maciej Dołęga, Maciej Kowalski

Abstract: The purpose of this note is to introduce a new family of quasi-symmetric functions called LLT cumulants and discuss its properties. We define LLT cumulants using the algebraic framework for conditional cumulants and we prove that the Macdonald cumulant has an explicit positive expansion in terms of LLT cumulants of ribbon shapes, generalizing the classical decomposition of Macdonald polynomials. W… ▽ More The purpose of this note is to introduce a new family of quasi-symmetric functions called LLT cumulants and discuss its properties. We define LLT cumulants using the algebraic framework for conditional cumulants and we prove that the Macdonald cumulant has an explicit positive expansion in terms of LLT cumulants of ribbon shapes, generalizing the classical decomposition of Macdonald polynomials. We also find a natural combinatorial interpretation of the LLT cumulant of a given directed graph as a weighted generating function of colorings of its subgraphs. We use this graph theoretical framework to prove various positivity results. This includes monomial positivity, positivity in fundamental quasisymmetric functions and related positivity of the coefficients of Schur polynomials indexed by hook shapes. We also prove $e$-positivity for vertical-shape LLT cumulants, after the shift of variable $q \to q+1$, which refines a recent result of Alexandersson and Sulzgruber. All these results give evidence towards Schur-positivity of LLT cumulants, which we conjecture here. We prove that this conjecture implies Schur-positivity of Macdonald cumulants, and we give more evidence by proving the conjecture for LLT cumulants of melting lollipops that refines a recent result of Huh, Nam and Yoo. △ Less

Submitted 6 October, 2022; v1 submitted 23 December, 2021; originally announced December 2021.

Comments: v2: 30 pages, version identical with the journal version

Journal ref: Electron. J. Combin., 29(4), Paper 4.5, 2022

Enumeration of non-oriented maps via integrability

Authors: Valentin Bonzom, Guillaume Chapuy, Maciej Dołęga

Abstract: In this note, we examine how the BKP structure of the generating series of several models of maps on non-oriented surfaces can be used to obtain explicit and/or efficient recurrence formulas for their enumeration according to the genus and size parameters. Using techniques already known in the orientable case (elimination of variables via Virasoro constraints or Tutte equations), we naturally obta… ▽ More In this note, we examine how the BKP structure of the generating series of several models of maps on non-oriented surfaces can be used to obtain explicit and/or efficient recurrence formulas for their enumeration according to the genus and size parameters. Using techniques already known in the orientable case (elimination of variables via Virasoro constraints or Tutte equations), we naturally obtain recurrence formulas with non-polynomial coefficients. This non-polynomiality reflects the presence of shifts of the charge parameter in the BKP equation. Nevertheless, we show that it is possible to obtain non-shifted versions, meaning pure ODEs for the associated generating functions, from which recurrence relations with polynomial coefficients can be extracted. We treat the cases of triangulations, general maps, and bipartite maps. These recurrences with polynomial coefficients are conceptually interesting but bigger to write than those with non-polynomial coefficients. However they are relatively nice-looking in the case of one-face maps. In particular we show that Ledoux's recurrence for non-oriented one-face maps can be recovered in this way, and we obtain the analogous statement for the (bivariate) bipartite case. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Comments: 31 pages

Journal ref: Algebraic Combinatorics, Volume 5 (2022) no. 6, pp. 1363-1390

$b$-monotone Hurwitz numbers: Virasoro constraints, BKP hierarchy, and $O(N)$-BGW integral

Authors: Valentin Bonzom, Guillaume Chapuy, Maciej Dołęga

Abstract: We study a $b$-deformation of monotone Hurwitz numbers, obtained by deforming Schur functions into Jack symmetric functions. We give an evolution equation for this model and derive from it Virasoro constraints, thereby proving a conjecture of Féray on Jack characters. A combinatorial model of non-oriented monotone Hurwitz maps which generalizes monotone transposition factorizations is provided.… ▽ More We study a $b$-deformation of monotone Hurwitz numbers, obtained by deforming Schur functions into Jack symmetric functions. We give an evolution equation for this model and derive from it Virasoro constraints, thereby proving a conjecture of Féray on Jack characters. A combinatorial model of non-oriented monotone Hurwitz maps which generalizes monotone transposition factorizations is provided. In the case $b=1$ we obtain an explicit Schur expansion of the model and show that it obeys the BKP integrable hierarchy. This Schur expansion also proves a conjecture of Oliveira--Novaes relating zonal polynomials with irreducible representations of $O(N)$. We also relate the model to an $O(N)$ version of the Brézin--Gross--Witten integral, which we solve explicitly in terms of Pfaffians in the case of even multiplicities. △ Less

Submitted 14 December, 2023; v1 submitted 3 September, 2021; originally announced September 2021.

Comments: v2: 44 pages. v3: added an assumption in Lemma 2.6

Journal ref: International Mathematics Research Notices, Volume 2023, Issue 14, July 2023, Pages 12172-12230

Reflection length with two parameters in the asymptotic representation theory of type B/C and applications

Authors: Marek Bożejko, Maciej Dołęga, Wiktor Ejsmont, Światosław R. Gal

Abstract: We introduce a two-parameter function $φ_{q_+,q_-}$ on the infinite hyperoctahedral group, which is a bivariate refinement of the reflection length keeping track of the long and the short reflections separately. We show that this signed reflection function $φ_{q_+,q_-}$ is positive definite if and only if it is an extreme character of the infinite hyperoctahedral group and we classify the correspo… ▽ More We introduce a two-parameter function $φ_{q_+,q_-}$ on the infinite hyperoctahedral group, which is a bivariate refinement of the reflection length keeping track of the long and the short reflections separately. We show that this signed reflection function $φ_{q_+,q_-}$ is positive definite if and only if it is an extreme character of the infinite hyperoctahedral group and we classify the corresponding set of parameters $q_+,q_-$. We construct the corresponding representations through a natural action of the hyperoctahedral group $B(n)$ on the tensor product of $n$ copies of a vector space, which gives a two-parameter analog of the classical construction of Schur--Weyl. We apply our classification to construct a cyclic Fock space of type B generalizing the one-parameter construction in type A found previously by Bożejko and Guta. We also construct a new Gaussian operator acting on the cyclic Fock space of type B and we relate its moments with the Askey--Wimp--Kerov distribution by using the notion of cycles on pair-partitions, which we introduce here. Finally, we explain how to solve the analogous problem for the Coxeter groups of type D by using our main result. △ Less

Submitted 29 June, 2021; v1 submitted 29 April, 2021; originally announced April 2021.

Comments: 31 pages, 9 figures, comments are welcome; v2: 36 pages, 9 figures; new results in Section 4.2.2; Appendix, where we discuss the analogous situation in type D (which completes the picture of all infinite Coxeter groups of Weyl type)

Non-orientable branched coverings, $b$-Hurwitz numbers, and positivity for multiparametric Jack expansions

Authors: Guillaume Chapuy, Maciej Dołęga

Abstract: We introduce a one-parameter deformation of the 2-Toda tau-function of (weighted) Hurwitz numbers, obtained by deforming Schur functions into Jack symmetric functions. We show that its coefficients are polynomials in the deformation parameter $b$ with nonnegative integer coefficients. These coefficients count generalized branched coverings of the sphere by an arbitrary surface, orientable or not,… ▽ More We introduce a one-parameter deformation of the 2-Toda tau-function of (weighted) Hurwitz numbers, obtained by deforming Schur functions into Jack symmetric functions. We show that its coefficients are polynomials in the deformation parameter $b$ with nonnegative integer coefficients. These coefficients count generalized branched coverings of the sphere by an arbitrary surface, orientable or not, with an appropriate $b$-weighting that "measures" in some sense their non-orientability. Notable special cases include non-orientable dessins d'enfants for which we prove the most general result so far towards the Matching-Jack conjecture and the "$b$-conjecture" of Goulden and Jackson from 1996, expansions of the $β$-ensemble matrix model, deformations of the HCIZ integral, and $b$-Hurwitz numbers that we introduce here and that are $b$-deformations of classical (single or double) Hurwitz numbers obtained for $b=0$. A key role in our proof is played by a combinatorial model of non-orientable constellations equipped with a suitable $b$-weighting, whose partition function satisfies an infinite set of PDEs. These PDEs have two definitions, one given by Lax equations, the other one following an explicit combinatorial decomposition. △ Less

Submitted 12 September, 2022; v1 submitted 16 April, 2020; originally announced April 2020.

Comments: 56 pages, 6 figures; v2: definition of generalized branched covers fixed; combinatorial decomposition and corresponding equations now presented for connected objects and duality introduced; proof of piecewise polynomiality changed accordingly; v3: minor corrections

Journal ref: Adv. Math. 409, 108645, 2022

Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface

Authors: Maciej Dołęga, Mathias Lepoutre

Abstract: We construct an explicit bijection between bipartite pointed maps of an arbitrary surface $\mathbb{S}$, and specific unicellular blossoming maps of the same surface. Our bijection gives access to the degrees of all the faces, and distances from the pointed vertex in the initial map. The main construction generalizes recent work of the second author which covered the case of an orientable surface.… ▽ More We construct an explicit bijection between bipartite pointed maps of an arbitrary surface $\mathbb{S}$, and specific unicellular blossoming maps of the same surface. Our bijection gives access to the degrees of all the faces, and distances from the pointed vertex in the initial map. The main construction generalizes recent work of the second author which covered the case of an orientable surface. Our bijection gives rise to a first combinatorial proof of a parametric rationality result concerning the bivariate generating series of maps of a given surface with respect to their numbers of faces and vertices. In particular, it provides a combinatorial explanation of the structural difference between the aforementioned bivariate parametric generating series in the case of orientable and non-orientable maps. △ Less

Submitted 31 July, 2022; v1 submitted 17 February, 2020; originally announced February 2020.

Comments: v2: 50 pages, 2 algorithms, 17 figures

MSC Class: 05C30 (Primary) 05C10; 05C12 (Secondary)

Journal ref: Adv. in Appl. Math. 141, 102408, 2022

A positive combinatorial formula for symplectic Kostka-Foulkes polynomials I: Rows

Authors: Maciej Dołęga, Thomas Gerber, Jacinta Torres

Abstract: We prove a conjecture of Lecouvey, which proposes a closed, positive combinatorial formula for symplectic Kostka-Foulkes polynomials, in the case of rows of arbitrary weight. To show this, we construct a new algorithm for computing cocyclage in terms of which the conjecture is described. Our algorithm is free of local constraints, which were the main obstacle in Lecouvey's original construction. I… ▽ More We prove a conjecture of Lecouvey, which proposes a closed, positive combinatorial formula for symplectic Kostka-Foulkes polynomials, in the case of rows of arbitrary weight. To show this, we construct a new algorithm for computing cocyclage in terms of which the conjecture is described. Our algorithm is free of local constraints, which were the main obstacle in Lecouvey's original construction. In particular, we show that our model is governed by the situation in type A. This approach works for arbitrary weight and we expect it to lead to a proof of the conjecture in full generality. △ Less

Submitted 20 May, 2020; v1 submitted 15 November, 2019; originally announced November 2019.

Comments: 36 pages, 2 figures, v2: Section 4 expanded, added more examples, bibliography expanded, added an explicit link with the cocyclage in type A, proof of the main theorem moved to Section 5

MSC Class: 05E10 (Primary); 17B10 (Secondary)

Journal ref: J. Algebra, 560, 1253-1296, 2020

Macdonald cumulants, $G$-inversion polynomials and $G$-parking functions

Authors: Maciej Dołęga

Abstract: We prove a combinatorial formula for Macdonald cumulants which generalizes the celebrated formula of Haglund for Macdonald polynomials. We provide several applications of our formula. Firstly, it gives a new, constructive proof of a strong factorization property of Macdonald polynomials proven recently by the author of this paper. Moreover it proves that Macdonald cumulants are $q,t$--positive in… ▽ More We prove a combinatorial formula for Macdonald cumulants which generalizes the celebrated formula of Haglund for Macdonald polynomials. We provide several applications of our formula. Firstly, it gives a new, constructive proof of a strong factorization property of Macdonald polynomials proven recently by the author of this paper. Moreover it proves that Macdonald cumulants are $q,t$--positive in the monomial and in the fundamental quasisymmetric bases. Furthermore, we use our formula to prove the recent higher-order Macdonald positivity conjecture for the coefficients of the Schur polynomials indexed by hooks. Our combinatorial formula relates Macdonald cumulants to the generating function of $G$-parking functions, or equivalently to a certain specialization of the Tutte polynomials. △ Less

Submitted 18 September, 2018; v1 submitted 9 July, 2017; originally announced July 2017.

Comments: 25 pages, 6 figures

MSC Class: Primary 05E05; Secondary 05A30; 05C05; 05C31

Journal ref: European J. Combin., 75, 172-194, 2019

Gaussian fluctuations of Jack-deformed random Young diagrams

Authors: Maciej Dołęga, Piotr Śniady

Abstract: We introduce a large class of random Young diagrams which can be regarded as a natural one-parameter deformation of some classical Young diagram ensembles; a deformation which is related to Jack polynomials and Jack characters. We show that each such a random Young diagram converges asymptotically to some limit shape and that the fluctuations around the limit are asymptotically Gaussian. We introduce a large class of random Young diagrams which can be regarded as a natural one-parameter deformation of some classical Young diagram ensembles; a deformation which is related to Jack polynomials and Jack characters. We show that each such a random Young diagram converges asymptotically to some limit shape and that the fluctuations around the limit are asymptotically Gaussian. △ Less

Submitted 15 May, 2018; v1 submitted 7 April, 2017; originally announced April 2017.

Comments: 43 pages. Version 2: the text has been rewritten

MSC Class: 05E05 (Primary) 20C30; 60K35; 60B20 (Secondary)

Journal ref: Probab. Theory Relat. Fields 174, 133-176 (2019)

Strong factorization property of Macdonald polynomials and higher-order Macdonald's positivity conjecture

Authors: Maciej Dołęga

Abstract: We prove a strong factorization property of interpolation Macdonald polynomials when $q$ tends to $1$. As a consequence, we show that Macdonald polynomials have a strong factorization property when $q$ tends to $1$, which was posed as an open question in our previous paper with Féray. Furthermore, we introduce multivariate $q,t$-Kostka numbers and we show that they are polynomials in $q,t$ with in… ▽ More We prove a strong factorization property of interpolation Macdonald polynomials when $q$ tends to $1$. As a consequence, we show that Macdonald polynomials have a strong factorization property when $q$ tends to $1$, which was posed as an open question in our previous paper with Féray. Furthermore, we introduce multivariate $q,t$-Kostka numbers and we show that they are polynomials in $q,t$ with integer coefficients by using the strong factorization property of Macdonald polynomials. We conjecture that multivariate $q,t$-Kostka numbers are in fact polynomials in $q,t$ with nonnegative integer coefficients, which generalizes the celebrated Macdonald's positivity conjecture. △ Less

Submitted 11 April, 2017; v1 submitted 30 September, 2016; originally announced September 2016.

Comments: 26 pages, 2 figures

MSC Class: 05E05

Journal ref: J. Algebraic Combin., 46 (1), 135-163, 2017

Top degree part in $b$-conjecture for unicellular bipartite maps

Authors: Maciej Dołęga

Abstract: Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series $ψ(x, y, z; 1, 1+β)$ with an additional parameter $β$ that may be interpreted as a continuous deformation of the rooted bipartite maps generating series. Indeed, it has the property that for $β\in \{0,1\}$, it specializes to the rooted, orientable (general, i.e. orientable or not, respectivel… ▽ More Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series $ψ(x, y, z; 1, 1+β)$ with an additional parameter $β$ that may be interpreted as a continuous deformation of the rooted bipartite maps generating series. Indeed, it has the property that for $β\in \{0,1\}$, it specializes to the rooted, orientable (general, i.e. orientable or not, respectively) bipartite maps generating series. They made the following conjecture: coefficients of $ψ$ are polynomials in $β$ with positive integer coefficients that can be written as a multivariate generating series of rooted, general bipartite maps, where the exponent of $β$ is an integer-valued statistic that in some sense "measures the non-orientability" of the corresponding bipartite map. We show that except for two special values of $β= 0,1$ for which the combinatorial interpretation of the coefficients of $ψ$ is known, there exists a third special value $β= -1$ for which the coefficients of $ψ$ indexed by two partitions $μ,ν$, and one partition with only one part are given by rooted, orientable bipartite maps with arbitrary face degrees and black/white vertex degrees given by $μ$/$ν$, respectively. We show that this evaluation corresponds, up to a sign, to a top-degree part of the coefficients of $ψ$. As a consequence, we introduce a collection of integer-valued statistics of maps $(η)$ such that the top-degree of the multivariate generating series of rooted bipartite maps with only one face (called unicellular) with respect to $η$ gives the top-degree of the appropriate coefficients of $ψ$. Finally, we show that the $b$-conjecture holds true for all rooted, unicellular bipartite maps of genus at most $2$. △ Less

Submitted 11 August, 2017; v1 submitted 12 April, 2016; originally announced April 2016.

Comments: 34 pages, 9 figures, Section 5 rewritten

MSC Class: Primary 05C10; Secondary 05E05; 05C30

Journal ref: Electron. J. Combin. 24, no. 3, Paper 3.24 (2017)

Cumulants of Jack symmetric functions and $b$-conjecture

Authors: Maciej Dołęga, Valentin Féray

Abstract: Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series $ψ(x, y, z; t, 1+β)$ that might be interpreted as a continuous deformation of the generating series of rooted hypermaps. They made the following conjecture: the coefficients of $ψ(x, y, z; t, 1+β)$ in the power-sum basis are polynomials in $β$ with nonnegative integer coefficients (by constru… ▽ More Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series $ψ(x, y, z; t, 1+β)$ that might be interpreted as a continuous deformation of the generating series of rooted hypermaps. They made the following conjecture: the coefficients of $ψ(x, y, z; t, 1+β)$ in the power-sum basis are polynomials in $β$ with nonnegative integer coefficients (by construction, these coefficients are rational functions in $β$). We prove partially this conjecture, nowadays called $b$-conjecture, by showing that coefficients of $ψ(x, y, z; t, 1+ β)$ are polynomials in $β$ with rational coefficients. A key step of the proof is a strong factorization property of Jack polynomials when the Jack-deformation parameter $α$ tends to $0$, that may be of independent interest. △ Less

Submitted 24 January, 2017; v1 submitted 7 January, 2016; originally announced January 2016.

Comments: 27 pages, 2 figures, to appear in Trans. Amer. Math. Soc

MSC Class: 05E05

Journal ref: Trans. Amer. Math. Soc. 369 (12), 9015-9039, 2017

A bijection for rooted maps on general surfaces

Authors: Guillaume Chapuy, Maciej Dołęga

Abstract: We extend the Marcus-Schaeffer bijection between orientable rooted bipartite quadrangulations (equivalently: rooted maps) and orientable labeled one-face maps to the case of all surfaces, that is orientable and non-orientable as well. This general construction requires new ideas and is more delicate than the special orientable case, but it carries the same information. In particular, it leads to a… ▽ More We extend the Marcus-Schaeffer bijection between orientable rooted bipartite quadrangulations (equivalently: rooted maps) and orientable labeled one-face maps to the case of all surfaces, that is orientable and non-orientable as well. This general construction requires new ideas and is more delicate than the special orientable case, but it carries the same information. In particular, it leads to a uniform combinatorial interpretation of the counting exponent $\frac{5(h-1)}{2}$ for both orientable and non-orientable rooted connected maps of Euler characteristic $2-2h$, and of the algebraicity of their generating functions, similar to the one previously obtained in the orientable case via the Marcus-Schaeffer bijection. It also shows that the renormalization factor $n^{1/4}$ for distances between vertices is universal for maps on all surfaces: the renormalized profile and radius in a uniform random pointed bipartite quadrangulation on any fixed surface converge in distribution when the size $n$ tends to infinity. Finally, we extend the Miermont and Ambjørn-Budd bijections to the general setting of all surfaces. Our construction opens the way to the study of Brownian surfaces for any compact 2-dimensional manifold. △ Less

Submitted 3 September, 2016; v1 submitted 27 January, 2015; originally announced January 2015.

Comments: v2: 55 pages, 22 figures

MSC Class: Primary: 05C30; Secondary: 05C10; 05C12; 60C05

Journal ref: Journal of Combinatorial Theory, Series A, 145, 252-301, 2017

Gaussian fluctuations of Young diagrams and structure constants of Jack characters

Authors: Maciej Dołęga, Valentin Féray

Abstract: In this paper, we consider a deformation of Plancherel measure linked to Jack polynomials. Our main result is the description of the first and second-order asymptotics of the bulk of a random Young diagram under this distribution, which extends celebrated results of Vershik-Kerov and Logan-Shepp (for the first order asymptotics) and Kerov (for the second order asymptotics). This gives more evidenc… ▽ More In this paper, we consider a deformation of Plancherel measure linked to Jack polynomials. Our main result is the description of the first and second-order asymptotics of the bulk of a random Young diagram under this distribution, which extends celebrated results of Vershik-Kerov and Logan-Shepp (for the first order asymptotics) and Kerov (for the second order asymptotics). This gives more evidence of the connection with Gaussian $β$-ensemble, already suggested by some work of Matsumoto. Our main tool is a polynomiality result for the structure constant of some quantities that we call Jack characters, recently introduced by Lassalle. We believe that this result is also interested in itself and we give several other applications of it. △ Less

Submitted 3 February, 2015; v1 submitted 19 February, 2014; originally announced February 2014.

Comments: 71 pages. Minor modifications from version 1. An extended abstract of this work, with significantly fewer results and a different title, is available as arXiv:1201.1806

MSC Class: 60C05; 05E05 (secondary:60B20)

Journal ref: Duke Math. J. 165, no. 7 (2016), 1193-1282

Jack polynomials and orientability generating series of maps

Authors: Maciej Dołęga, Valentin Féray, Piotr Śniady

Abstract: We study Jack characters, which are the coefficients of the power-sum expansion of Jack symmetric functions with a suitable normalization. These quantities have been introduced by Lassalle who formulated some challenging conjectures about them. We conjecture existence of a weight on non-oriented maps (i.e., graphs drawn on non-oriented surfaces) which allows to express any given Jack character as… ▽ More We study Jack characters, which are the coefficients of the power-sum expansion of Jack symmetric functions with a suitable normalization. These quantities have been introduced by Lassalle who formulated some challenging conjectures about them. We conjecture existence of a weight on non-oriented maps (i.e., graphs drawn on non-oriented surfaces) which allows to express any given Jack character as a weighted sum of some simple functions indexed by maps. We provide a candidate for this weight which gives a positive answer to our conjecture in some, but unfortunately not all, cases. In particular, it gives a positive answer for Jack characters specialized on Young diagrams of rectangular shape. This candidate weight attempts to measure, in a sense, the non-orientability of a given map. △ Less

Submitted 26 November, 2014; v1 submitted 28 January, 2013; originally announced January 2013.

Comments: v2: change of title, substantial changes of the content v3: substantial changes in the presentation

MSC Class: 05E05 (Primary); 05C10; 05C30; 20C30 (Secondary)

Journal ref: Sém. Lothar. Combin., 70:Art. B70j, 50 pp., 2014 (electronic)

On Kerov polynomials for Jack characters

Authors: Maciej Dołęga, Valentin Féray

Abstract: We consider a deformation of Kerov character polynomials, linked to Jack symmetric functions. It has been introduced recently by M. Lassalle, who formulated several conjectures on these objects, suggesting some underlying combinatorics. We give a partial result in this direction, showing that some quantities are polynomials in the Jack parameter $α$ with prescribed degree. Our result has several i… ▽ More We consider a deformation of Kerov character polynomials, linked to Jack symmetric functions. It has been introduced recently by M. Lassalle, who formulated several conjectures on these objects, suggesting some underlying combinatorics. We give a partial result in this direction, showing that some quantities are polynomials in the Jack parameter $α$ with prescribed degree. Our result has several interesting consequences in various directions. Firstly, we give a new proof of the fact that the coefficients of Jack polynomials expanded in the monomial or power-sum basis depend polynomially in $α$. Secondly, we describe asymptotically the shape of random Young diagrams under some deformation of Plancherel measure. △ Less

Submitted 15 August, 2014; v1 submitted 9 January, 2012; originally announced January 2012.

Comments: This version is an extended abstract (12 pages, 1 figure) of arXiv:1402.4615 with significantly fewer results and a different title

Journal ref: Discrete Mathematics and Theoretical Computer Science Proc. AS, 2013, 539-550

Polynomial functions on Young diagrams arising from bipartite graphs

Authors: Maciej Dołega, Piotr Śniady

Abstract: We study the class of functions on the set of (generalized) Young diagrams arising as the number of embeddings of bipartite graphs. We give a criterion for checking when such a function is a polynomial function on Young diagrams (in the sense of Kerov and Olshanski) in terms of combinatorial properties of the corresponding bipartite graphs. Our method involves development of a differential calculu… ▽ More We study the class of functions on the set of (generalized) Young diagrams arising as the number of embeddings of bipartite graphs. We give a criterion for checking when such a function is a polynomial function on Young diagrams (in the sense of Kerov and Olshanski) in terms of combinatorial properties of the corresponding bipartite graphs. Our method involves development of a differential calculus of functions on the set of generalized Young diagrams. △ Less

Submitted 13 May, 2011; originally announced May 2011.

Comments: To appear in DMTCS proc

Journal ref: Discrete Mathematics & Theoretical Computer Science Proc. AO, 2011, 257-268

Characters of symmetric groups in terms of free cumulants and Frobenius coordinates

Authors: Maciej Dołega, Valentin Féray, Piotr Śniady

Abstract: Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics of normalized characters of symmetric groups S(n) in the limit n\to\infty. We give an explicit combinatorial formula for normalized characters of the symmetric groups in terms of free cumulants. We also express characters in terms of Frobenius coordinates. Our formulas involve co… ▽ More Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics of normalized characters of symmetric groups S(n) in the limit n\to\infty. We give an explicit combinatorial formula for normalized characters of the symmetric groups in terms of free cumulants. We also express characters in terms of Frobenius coordinates. Our formulas involve counting certain factorizations of a given permutation. The main tool are Stanley polynomials which give values of characters on multirectangular Young diagrams. Résumé. Les cumulants libres sont des fonctions agréables et utiles sur l'ensemble des diagrammes de Young, en particulier, ils donnent le comportement asymptotiques des caractères normalisés du groupe symétrique S(n) dans la limite n\to\infty. Nous donnons une formule combinatoire explicite pour les caractères normalisés du groupe symétrique en fonction des cumulants libres. Nous exprimons également les caractères en fonction des coordonnées de Frobenius. Nos formules font intervenir le nombre de certaines factorisations d'une permutation donnée. L'outil principal est la famille de polynômes de Stanley donnant les valeurs des caractères sur les diagrammes de Young multirectangulaires. △ Less

Submitted 12 May, 2011; originally announced May 2011.

MSC Class: 20C30; 05C30

Journal ref: Discrete Mathematics and Theoretical Computer Science Proc. AK, 2009, 337-348

Asymptotics of characters of symmetric groups: structure of Kerov character polynomials

Authors: Maciej Dołega, Piotr Śniady

Abstract: We study asymptotics of characters of the symmetric groups on a fixed conjugacy class. It was proved by Kerov that such a character can be expressed as a polynomial in free cumulants of the Young diagram (certain functionals describing the shape of the Young diagram). We show that for each genus there exists a universal symmetric polynomial which gives the coefficients of the part of Kerov charact… ▽ More We study asymptotics of characters of the symmetric groups on a fixed conjugacy class. It was proved by Kerov that such a character can be expressed as a polynomial in free cumulants of the Young diagram (certain functionals describing the shape of the Young diagram). We show that for each genus there exists a universal symmetric polynomial which gives the coefficients of the part of Kerov character polynomials with the prescribed homogeneous degree. The existence of such symmetric polynomials was conjectured by Lassalle. △ Less

Submitted 12 March, 2012; v1 submitted 5 November, 2009; originally announced November 2009.

MSC Class: 20C30; 05A15

Journal ref: Journal of Combinatorial Theory, Series A, 119 (6), 2012, pp 1174-1193

Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations

Authors: Maciej Dołega, Valentin Féray, Piotr Sniady

Abstract: We find an explicit combinatorial interpretation of the coefficients of Kerov character polynomials which express the value of normalized irreducible characters of the symmetric groups S(n) in terms of free cumulants R_2,R_3,... of the corresponding Young diagram. Our interpretation is based on counting certain factorizations of a given permutation. We find an explicit combinatorial interpretation of the coefficients of Kerov character polynomials which express the value of normalized irreducible characters of the symmetric groups S(n) in terms of free cumulants R_2,R_3,... of the corresponding Young diagram. Our interpretation is based on counting certain factorizations of a given permutation. △ Less

Submitted 21 March, 2011; v1 submitted 17 October, 2008; originally announced October 2008.

MSC Class: 20C30; 05C30

Journal ref: Adv. Math. 225 (2010), no. 1, 81-120