Generation of the symmetric group Sn2

DOI10.1142/S179383092150107XzbMath1482.20003OpenAlexW3133665497MaRDI QIDQ5063287

Guillermo Sosa-Gómez, Carlos Zequeira Sánchez, Evaristo José Madarro-Capó

Publication date: 17 March 2022

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s179383092150107x

zbMATH Keywords

permutations generationsymmetric group generation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Generators, relations, and presentations of groups (20F05) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Symmetric groups (20B30) Probabilistic methods in group theory (20P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mixing time of the card-cyclic-to-random shuffle
• Efficient sampling of random permutations
• Symmetric generation of Coxeter groups.
• Asymptotics of generating the symmetric and alternating groups.
• Codes from multipartite graphs and minimal permutation decoding sets
• Combinatorics of Permutations
• Random Permutations using Switching Networks
• Generating a random permutation with random transpositions
• Generating Random Permutations by Coin Tossing
• Exact upper bound for sorting Rn with LE
• A Chronicle of Permutation Statistical Methods
• A new upper bound for sorting permutations with prefix transpositions

This page was built for publication: Generation of the symmetric group Sn2