English

$k$-arrangements, statistics and patterns

Combinatorics 2020-05-14 v1

Abstract

The kk-arrangements are permutations whose fixed points are kk-colored. We prove enumerative results related to statistics and patterns on kk-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 kk-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.

Keywords

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

R2 v1 2026-06-23T15:31:02.525Z