2 papers
math.CO2025
Exhaustive Generation of Pattern-Avoiding s-Words
Samuel Buick, Madeleine Goertz, Amos Lastmann +6
The most well-known Gray code of permutations is plain changes. It was discovered in the 1600s by bell-ringers who wished to order the permutations of [n] by swaps (e.g., 123, 132,…
math.CO2024
The Quaternary Gray Code and How It Can Be Used to Solve Ziggurat and Other Ziggu Puzzles
Madeleine Goertz, Aaron Williams
We investigate solutions to the new "Ziggu" family of exponential puzzles. These puzzles have pieces that form mazes. We encode the puzzle state as an quaternary number (ba…