The feasible regions for consecutive patterns of pattern-avoiding permutations

DOI10.1016/j.disc.2022.113219zbMath1504.05004arXiv2010.06273OpenAlexW3092911236MaRDI QIDQ2099462

Jacopo Borga, Raul Penaguiao

Publication date: 23 November 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.06273

zbMATH Keywords

pattern-avoiding permutationsconsecutive patternsoverlap graphsfeasible regioncycle polytopes

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Pattern matching for permutations
• Excluded permutation matrices and the Stanley-Wilf conjecture
• A decorated tree approach to random permutations in substitution-closed classes
• An extension of Schensted's theorem
• The Brownian limit of separable permutations
• Packing densities of patterns
• Longest increasing subsequences in pattern-restricted permutations
• Limits of permutation sequences
• Independence of permutation limits at infinitely many scales
• Universal limits of substitution-closed permutation classes
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Patterns in random permutations avoiding some sets of multiple patterns
• Equipopularity classes in the separable permutations
• Simple permutations and pattern restricted permutations
• Combinatorics of Permutations
• A survey of consecutive patterns in permutations
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• Distributions of Statistics over Pattern-Avoiding Permutations
• Circuit bases of strongly connected digraphs
• Patterns in random permutations avoiding the pattern 321
• Patterns in Random Permutations Avoiding the Pattern 132
• A Singular Mathematical Promenade
• The feasible region for consecutive patterns of permutations is a cycle polytope
• On packing densities of permutations
• Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels

This page was built for publication: The feasible regions for consecutive patterns of pattern-avoiding permutations