Bijection between trees in Stanley character formula and factorizations of a cycle
The electronic journal of combinatorics, Tome 31 (2024) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Stanley and Féray gave a formula for the irreducible character of the symmetric group related to a multi-rectangular Young diagram. This formula shows that the character is a polynomial in the multi-rectangularcoordinates and gives an explicit combinatorial interpretation for its coefficients in terms of counting certain decorated maps (i.e., graphs drawn on surfaces). In the current paper we concentrate on the coefficients of thetop-degree monomials in the Stanley character polynomial, which corresponds to counting certain decorated plane trees. We give an explicit bijection between such trees and minimal factorizations of a cycle.
DOI : 10.37236/11577
Classification : 05C38, 05C70, 05A19, 05C05, 05E10, 20C30
Mots-clés : partitions of rectangular shape, irreducible complex characters, symmetric groups, normalized characters, hook lengths, Young diagrams

Karolina Trokowska  1   ; Piotr Śniady  2

1 (no affiliation)
2 Institute of Mathematics, Polish Academy of Sciences
@article{10_37236_11577,
     author = {Karolina Trokowska and Piotr \'Sniady},
     title = {Bijection between trees in {Stanley} character formula and factorizations of a cycle},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {1},
     doi = {10.37236/11577},
     zbl = {1533.05136},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11577/}
}
TY  - JOUR
AU  - Karolina Trokowska
AU  - Piotr Śniady
TI  - Bijection between trees in Stanley character formula and factorizations of a cycle
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11577/
DO  - 10.37236/11577
ID  - 10_37236_11577
ER  - 
%0 Journal Article
%A Karolina Trokowska
%A Piotr Śniady
%T Bijection between trees in Stanley character formula and factorizations of a cycle
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/11577/
%R 10.37236/11577
%F 10_37236_11577
Karolina Trokowska; Piotr Śniady. Bijection between trees in Stanley character formula and factorizations of a cycle. The electronic journal of combinatorics, Tome 31 (2024) no. 1. doi: 10.37236/11577

Cité par Sources :