Some relations on prefix reversal generators of the symmetric and hyperoctahedral group

zbMath1439.05226arXiv1803.01760MaRDI QIDQ5109076

Saúl A. Blanco, Charles Buehrle

Publication date: 7 May 2020

Full work available at URL: https://arxiv.org/abs/1803.01760

zbMATH Keywords

even cyclesdisjoint cycle coverfastening cyclepancake graphpancake sortingprefix-reversal Gray codes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Generators, relations, and presentations of groups (20F05) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• Pancake flipping is hard
• On average and highest number of flips in pancake sorting
• Girth of pancake graphs
• On the embedding of cycles in pancake graphs
• An \((18/11)n\) upper bound for sorting by prefix reversals
• A catalogue of complete group presentations
• The use of Knuth-Bendix methods to solve the word problem in automatic groups
• Bounds for sorting by prefix reversal
• On the problem of sorting burnt pancakes
• Cycles in the burnt pancake graph
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• On reconstruction of signed permutations distorted by reversal errors
• Transforming cabbage into turnip
• Small cycles in the Pancake graph
• A group-theoretic model for symmetric interconnection networks
• Generating a random permutation with random transpositions
• On the Diameter of the Pancake Network
• On the number of pancake stacks requiring four flips to be sorted
• Algorithms – ESA 2005

This page was built for publication: Some relations on prefix reversal generators of the symmetric and hyperoctahedral group