Minimal factorizations of permutations into star transpositions

DOI10.1016/J.DISC.2008.02.018zbMATH Open1181.05004OpenAlexW2132893794WikidataQ114190790 ScholiaQ114190790MaRDI QIDQ1024452FDOQ1024452

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

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)\)

zbMATH Keywords

permutationsfactorizationsstar transpositionssymmetrical group

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (23)

• 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
• The number of shortest paths in the (n, k)-star graph
• Cycle decompositions and train tracks
• A note on fully commutative elements in complex reflection groups
• Transitive powers of Young-Jucys-Murphy elements are central.
• Angle measures, general rotations, and roulettes in normed planes
• Inequivalent transitive factorizations into transpositions
• Notes on Whitney numbers of the second kind for the star poset
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• A combinatorial proof of symmetry among minimal star factorizations
• Character-theoretic techniques for near-central enumerative problems
• Partial Jucys-Murphy elements and star factorizations
• A central limit theorem for star-generators of \({S}_{\infty }\), which relates to the law of a GUE matrix
• Title not available (Why is that?)
• Short factorizations of permutations into transpositions
• Star factorizations and noncrossing partitions
• Task swapping networks in distributed systems
• Bi-pruned Hurwitz numbers
• The number of shortest paths in the arrangement graph
• Random induced subgraphs of Cayley graphs induced by transpositions
• 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)