Abstract:The study of bipartite maps (or Grothendieck's dessins d'enfants) is closely connected with geometry, mathematical physics and free probability. Here we study these objects from their permutation factorization formulation using a novel character theory approach. We first present some general symmetric function expressions for the number of products of two permutations respectively from two arbitrary, but fixed, conjugacy classes indexed by $\alpha$ and $\gamma$ which produce a permutation with $m$ cycles. Our next objective is to derive explicit formulas for the cases where $\alpha$ corresponds to full cycles, i.e., one-face bipartite maps. We prove a far-reaching explicit formula, and show that the number for any $\gamma$ can be iteratively reduced to that of products of two full cycles, which implies an efficient dimension-reduction algorithm for building a database of all these numbers. Note that the number for products of two full cycles can be computed by the Zagier-Stanley formula. Also, in a unified way, we easily prove the celebrated Harer-Zagier formula and Jackson's formula, and we obtain explicit formulas for several new families as well.

A determinant representation for generalized ballot and Fuss-Catalan numbers

Divided Differences and a Unified Approach to Evaluating Determinants Involving Generalized Factorials

The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses

Some simple bijections involving lattice walks and ballot sequences

On Some Determinants with Legendre Symbol Entries.

Cohen-Macaulay types of certain edge subrings of bipartite graphs and (generalized) Fuss-Catalan numbers

Generalized Galois Numbers, Inversions, Lattice Paths, Ferrers Diagrams and Limit Theorems

The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps

A Note on the Determinant of the Walk Matrix of a Graph

Generalized Schur function determinants using the Bazin identity

Yay for Determinants!

A Result Similar to Lagrange's Theorem

Hankel Determinants of convoluted Catalan numbers and nonintersecting lattice paths: A bijective proof of Cigler's Conjecture

A Combinatorial Identity with Application to Catalan Numbers

Determinant evaluations inspired by Di Francesco's determinant for twenty-vertex configurations

A duality formula between elliptic determinants

A Determinantal Identity

A new determinantal formula for the classical discriminant

Some determinantal representations of derangement numbers and polynomials

Signed enumeration of upper-right corners in path shuffles

The gamma-construction and permanence properties of the (relative) $F$-rational signature