pith. sign in

arxiv: 1504.07265 · v2 · pith:UPK6RWLCnew · submitted 2015-04-27 · 🧮 math.CO

A survey of consecutive patterns in permutations

classification 🧮 math.CO
keywords consecutivepatternspermutationpermutationssurveyanotherapplicationsasymptotic
0
0 comments X
read the original abstract

A consecutive pattern in a permutation $\pi$ is another permutation $\sigma$ determined by the relative order of a subsequence of contiguous entries of $\pi$. Traditional notions such as descents, runs and peaks can be viewed as particular examples of consecutive patterns in permutations, but the systematic study of these patterns has flourished in the last 15 years, during which a variety of different techniques have been used. We survey some interesting developments in the subject, focusing on exact and asymptotic enumeration results, the classification of consecutive patterns into equivalence classes, and their applications to the study of one-dimensional dynamical systems.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Holographic Krylov Complexity with Lifshitz Scaling and Hyperscaling Violation

    hep-th 2026-06 unverdicted novelty 6.0

    Krylov complexity grows quadratically in pure Lifshitz backgrounds and its late-time exponent is controlled by the hyperscaling violation parameter, with a special oscillatory regime.