collaborators
Showing math.COShow all

6 papers · 1 filter

math.CO2026

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…

math.CO2026

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 .…

math.CO2026

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…

math.CO2025

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…

math.CO2025

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…

math.CO2024

Canon permutations and generalized descents of standard Young tableaux

Sergi Elizalde

Canon permutations are permutations of the multiset having copies of each integer between and , with the property that the subsequences obtained by taking the th copy…