Width-\(k\) generalizations of classical permutation statistics
Journal of integer sequences, Tome 20 (2017) no. 6
We introduce new natural generalizations of the classical descent and inversion statistics for permutations, called $width-k$ descents and $width-k$ inversions. These variations induce generalizations of the excedance and major statistics, providing a framework in which well-known equidistributivity results for classical statistics are paralleled. We explore additional relationships among the statistics providing specific formulas in certain special cases. Moreover, we explore the behavior of these width-$k$ statistics in the context of pattern avoidance.
Classification :
05A05, 05A15
Keywords: permutation statistics, pattern avoidance, generating function
Keywords: permutation statistics, pattern avoidance, generating function
@article{JIS_2017__20_6_a2,
author = {Davis, Robert},
title = {Width-\(k\) generalizations of classical permutation statistics},
journal = {Journal of integer sequences},
year = {2017},
volume = {20},
number = {6},
zbl = {1422.05003},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2017__20_6_a2/}
}
Davis, Robert. Width-\(k\) generalizations of classical permutation statistics. Journal of integer sequences, Tome 20 (2017) no. 6. http://geodesic.mathdoc.fr/item/JIS_2017__20_6_a2/