Showing cs.DMShow all
2 papers · 1 filter
cs.DM2018
Cycles in the burnt pancake graphs
Saúl A. Blanco, Charles Buehrle, Akshay Patidar
The pancake graph is the Cayley graph of the symmetric group on elements generated by prefix reversals. has been shown to have properties that makes it a usef…
cs.DM2018
Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
Saúl A. Blanco, Charles Buehrle
The pancake problem is concerned with sorting a permutation (a stack of pancakes of different diameter) using only prefix reversals (spatula flips). Although the problem descriptio…