×

Transitive factorisations into transpositions and holomorphic mappings on the sphere. (English) Zbl 0861.05006

Summary: We determine the number of ordered factorisations of an arbitrary permutation on \(n\) symbols into transpositions such that the factorisations have minimal length and such that the factors generate the full symmetric group on \(n\) symbols. Such factorisations of the identity permutation have been considered by Crescimanno and Taylor in connection with a class of topologically distinct holomorphic maps on the sphere. As with Macdonald’s construction for symmetric functions that multiply as the classes of the class algebra, essential use is made of Lagrange inversion.

MSC:

05A15 Exact enumeration problems, generating functions
05E99 Algebraic combinatorics
58C10 Holomorphic maps on manifolds
70H20 Hamilton-Jacobi equations in mechanics
PDFBibTeX XMLCite
Full Text: DOI