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

(30)

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

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)