Back to Search Start Over

$k$-arrangements, statistics and patterns

Authors :
Fu, Shishuo
Han, Guo-Niu
Lin, Zhicong
Publication Year :
2020

Abstract

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-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 $k$-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.<br />Comment: 25 pages, 1 figure and 1 table

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2005.06354
Document Type :
Working Paper