5 papers
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 ; then a sequence of independent random values fr…
Necklaces, subset sums, and cyclic permutations
Robert Dougherty-Bliss, Sergi Elizalde
It is a well known that, for odd , the number of subsets of the sum of whose elements is divisible by equals the number of binary necklaces of length .…
Pattern avoidance in nonnesting permutations
Sergi Elizalde, Amya Luo
Nonnesting permutations are permutations of the multiset that avoid subsequences of the form for any . These permutations have recently been…
A bijection for descent sets of permutations with only even and only odd cycles
Sergi Elizalde
It is known that, when is even, the number of permutations of all of whose cycles have odd length equals the number of those all of whose cycles have even len…
Symmetry of ascent and descent distributions on rectangular and staircase tableaux
Sergi Elizalde
We give direct bijective proofs of the symmetry of the distributions of the number of ascents and descents over standard Young tableaux of shape , where is a rectangle $(n…