English

Near-central Permutation Factorization and Strahov's Generalized Murnaghan-Nakayama Rule

Combinatorics 2011-08-23 v1

Abstract

The (p,q,n)(p,q,n)-dipole problem is a map enumeration problem, arising in perturbative Yang-Mills theory, in which the parameters pp and qq, at each vertex, specify the number of edges separating of two distinguished edges. Combinatorially, it is notable for being a permutation factorization problem which does not lie in the centre of C[Sn]\mathbb{C}[\mathfrak{S}_n], rendering the problem inaccessible through the character theoretic methods often employed to study such problems. This paper gives a solution to this problem on all orientable surfaces when q=n1q=n-1, which is a combinatorially significant special case: it is a \emph{near-central} problem. We give an encoding of the (p,n1,n)(p,n-1,n)-dipole problem as a product of standard basis elements in the centralizer Z1(n)Z_1(n) of the group algebra C[Sn]\mathbb{C}[\mathfrak{S}_n] with respect to the subgroup Sn1\mathfrak{S}_{n-1}. The generalized characters arising in the solution to the (p,n1,n)(p,n-1,n)-dipole problem are zonal spherical functions of the Gel'fand pair (Sn×Sn1,diag(Sn1))(\mathfrak{S}_n\times \mathfrak{S}_{n-1}, \mathrm{diag}(\mathfrak{S}_{n-1})) and are evaluated explicitly. This solution is used to prove that, for a given surface, the numbers of (p,n1,n)(p,n-1,n)-dipoles and (n+1p,n1,n)(n+1-p,n-1,n)-dipoles are equal, a fact for which we have no combinatorial explanation. These techniques also give a solution to a near-central analogue of the problem of decomposing a full cycle into two factors of specified cycle type.

Keywords

Cite

@article{arxiv.1108.4047,
  title  = {Near-central Permutation Factorization and Strahov's Generalized Murnaghan-Nakayama Rule},
  author = {David M. Jackson and Craig A. Sloss},
  journal= {arXiv preprint arXiv:1108.4047},
  year   = {2011}
}