Skip to main content
Article thumbnail
Location of Repository

Minimal factorizations of permutations into star transpositions

By J. Irving and Amarpreet Rattan

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

Topics: ems
Publisher: Wiley
Year: 2009
OAI identifier: oai:eprints.bbk.ac.uk.oai2:2890

Suggested articles

Citations

  1. (1947). A problem of arrangements, doi
  2. (1983). Combinatorial Enumeration, Wiley Interscience,
  3. (1959). enes, The representation of a permutation as the product of a minimal number of transpositions and its connection with the theory of graphs,
  4. (2000). Enumeration of planar constellations, doi
  5. Minimal transitive factorizations of permutations into cycles, doi
  6. (1984). On the number of reduced decompositions of elements of Coxeter groups, doi
  7. (1999). Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and k-ary trees, doi
  8. (1959). The representation of a permutation as the product of a minimal number of transpositions and its connection with the theory of graphs,
  9. (1997). Transitive factorizations and holomorphic mappings of the sphere,
  10. (0704). Transitive powers of Young-Jucys-Murphy elements are central, doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.