Consecutive permutation patterns, point processes, and moment sequences

Blitvić, Natasha and Kammoun, Mohammed Slim and Steingrimsson, Einar (2023) Consecutive permutation patterns, point processes, and moment sequences. 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
Accepted Author Manuscript
License: Strathprints license 1.0
Download (178kB)| 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.

ORCID iDs

Blitvić, Natasha, Kammoun, Mohammed Slim and Steingrimsson, Einar ORCID logoORCID: https://orcid.org/0000-0003-4611-0849;
  • Item type:Conference or Workshop Item(Paper)
    ID code:85045
    Dates:
    Date
    Event
    21 July 2023
    Published
    15 February 2023
    Accepted
    Keywords:permutation patterns, descent set, point processes, moment sequences, Mathematics, Mathematics(all)
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:05 Apr 2023 08:30
    Last modified:05 Aug 2023 00:14
    URI:https://strathprints.strath.ac.uk/id/eprint/85045
CORE (COnnecting REpositories)