Canon permutations and generalized descents of standard Young tableaux
Abstract
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 of each entry, for each fixed , are all the same. For , canon permutations are sometimes called nonnesting permutations, and it is known that the polynomial that enumerates them by the number of descents factors as a product of an Eulerian polynomial and a Narayana polynomial. We extend this result to arbitrary , and we relate the problem to the enumeration of standard Young tableaux of rectangular shape with respect to generalized descent statistics. Our proof is bijective, and it also settles a conjecture of Sulanke about the distribution of certain lattice path statistics.
Keywords
Cite
@article{arxiv.2403.14914,
title = {Canon permutations and generalized descents of standard Young tableaux},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:2403.14914},
year = {2024}
}