Irving, J. and Rattan, Amarpreet (2009) Minimal factorizations of permutations into star transpositions. Discrete Mathematics 309 (6), pp. 1435-1442. ISSN 0012365X.
|
Text
2890.pdf Download (450kB) | Preview |
Abstract
We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form (excluded due to format error) source. This generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored. Our result exhibits an unexpected and simple symmetry of star factorizations that has yet to be explained in a satisfactory manner.
Metadata
| Item Type: | Article |
|---|---|
| Keyword(s) / Subject(s): | Factorizations, permutations, star transpositions, symmetrical group |
| School: | Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School |
| Depositing User: | Administrator |
| Date Deposited: | 01 Dec 2010 12:24 |
| Last Modified: | 26 Jul 2025 04:39 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/2890 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
