Saúl A. Blanco

collaborators

3 papers

cs.DM2018

Cycles in the burnt pancake graphs

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

The pancake graph $P_{n}$ is the Cayley graph of the symmetric group $S_{n}$ on $n$ elements generated by prefix reversals. $P_{n}$ 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…

math.CO2012

Bandwidth of the product of paths of the same length

Louis J. Billera, Saúl A. Blanco

In this note we give a numerical expression for the bandwidth $b w (P_{n}^{d})$ of the $d$ -product of a path with $n$ edges, $P_{n}^{d}$ . We prove that this bandwidth is given by the…