arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by J. Harnad

21 paper(s) by this author · All BibTeX
2022-07-17 v2
Tau functions, infinite Grassmannians and lattice recurrences
Published in J. Math. Phys. 64, 023502 (2023) • View PublicationBIB
The addition formulae for KP $τ$-functions, when evaluated at lattice points in the KP flow group orbits in the infinite dimensional Sato-Segal-Wilson Grassmannian, give infinite parametric families of solutions to discretizations of the KP hierarchy. The CKP hierarchy may similarly be viewed as commuting flows on the Lagrangian sub-Grassmannian of maximal isotropic subspaces with respect to a suitably defined symplectic form. Evaluating the $τ$-functions at a sublattice of points within the KP orbit, the resulting discretization gives solutions both to the hyperdeterminantal relations (or Kashaev recurrence) and the hexahedron (or Kenyon-Pemantle) recurrence.
2021-12-23 v2
Fredholm Pfaffian $τ$-functions for orthogonal isospectral and isomonodromic systems
Published in Ann. H. Poincaré, 23, 4521- 4554 (2022) • View PublicationBIB
We extend the approach to $τ$-functions as Widom constants developed by Cafasso, Gavrylenko and Lisovyy to orthogonal loop group Drinfeld-Sokolov hierarchies and isomonodromic deformations systems. The combinatorial expansion of the $τ$-function as a sum of correlators, each expressed as products of finite determinants, follows from using multicomponent fermionic vacuum expectation values of certain dressing operators encoding the initial conditions and the dependence on the flow (or deformation) parameters. When reduced to the orthogonal case, these correlators become finite Pfaffians and the determinantal $τ$-functions, both in the Drinfeld-Sokolov and isomonodromic case, become squares of $τ$-functions of Pfaffian type. The results are illustrated by several examples, consisting of polynomial $τ$-functions of orthogonal Drinfeld-Sokolov type and of isomonodromic ones with four regular singular points.
2020-10-10 v3
Bilinear expansions of lattices of KP $τ$-functions in BKP $τ$-functions: a fermionic approach
Published in J. Math. Phys. 62, 013508 (2021) • View PublicationBIB
We derive a bilinear expansion expressing elements of a lattice of KP $τ$-functions, labelled by partitions, as a sum over products of pairs of elements of an associated lattice of BKP $τ$-functions, labelled by strict partitions. This generalizes earlier results relating determinants and Pfaffians of minors of skew symmetric matrices, with applications to Schur functions and Schur $Q$-functions. It is deduced using the representations of KP and BKP $τ$-functions as vacuum expectation values (VEV's) of products of fermionic operators of charged and neutral type, respectively. The lattice is generated by insertion of products of pairs of charged creation and annihilation operators. The result follows from expanding the product as a sum of monomials in the neutral fermionic generators and applying a factorization theorem for VEV's of products of operators in the mutually commuting subalgebras. Applications include the case of inhomogeneous polynomial $τ$-functions of KP and BKP type.
2020-08-31 v5
Bilinear expansion of Schur functions in Schur $Q$-functions: a fermionic approach
Published in Proc. Amer. Math. Soc. 149, 4117-4131 (2021) • View PublicationBIB
An identity is derived expressing Schur functions as sums over products of pairs of Schur $Q$-functions, generalizing previously known special cases. This is shown to follow from their representations as vacuum expectation values (VEV's) of products of either charged or neutral fermionic creation and annihilation operators, Wick's theorem and a factorization identity for VEV's of products of two mutually anticommuting sets of neutral fermionic operators.
2020-06-02 v3
Constellations and $τ$-functions for rationally weighted Hurwitz numbers
Published in Ann. Inst. H. Poincaré D 8, 119-158 (2021) • View PublicationBIB
Weighted constellations give graphical representations of weighted branched coverings of the Riemann sphere. They were introduced to provide a combinatorial interpretation of the $2$D Toda $τ$-functions of hypergeometric type serving as generating functions for weighted Hurwitz numbers in the case of polynomial weight generating functions. The product over all vertex and edge weights of a given weighted constellation, summed over all configurations, reproduces the $τ$-function. In the present work, this is generalized to constellations in which the weighting parameters are determined by a rational weight generating function. The associated $τ$-function may be expressed as a sum over the weights of doubly labelled weighted constellations, with two types of weighting parameters associated to each equivalence class of branched coverings. The double labelling of branch points, referred to as "colour" and "flavour" indices, is required by the fact that, in the Taylor expansion of the weight generating function, a particular colour from amongst the denominator parameters may appear multiply, and the flavour labels indicate this multiplicity.
2020-02-19
Weighted Hurwitz numbers, $τ$-functions and matrix integrals
Published in In: Quantum Theory and Symmetries. CRM Series in Mathematical Physics. Springer, Cham (2021), Paranjape M.B., MacKenzie R., Thomova Z., Winternitz P., Witczak-Krempa W. (eds) • View PublicationBIB
The basis elements spanning the Sato Grassmannian element corresponding to the KP $τ$-function that serves as generating function for rationally weighted Hurwitz numbers are shown to be Meijer $G$-functions. Using their Mellin-Barnes integral representation the $τ$-function, evaluated at the trace invariants of an externally coupled matrix, is expressed as a matrix integral. Using the Mellin-Barnes integral transform of an infinite product of $Γ$ functions, a similar matrix integral representation is given for the KP $τ$-function that serves as generating function for quantum weighted Hurwitz numbers.
2019-04-07 v5
Rationally weighted Hurwitz numbers, Meijer $G$-functions and matrix integrals
Published in J. Math. Phys. 60, 103504 (2019) • View PublicationBIB
The quantum spectral curve equation associated to KP $τ$-functions of hypergeometric type serving as generating functions for rationally weighted Hurwitz numbers is solved by generalized hypergeometric series. The basis elements spanning the corresponding Sato Grassmannian element are shown to be Meijer $G$-functions, or their asymptotic series. Using their Mellin integral representation the $τ$-function, evaluated at the trace invariants of an externally coupled matrix, is expressed as a matrix integral.
2019-01-28 v5
Generating weighted Hurwitz numbers
Published in J. Math. Phys. 61, 013506 (2020) • View PublicationBIB
Multicurrent correlators associated to KP $τ$-functions of hypergeometric type are used as generating functions for weighted Hurwitz numbers. These are expressed as formal Taylor series and used to compute generic, simple, rational and quantum weighted single Hurwitz numbers.
2018-06-26 v7
Weighted Hurwitz numbers and topological recursion
Published in Commun. Math. Phys, 375, 237-305 (2020) • View PublicationBIB
The KP and 2D Toda tau-functions of hypergeometric type that serve as generating functions for weighted single and double Hurwitz numbers are related to the topological recursion programme. A graphical representation of such weighted Hurwitz numbers is given in terms of weighted constellations. The associated classical and quantum spectral spectral curves are derived, and these are interpreted combinatorially in terms of the graphical model. The pair correlators are given a finite Christoffel-Darboux representation and determinantal expressions are obtained for the multipair correlators. The genus expansion of the multicurrent correlators is shown to provide generating series for weighted Hurwitz numbers of fixed ramification profile lengths. The WKB series for the Baker function is derived and used to deduce the loop equations and the topological recursion relations in the case of polynomial weight functions.
2018-01-26
Asymptotics of quantum weighted Hurwitz numbers
Published in J. Phys. A 51, No 22, 225201 (2018) • View PublicationBIB
This work concerns both the semiclassical and zero temperature asymptotics of quantum weighted double Hurwitz numbers. The partition function for quantum weighted double Hurwitz numbers can be interpreted in terms of the energy distri- bution of a quantum Bose gas with vanishing fugacity. We compute the leading semi- classical term of the partition function for three versions of the quantum weighted Hurwitz numbers, as well as lower order semiclassical corrections. The classical limit $\hbar \ra 0$ is shown to reproduce the simple single and double Hurwitz numbers studied by Pandharipande and Okounkov [20,22]. The KP-Toda $τ$-function that serves as generating function for the quantum Hurwitz numbers is shown to have the $τ$-function of [20,22] as its leading term in the classical limit, and, with suitable scaling, the same holds for the partition function, the weights and expectations of Hurwitz numbers. We also compute the zero temperature limit $T \ra 0$ of the partition function and quantum weighted Hurwitz numbers. The KP or Toda $τ$-function serving as generating function for the quantum Hurwitz numbers are shown to give the one for Belyi curves in the zero temperature limit and, with suitable scaling, the same holds true for the partition function, the weights and the expectations of Hurwitz numbers.
2017-07-19
Zero-temperature limit of quantum weighted Hurwitz numbers
The partition function for quantum weighted double Hurwitz numbers can be interpreted in terms of the energy distribution of a quantum Bose gas with vanishing fugacity. We compute the leading term of the partition function and the quantum weighted Hurwitz numbers in the zero temperature limit $T \rightarrow 0$, as well as the next order corrections. The leading term is shown to reproduce the case of uniformly weighted Hurwitz numbers of Belyi curves. In particular, the KP or Toda $τ$-function serving as generating function for the quantum Hurwitz numbers is shown in the limit to give the one for Belyi curves and, with suitable scaling, the same holds true for the partition function, the weights and the expectations of Hurwitz numbers.
2017-06-03 v2
Fermionic approach to weighted Hurwitz numbers and topological recursion
Published in Commun. Math. Phys. 360, 777-826 (2018) • View PublicationBIB
A fermionic representation is given for all the quantities entering in the generating function approach to weighted Hurwitz numbers and topological recursion. This includes: KP and 2D Toda $τ$-functions of hypergeometric type, which serve as generating functions for weighted single and double Hurwitz numbers; the Baker function, which is expanded in an adapted basis obtained by applying the same dressing transformation to all vacuum basis elements; the multipair correlators and the multicurrent correlators. Multiplicative and differential recursion relations are deduced for the adapted bases and their duals, and a Christoffel-Darboux type formula is derived for the pair correlator. The quantum and classical spectral curves linking this theory with the topological recursion programme are derived, as well as the generalized cut and join equations. The results are detailed for four special cases: the simple single and double Hurwitz numbers, the weakly monotone case, corresponding to signed enumeration of coverings, the strongly monotone case, corresponding to Belyi curves and the simplest version of quantum weighted Hurwitz numbers.
2016-10-28 v6
Weighted Hurwitz numbers and topological recursion: an overview
Published in J. Math. Phys. {\bf 59}, 081102 (2018) • View PublicationBIB
Multiparametric families of hypergeometric $τ$-functions of KP or Toda type serve as generating functions for weighted Hurwitz numbers, providing weighted enumerations of branched covers of the Riemann sphere. A graphical interpretation of the weighting is given in terms of constellations mapped onto the covering surface. The theory is placed within the framework of topological recursion, with the Baker function at ${\bf t} ={\bf 0}$ shown to satisfy the quantum spectral curve equation, whose classical limit is rational. A basis for the space of formal power series in the spectral variable is generated that is adapted to the Grassmannian element associated to the $τ$-function. Multicurrent correlators are defined in terms of the $τ$-function and shown to provide an alternative generating function for weighted Hurwitz numbers. Fermionic VEV representations are provided for the adapted bases, pair correlators and multicurrent correlators. Choosing the weight generating function as a polynomial, and restricting the number of nonzero "second" KP flow parameters in the Toda $τ$-function to be finite implies a finite rank covariant derivative equation with rational coefficients satisfied by a finite "window" of adapted basis elements. The pair correlator is shown to provide a Christoffel-Darboux type finite rank integrable kernel, and the WKB series coefficients of the associated adjoint system are computed recursively, leading to topological recursion relations for the generators of the weighted Hurwitz numbers.
2016-10-20 v2
Semiclassical asymptotics of quantum weighted Hurwitz numbers
Published • View PublicationBIB
This work concerns the semiclassical asymptotics of quantum weighted double Hurwitz numbers. We compute the leading term of the partition function for three versions of the quantum weighted Hurwitz numbers, as well as lower order semiclassical corrections. The classical limit $\hbar \to 0$ is shown to reproduce the simple Hurwitz numbers studied by Pandharipande and Okounkov. The KP-Toda $τ$-function serving as generating function for the quantum Hurwitz numbers is shown to converge in the classical limit to the generating function of Pandharipande and Okounkov and, with suitable scaling, so do the partition function, the weights and expectations of Hurwitz numbers.
2015-04-20 v7
Multispecies Weighted Hurwitz Numbers
Published in SIGMA 11 (2015), 097, 19 pages • View PublicationBIB
The construction of hypergeometric $2D$ Toda $τ$-functions as generating functions for weighted Hurwitz numbers is extended to multispecies families. Both the enumerative geometrical significance of multispecies weighted Hurwitz numbers, as weighted enumerations of branched coverings of the Riemann sphere, and their combinatorial significance in terms of weighted paths in the Cayley graph of $S_n$ are derived. The particular case of multispecies quantum weighted Hurwitz numbers is studied in detail.
2015-04-14 v4
Weighted Hurwitz numbers and hypergeometric $τ$-functions: an overview
Published in Proc. Symp. Pure Math. 93. 289-333 (2016) • Search Publication
This is an overview of recent results on the use of 2D Toda $τ$-functions as generating functions for multiparametric families of weighted Hurwitz numbers. The Bose-Fermi equivalence composed with the characteristic map provides an isomorphism between the zero charge sector of the Fermionic Fock space and the direct sum of the centers of the group algebra of the symmetric groups $S_n$. Specializing the fermionic formula to the case of diagonal group elements gives $τ$-functions of hypergeometric type, for which the expansion over products of Schur functions is diagonal, with coefficients of {\em content product} type. The corresponding abelian group action on the centre of the $S_n$ group algebra is determined by forming symmetric functions multiplicatively from a weight generating function $G(z)$ and evaluating on the Jucys-Murphy elements of the group algebra. The resulting central elements act diagonally on the basis of orthogonal idempotents and the eigenvalues $r^{G(z)}_λ$ are the {\em content product} coefficients appearing in the double Schur function expansion. Both the geometrical meaning of weighted Hurwitz numbers, as weighted sums over $n$-sheeted branched coverings, and the combinatorial one, as weighted enumeration of paths in the Cayley graph of $S_n$ generated by transpositions follow from expansion of the Cauchy-Littlewood generating functions over dual pairs of bases of the algebra of symmetric functions. The coefficients in the resulting $τ$-function expansion over products of power sum symmetric functions are the weighted Hurwitz numbers. Replacement of the Cauchy-Littlewood generating function by that for Macdonald polynomials provides $(q,t)$-deformations that yield generating functions for quantum weighted Hurwitz numbers.
2015-04-13 v3
Quantum Hurwitz numbers and Macdonald polynomials
Published in J. Math. Phys. 57, 113505 (2016) • View PublicationBIB
Parametric families in the centre ${\bf Z}({\bf C}[S_n])$ of the group algebra of the symmetric group are obtained by identifying the indeterminates in the generating function for Macdonald polynomials as commuting Jucys-Murphy elements. Their eigenvalues provide coefficients in the double Schur function expansion of 2D Toda $τ$-functions of hypergeometric type. Expressing these in the basis of products of power sum symmetric functions, the coefficients may be interpreted geometrically as parametric families of quantum Hurwitz numbers, enumerating weighted branched coverings of the Riemann sphere. Combinatorially, they give quantum weighted sums over paths in the Cayley graph of $S_n$ generated by transpositions. Dual pairs of bases for the algebra of symmetric functions with respect to the scalar product in which the Macdonald polynomials are orthogonal provide both the geometrical and combinatorial significance of these quantum weighted enumerative invariants.
2014-10-31 v4
Multispecies quantum Hurwitz numbers
Published in Sigma 11, 097 (2015) • Search Publication
The construction of hypergeometric 2D Toda $τ$-functions as generating functions for quantum Hurwitz numbers is extended here to multispecies families. Both the enumerative geometrical significance of these multispecies quantum Hurwitz numbers as weighted enumerations of branched coverings of the Riemann sphere and their combinatorial significance in terms of weighted paths in the Cayley graph of $S_n$ are derived.
2014-08-28 v12
Generating functions for weighted Hurwitz numbers
Published in J. Math. Phys. 58, 083503 (2017) • View PublicationBIB
Double Hurwitz numbers enumerating weighted $n$-sheeted branched coverings of the Riemann sphere or, equivalently, weighted paths in the Cayley graph of $S_n$ generated by transpositions are determined by an associated weight generating function. A uniquely determined $1$-parameter family of 2D Toda $τ$-functions of hypergeometric type is shown to consist of generating functions for such weighted Hurwitz numbers. Four classical cases are detailed, in which the weighting is uniform: Okounkov's double Hurwitz numbers, for which the ramification is simple at all but two specified branch points; the case of Belyi curves, with three branch points, two with specified profiles; the general case, with a specified number of branch points, two with fixed profiles, the rest constrained only by the genus; and the signed enumeration case, with sign determined by the parity of the number of branch points. Using the exponentiated quantum dilogarithm function as weight generator, three new types of weighted enumerations are introduced. These determine {\em quantum} Hurwitz numbers depending on a deformation parameter $q$. By suitable interpretation of $q$, the statistical mechanics of quantum weighted branched covers may be related to that of Bosonic gases. The standard double Hurwitz numbers are recovered in the classical limit.
2014-07-29 v9
Hypergeometric τ-functions, Hurwitz numbers and enumeration of paths
Published in Commun. Math. Phys. 338, 267-284 (2015) • View PublicationBIB
A multiparametric family of 2D Toda $τ$-functions of hypergeometric type is shown to provide generating functions for composite, signed Hurwitz numbers that enumerate certain classes of branched coverings of the Riemann sphere and paths in the Cayley graph of $S_n$. The coefficients $F^{c_1, ..., c_l}_{d_1, ..., d_m}(μ, ν)$ in their series expansion over products $P_μP'_ν$ of power sum symmetric functions in the two sets of Toda flow parameters and powers of the $l+m$ auxiliary parameters are shown to enumerate $|μ|=|ν|=n$ fold branched covers of the Riemann sphere with specified ramification profiles $ μ$ and $ν$ at a pair of points, and two sets of additional branch paints, satisfying certain additional conditions on their ramification profile lengths. The first group consists of $l$ branch points, with ramification profile lengths fixed to be the numbers $(n-c_1, ..., n- c_l)$; the second consists of $m$ further groups of "coloured" branch points, of variable number, for which the sums of the complements of the ramification profile lengths within the groups are fixed to equal the numbers $(d_1, ..., d_m)$. The latter are counted with sign determined by the parity of the total number of such branch points. The coefficients $F^{c_1, ..., c_l}_{d_1, ..., d_m}(μ, ν)$ are also shown to enumerate paths in the Cayley graph of the symmetric group $S_n$ generated by transpositions, starting, as in the usual double Hurwitz case, at an element in the conjugacy class of cycle type $μ$ and ending in the class of type $ν$, but with the first $l$ consecutive subsequences of $(c_1, ..., c_l)$ transpositions strictly monotonically increasing, and the subsequent subsequences of $(d_1, ..., d_m)$ transpositions weakly increasing.