A DIFFERENTIAL OPERATOR FOR SYMMETRICAL FUNCTIONS AND THE COMBINATORICS OF MULTIPLYING TRANSPOSITIONS

被引：29

作者：

GOULDEN, IP

机构：

来源：

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 1994年 / 344卷 / 01期

关键词：

D O I：

10.2307/2154724

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

By means of irreducible characters for the symmetric group, formulas have previously been given for the number of ways of writing permutations in a given conjugacy class as products of transpositions. These formulas are alternating sums of binomial coefficients and powers of integers. Combinatorial proofs are obtained in this paper by analyzing the action of a partial differential operator for symmetric functions.

引用

收藏

页码：421 / 440

页数：20

相关论文

共 20 条

[1] THE POSET OF CONJUGACY CLASSES AND DECOMPOSITION OF PRODUCTS IN THE SYMMETRICAL GROUP [J].

BEDARD, F ;

GOUPIL, A .

CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1992, 35 (02) :152-160

[2] DECOMPOSING A PERMUTATION INTO 2 LARGE CYCLES - AN ENUMERATION [J].

BERTRAM, EA ;

WEI, VK .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (04) :450-461

[3] NUMBER OF REPRESENTATIONS OF PERMUTATION AS PRODUCT OF 2 CYCLES OF GIVEN LENGTHS [J].

BOCCARA, G .

DISCRETE MATHEMATICS, 1980, 29 (02) :105-134

[4]

Burrow M., 1965, REPRESENTATION THEOR

[5]

Cayley Arthur, 1889, Q J PURE APPL MATH, V23, P376, DOI [10.1017/cbo9780511703799.010, DOI 10.1017/CBO9780511703799]

[6]

Denes J., 1959, PUBL MATH I HUNG, V4, P63

[7]

DENES J, 1978, JANOS BOLYAI, V25, P85

[8]

Goulden I., 1983, COMBINATORIAL ENUMER

[9] THE COMBINATORIAL RELATIONSHIP BETWEEN TREES, CACTI AND CERTAIN CONNECTION COEFFICIENTS FOR THE SYMMETRICAL GROUP [J].

GOULDEN, IP ;

JACKSON, DM .

EUROPEAN JOURNAL OF COMBINATORICS, 1992, 13 (05) :357-365

[10] LABELED TREES AND FACTORIZATIONS OF A CYCLE INTO TRANSPOSITIONS [J].

GOULDEN, IP ;

PEPPER, S .

DISCRETE MATHEMATICS, 1993, 113 (1-3) :263-268