Transitive factorisations into transpositions and holomorphic mappings on the sphere

被引:153
作者
Goulden, IP
Jackson, DM
机构
[1] Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON
关键词
D O I
10.1090/S0002-9939-97-03880-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 crass 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.
引用
收藏
页码:51 / 60
页数:10
相关论文
共 11 条
[1]  
[Anonymous], 1983, COMBINATORIAL ENUMER
[2]   LARGE N-PHASES OF CHIRAL QCD(2) [J].
CRESCIMANNO, M ;
TAYLOR, W .
NUCLEAR PHYSICS B, 1995, 437 (01) :3-24
[3]  
Denes J., 1959, Magyar Tud. Akad. Mat. Kutato Int. Kozl., V4, P63
[4]  
GELFAND IM, 1994, CONT MATH BIRKHAUSER
[6]   SYMMETRICAL FUNCTIONS AND MACDONALD RESULT FOR TOP CONNECTION COEFFICIENTS IN THE SYMMETRICAL GROUP [J].
GOULDEN, IP ;
JACKSON, DM .
JOURNAL OF ALGEBRA, 1994, 166 (02) :364-378
[7]  
GOULDEN IP, VIRTUAL EUELR CHARAC
[8]   THE EULER CHARACTERISTIC OF THE MODULI SPACE OF CURVES [J].
HARER, J ;
ZAGIER, D .
INVENTIONES MATHEMATICAE, 1986, 85 (03) :457-485