Discrete Mathematics and Combinatorics Commons^™

On Passing The Buck, Adam J. Hammett, Anna Joy Yang

The Research and Scholarship Symposium (2013-2019)

Imagine there are n>1 people seated around a table, and person S starts with a fair coin they will flip to decide whom to hand the coin next -- if "heads" they pass right, and if "tails" they pass left. This process continues until all people at the table have "touched" the coin. Curiously, it turns out that all people seated at the table other than S have the same probability 1/(n-1) of being last to touch the coin. In fact, Lovasz and Winkler ("A note on the last new vertex visited by a random walk," J. Graph Theory, …