Minimal factorizations of permutations into star transpositions

DOI10.1016/j.disc.2008.02.018zbMath1181.05004OpenAlexW2132893794WikidataQ114190790 ScholiaQ114190790MaRDI QIDQ1024452

John Irving, Amarpreet Rattan

Publication date: 17 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/96203

zbMATH Keywords

permutationsfactorizationsstar transpositionssymmetrical group

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (17)

On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ Sorting on graphs by adjacent swaps using permutation groups ⋮ The number of shortest paths in the (n, k)-star graph ⋮ Bi-pruned Hurwitz numbers ⋮ Angle measures, general rotations, and roulettes in normed planes ⋮ A note on fully commutative elements in complex reflection groups ⋮ Random induced subgraphs of Cayley graphs induced by transpositions ⋮ A combinatorial proof of symmetry among minimal star factorizations ⋮ Character-theoretic techniques for near-central enumerative problems ⋮ Partial Jucys-Murphy elements and star factorizations ⋮ The number of shortest paths in the arrangement graph ⋮ Star factorizations and noncrossing partitions ⋮ A central limit theorem for star-generators of \({S}_{\infty }\), which relates to the law of a GUE matrix ⋮ Transitive powers of Young-Jucys-Murphy elements are central. ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson ⋮ Task swapping networks in distributed systems

Cites Work

• Unnamed Item
• Transitive powers of Young-Jucys-Murphy elements are central.
• On the number of reduced decompositions of elements of Coxeter groups
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• Enumeration of planar constellations
• A problem of arrangements
• Minimal Transitive Factorizations of Permutations into Cycles
• Transitive factorisations into transpositions and holomorphic mappings on the sphere

This page was built for publication: Minimal factorizations of permutations into star transpositions