Geodesic
The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
Canadian mathematical bulletin, Tome 35 (1992) no. 2, pp. 152-160

Voir la notice de l'article provenant de la source Cambridge University Press

The action by multiplication of the class of transpositions of the symmetric group on the other conjugacy classes defines a graded poset as described by Birkhoff ([2]). In this paper, the edges of this poset are given a weight and the structure obtained is called the poset of conjugacy classes of the symmetric group. We use weights of chains in the posets to obtain new formulas for the decomposition of products of conjugacy classes of the symmetric group in its group algebra as linear combinations of conjugacy classes and we derive a new identity involving partitions ofn. 
Bédard, François. The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group. Canadian mathematical bulletin, Tome 35 (1992) no. 2, pp. 152-160. doi: 10.4153/CMB-1992-022-9
@article{10_4153_CMB_1992_022_9,
     author = {B\'edard, Fran\c{c}ois},
     title = {The {Poset} of {Conjugacy} {Classes} and {Decomposition} of {Products} in the {Symmetric} {Group}},
     journal = {Canadian mathematical bulletin},
     pages = {152--160},
     year = {1992},
     volume = {35},
     number = {2},
     doi = {10.4153/CMB-1992-022-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1992-022-9/}
}
TY  - JOUR
AU  - Bédard, François
TI  - The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
JO  - Canadian mathematical bulletin
PY  - 1992
SP  - 152
EP  - 160
VL  - 35
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1992-022-9/
DO  - 10.4153/CMB-1992-022-9
ID  - 10_4153_CMB_1992_022_9
ER  - 
%0 Journal Article
%A Bédard, François
%T The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
%J Canadian mathematical bulletin
%D 1992
%P 152-160
%V 35
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1992-022-9/
%R 10.4153/CMB-1992-022-9
%F 10_4153_CMB_1992_022_9

[1] 1. Berge, C., Principes de combinatoire, Dunod, Paris, (1968). Google Scholar

[2] 2. Birkhoff, G., Lattice theory, (3rd ed.) Colloq. Publ. 25, Amer. Math. Soc, Providence R.I., (1967). Google Scholar

[3] 3. Burnside, W., Theory of groups of finite order, Second Edition, Dover, New York, (1955). Google Scholar

[4] 4. Denes, J., The Representation of a Permutation as the Product of a Minimal Number of Transpositions and its Connection to the Theory of Graphs, Publ. Math. Inst. Hungar. Acad. Sci. 4(1959), 63–70. Google Scholar

[5] 5. Farahat, H. K. and Higman, F. R. S., The Centres of Symmetric Group Rings, Proc. Roy. Soc. London, Series A 250(1950), 212–221. Google Scholar

[6] 6. Goupil, A., Produits de classes de conjugaison du groupe symétrique, Ph.D. Thesis, Université de Montréal, (1989). Google Scholar

[7] 7. Kreweras, G., Sur une classe de problèmes de dénombrement liés au treillis des partitions des entiers, Cahiers du bureau universitaire de recherche opérationelle, No. 6 Paris (1989). Google Scholar

[8] 8. Katriel, J. and Paldus, J. Explicit Expression for the Product of the Class of Transpositions with an arbitraryclass of the symmetric group, in Group Theoretical Methods in Physics, R. Gilmore, Editor, World Scientific Pub., Singapore, (1986). Google Scholar

[9] 9. Macdonald, I. G., Symmetric Functions and Hall Polynomials, Oxford University Press, New York, (1979). Google Scholar

[10] 10. Moon, J. W., Enumerating labelled trees. In: Graph Theory and Theoretical Physics, F. Harary, Academic Press, London and New York (1967), 261–271. Google Scholar

[11] 11. Stanley, R. P., Enumerative Combinatorics, Vol. I, Wadsworth and Brooks/Cole, Monterey, Cal., (1986). Google Scholar

[12] 12. Ziegler, G. M., On the Poset of Partitions of an Integer, Journal of Combinatorial Theory, Series A 42( 1986), 215–222. Google Scholar

Cité par Sources :