Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

DOI10.5802/ALCO.269zbMATH Open1504.05011arXiv2209.10075OpenAlexW4311894625MaRDI QIDQ2109218FDOQ2109218

Authors: Angèle M. Foley, Alejandro H. Morales, Amarpreet Rattan, Karen Yeats 

Publication date: 20 December 2022

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: In this survey we discuss some of the significant contributions of Ian Goulden and David Jackson in the areas of classical enumeration, symmetric functions, factorizations of permutations, and algebraic foundations of quantum field theory. Through their groundbreaking textbook, {em Combinatorial Enumeration}, and their numerous research papers, both together and with their many students, they have had an influence in areas of bioinformatics, mathematical chemistry, algorithmic computer science, and theoretical physics. Here we review and set in context highlights of their 40 years of collaborative work.

Full work available at URL: https://arxiv.org/abs/2209.10075

Recommendations

• scientific article; zbMATH DE number 2123132
• Algebraic and geometric methods in enumerative combinatorics
• scientific article; zbMATH DE number 3983158
• scientific article; zbMATH DE number 1431596
• Introduction to enumerative combinatorics. With a foreword by Richard Stanley
• A Survey of Problems in Combinatorial Number Theory
• scientific article; zbMATH DE number 1565063
• Overview of some general results in combinatorial enumeration

zbMATH Keywords

mapsHurwitz numbersLagrange inversionsymmetric functionsKP hierarchyfactorizationsimmanantscombinatorial enumeration

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10) Feynman integrals and graphs; applications of algebraic topology and algebraic geometry (81Q30) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Classical Hurwitz numbers and related combinatorics
• Trajectories in random minimal transposition factorizations
• Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions
• Inequivalent transitive factorizations into transpositions
• Title not available (Why is that?)
• Factorization problems in complex reflection groups
• Integration by differentiation: new proofs, methods and examples
• Some combinatorial properties of Jack symmetric functions
• A symmetric function generalization of the chromatic polynomial of a graph
• Transitive powers of Young-Jucys-Murphy elements are central.
• Intersection theory on the moduli space of curves and the matrix Airy function
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• Wall crossings for double Hurwitz numbers
• Perturbative series and the moduli space of Riemann surfaces
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Factoring \(n\)-cycles and counting maps of given genus
• Hypergeometric solutions of soliton equations
• Nombre de factorisations d'un grand cycle (Number of factorizations of a large cycle)
• Factorizations of large cycles in the symmetric group
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• The Euler characteristic of the moduli space of curves
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• Finite complex reflection arrangements are \(K(\pi,1)\)
• On the matchings-Jack conjecture for Jack connection coefficients indexed by two single part partitions
• Gaussian fluctuations of Young diagrams and structure constants of Jack characters
• Title not available (Why is that?)
• Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions
• Hecke Algebra Characters and Immanant Conjectures
• A rooted map invariant, non-orientability and Jack symmetric functions
• Matrix integration and combinatorics of modular groups
• A bijective proof of Jackson's formula for the number of factorizations of a cycle
• The KP hierarchy, branched covers, and triangulations
• Some probabilistic trees with algebraic roots
• Bijections and symmetries for the factorizations of the long cycle
• Immanants, Schur Functions, and the Macmahon Master Theorem
• Decomposition Based Generating Functions for Sequences
• Toda equations for Hurwitz numbers
• Parking functions of types A and B
• Towards the geometry of double Hurwitz numbers
• Monotone Hurwitz numbers in genus zero
• Toda equations and piecewise polynomiality for mixed double Hurwitz numbers
• The centres of symmetric group rings
• Polynomiality of monotone Hurwitz numbers in higher genera
• Monotone Hurwitz numbers and the HCIZ integral
• Jucys-Murphy elements and unitary matrix integrals
• An explicit form for Kerov's character polynomials
• Catalan Numbers
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Tree-like properties of cycle factorizations
• Simple recurrence formulas to count maps on orientable surfaces
• Labelled trees and factorizations of a cycle into transpositions
• The Gromov-Witten potential of a point, Hurwitz numbers, and Hodge integrals.
• Planar maps
• A proof of a conjecture for the number of ramified coverings of the sphere by the torus
• A simple model of trees for unicellular maps
• Reflection factorizations of Singer cycles
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• The number of ramified coverings of the sphere by the torus and surfaces of higher genera
• A direct bijection for the Harer-Zagier formula
• A combinatorial proof of the Harer-Zagier formula
• Title not available (Why is that?)
• Minimal transitive products of transpositions---the reconstruction of a proof of A. Hurwitz
• Enumeration of planar constellations
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• Factorisations for partition functions of random Hermitian matrix models
• On the convergence of monotone Hurwitz generating functions
• Minimal factorizations of permutations into star transpositions
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• Coincidences among skew Schur functions
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• Character Theory and Rooted Maps in an Orientable Surface of Given Genus: Face-Colored Maps
• Planar decompositions of tableaux and Schur function determinants
• Analysis of a defective renewal equation arising in ruin theory
• Condensation in the Backgammon model
• Factorization of permutations into n-cycles
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Counting factorizations of Coxeter elements into products of reflections.
• A new tableau representation for supersymmetric Schur functions
• Schur functions: Theme and variations
• Uniform random sampling of simple branched coverings of the sphere by itself
• Rooks on Ferrers boards and matrix integrals
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Algebraic methods for permutations with prescribed patterns
• Symmetric functions and Macdonald's result for top connexion coefficients in the symmetric group
• Immanants of combinatorial matrices
• Transitive factorizations of permutations and geometry
• Combinatorial Constructions for Integrals Over Normally Distributed Random Matrices
• \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group
• Deligne-Lusztig theoretic derivation for Weyl groups of the number of reflection factorizations of a Coxeter element.
• A labelled variant of the matchings-Jack and hypermap-Jack conjectures
• Cumulants of Jack symmetric functions and the \(b\)-conjecture
• On an Integral Representation for the Genus Series for 2-Cell Embeddings
• Some factorisations counted by Catalan numbers
• A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems
• A Formal Calculus for the Enumerative System of Sequences-II. Applications
• A Formal Calculus for the Enumerative System of Sequences-III. Further Developments
• Decompositions of leaf-colored binary trees
• Inequivalent factorizations of permutations
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• On Schur multiple zeta functions: a combinatoric generalization of multiple zeta functions
• New Dirac delta function based methods with applications to perturbative expansions in quantum field theory
• Transitive Factorizations in the Hyperoctahedral Group
• Title not available (Why is that?)
• The quadrangulation conjecture for orientable surfaces
• A robust generalization of the Legendre transform for QFT

Cited In (1)

• Algorithmic combinatorics: enumerative combinatorics, special functions and computer algebra. Proceedings of the workshop on combinatorics, special functions and computer algebra (Paule60), Research Institute of Symbolic Computation (RISC), Hagenberg, Austria, May 17--18, 2018. In honour of Peter Paule on his 60th birthday

This page was built for publication: Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2109218)