Minimal factorizations of permutations into star transpositions

DOI10.1016/J.DISC.2008.02.018MaRDI QIDQ1024452zbMATH OpenOpenAlexWikidataFDO

Authors J. 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

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

Recommendations

• Minimal factorizations of permutations into star transpositions
• A combinatorial proof of symmetry among minimal star factorizations
• Short factorizations of permutations into transpositions
• Inequivalent transitive factorizations into transpositions
• Minimal transitive factorizations of a permutation of type \((p,q)\)

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• A problem of arrangements
• Enumeration of planar constellations
• Minimal Transitive Factorizations of Permutations into Cycles
• 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
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• Transitive powers of Young-Jucys-Murphy elements are central.

Cited in

(28)

• Short factorizations of permutations into transpositions
• Star factorizations and noncrossing partitions
• The number of shortest paths in the arrangement graph
• A central limit theorem for star-generators of \({S}_{\infty }\), which relates to the law of a GUE matrix
• Angle measures, general rotations, and roulettes in normed planes
• Notes on Whitney numbers of the second kind for the star poset
• Cycle decompositions and train tracks
• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• A combinatorial proof of symmetry among minimal star factorizations
• scientific article; zbMATH DE number 798638 (Why is no real title available?)
• Character-theoretic techniques for near-central enumerative problems
• Inequivalent transitive factorizations into transpositions
• Sorting on graphs by adjacent swaps using permutation groups
• Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
• Annular noncrossing permutations and minimal transitive factorizations
• Task swapping networks in distributed systems
• Bi-pruned Hurwitz numbers
• The number of prefixes of minimal factorisations of a cycle
• Random induced subgraphs of Cayley graphs induced by transpositions
• Stellar permutations of the two-element subsets of a finite set
• Minimal factorizations of permutations into star transpositions
• A note on fully commutative elements in complex reflection groups
• Mind switches in Futurama and Stargate
• Minimal transitive factorizations of a permutation of type \((p,q)\)
• The number of shortest paths in the \((n, k)\)-star graph
• Partial Jucys-Murphy elements and star factorizations
• Transitive powers of Young-Jucys-Murphy elements are central.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024452)