English

The feasible regions for consecutive patterns of pattern-avoiding permutations

Combinatorics 2025-09-10 v4 Probability

Abstract

We study the feasible region for consecutive patterns of pattern-avoiding permutations. More precisely, given a family C\mathcal C of permutations avoiding a fixed set of patterns, we consider the limit of proportions of consecutive patterns on large permutations of C\mathcal C. These limits form a region, which we call the consecutive patterns feasible region for C\mathcal C. We determine the dimension of the consecutive patterns feasible region for all families C\mathcal C closed either for the direct sum or the skew sum. These families include for instance the ones avoiding a single pattern and all substitution-closed classes. We further show that these regions are always convex and we conjecture that they are always polytopes. We prove this conjecture when C\mathcal C is the family of τ\tau-avoiding permutations, with either τ\tau of size three or τ\tau a monotone pattern. Furthermore, in these cases we give a full description of the vertices of these polytopes via cycle polytopes. Along the way, we discuss connections of this work with the problem of packing patterns in pattern-avoiding permutations and to the study of local limits for pattern-avoiding permutations.

Keywords

Cite

@article{arxiv.2010.06273,
  title  = {The feasible regions for consecutive patterns of pattern-avoiding permutations},
  author = {Jacopo Borga and Raul Penaguiao},
  journal= {arXiv preprint arXiv:2010.06273},
  year   = {2025}
}

Comments

New version including referee's corrections, accepted for publication in Discrete Mathematics

R2 v1 2026-06-23T19:18:20.236Z