16 citations · 16 across the 4 of their papers we have counts for
4 papers
Roller Coaster Permutations and Partition Numbers
William Adamczak
This paper explores the partition properties of roller coaster permutations, a class of permutations characterized by maximizing the number of alternating runs in all subsequences.…
A Note on the Structure of Roller Coaster Permutations
William Adamczak
We consider the structure of roller coaster permutations as introduced by Ahmed & Snevily[1]. A roller coaster permutation is described as a permuta- tion that maximizes the total…
Non-uniform mixing of quantum walk on cycles
William Adamczak, Kevin Andrew, Leon Bergen +4
A classical lazy random walk on cycles is known to mix to the uniform distribution. In contrast, we show that a continuous-time quantum walk on cycles exhibit strong non-uniform mi…
A note on graphs resistant to quantum uniform mixing
William Adamczak, Kevin Andrew, Peter Hernberg +1
Continuous-time quantum walks on graphs is a generalization of continuous-time Markov chains on discrete structures. Moore and Russell proved that the continuous-time quantum walk…