A new perspective on positivity in (consecutive) permutation patterns

Blitvić, Natasha and Kammoun, Mohammed Slim and Steingrimsson, Einar (2023) A new perspective on positivity in (consecutive) permutation patterns. In: Formal Power Series and Algebraic Combinatorics 2023, 2023-07-17 - 2023-07-21, UC Davis, California.

[thumbnail of Blitvi-etal-FPSAC-2023-Consecutive-ermutation-patterns-point-processes-and-moment-sequences]
Text. Filename: Blitvi-etal-FPSAC-2023-Consecutive-ermutation-patterns-point-processes-and-moment-sequences.pdf
Final Published Version
License: Strathprints license 1.0

Download (174kB)| Preview


We present a point of view on consecutive permutation patterns that interprets these in terms of (1) natural generalizations of the descent set of a permutation, (2) paths of a $k$-dependent point process, (3) refined clusters in the cluster method, and, surprisingly, (4) as conjectured moments of probability measures on the real line. At the heart of this paper is a recursive enumeration formula that allows us to get a grip on the aforementioned quantities and further enables us to formulate and numerically verify the conjecture (4), which provides a new unifying perspective on moment sequences arising from the study of permutation patterns.