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]
Preview
 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

Abstract

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.

  • Item type:Conference or Workshop Item(Paper)
    ID code:85045
    Dates:
    Date
    Event
    21 July 2023
    Published
    15 February 2023
    Accepted
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:05 Apr 2023 08:30
    Last modified:18 Apr 2024 00:45
    URI:https://strathprints.strath.ac.uk/id/eprint/85045
CORE (COnnecting REpositories)