Minimal factorizations of permutations into star transpositions (Q1024452)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimal factorizations of permutations into star transpositions |
scientific article |
Statements
Minimal factorizations of permutations into star transpositions (English)
0 references
17 June 2009
0 references
The authors show that the number of decompositions of a permutation \(\pi\in\mathfrak{S}_n\) into a minimal number of transpositions \((1,i)\) with \(i\in\{2,\ldots,n\}\) is equal to \[ \frac{(n+m-2)!}{n!}\,\ell_1\cdots\ell_m \] where \(\ell_1,\ldots,\ell_m\) denote the cycle lengths of \(\pi\).
0 references
factorizations
0 references
permutations
0 references
star transpositions
0 references
symmetrical group
0 references
