Penney's game for permutations

Sergi Elizalde, Yixin Lin

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge 3$; then a sequence of independent random values fr…