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

DOI10.5802/ALCO.269MaRDI QIDQ2109218zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

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)