Pattern expansions of permutation statistics

Read full text
Authors: Ian Cavey, Hugh Dennin, Bridget Eileen Tenner
Cited by: 0

Abstract

We study the expansions of permutation statistics in the basis of functions counting occurrences of a fixed pattern in a permutation. We show the finiteness of these pattern expansions for a class of permutation statistics including the higher moment statistics, generalizing a result of Berman and Tenner. We also give a combinatorial criterion for the positivity of pattern expansions. Using this criterion, we show that the pattern expansion of the number of reduced words of a permutation is positive and give an enumerative interpretation for the coefficients.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Bayesian Methods and Mixture Models Random Matrices and Applications

Publication details

Journal / source
arXiv (Cornell University)
Publication date
7 January 2026
Document type
Preprint