$k$-arrangements, statistics and patterns
Combinatorics
2020-05-14 v1
Abstract
The -arrangements are permutations whose fixed points are -colored. We prove enumerative results related to statistics and patterns on -arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular, one of their conjectures regarding the equdistribution of the number of descents over the derangement form and the permutation form of -arrangements is strengthened in two interesting ways. Moreover, as one application of the so-called Decrease Value Theorem, we calculate the generating function for a symmetric pair of Eulerian statistics over permutations arising in our study.
Cite
@article{arxiv.2005.06354,
title = {$k$-arrangements, statistics and patterns},
author = {Shishuo Fu and Guo-Niu Han and Zhicong Lin},
journal= {arXiv preprint arXiv:2005.06354},
year = {2020}
}
Comments
25 pages, 1 figure and 1 table