Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns

DOI10.1016/j.jcta.2012.05.006zbMath1246.05002arXiv1111.5736OpenAlexW2019819273MaRDI QIDQ444905

Einar Steingrímsson, Vít Jelínek, Anders Claesson

Publication date: 24 August 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidancelayered permutationsStanleyWilf limit

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items (23)

Unsplittable classes of separable permutations ⋮ Major index distribution over permutation classes ⋮ Interval Minors of Complete Bipartite Graphs ⋮ A New Upper Bound for 1324-Avoiding Permutations ⋮ Permutations avoiding 1324 and patterns in Łukasiewicz paths ⋮ Using functional equations to enumerate 1324-avoiding permutations ⋮ A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate ⋮ Permutation patterns, Stanley symmetric functions, and generalized Specht modules ⋮ Staircases, dominoes, and the growth rate of 1324-avoiders ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations ⋮ Pattern avoidance in matchings and partitions ⋮ Stieltjes moment sequences for pattern-avoiding permutations ⋮ Descent sets on 321-avoiding involutions and hook decompositions of partitions ⋮ Splittings and Ramsey properties of permutation classes ⋮ Generalized Coloring of Permutations ⋮ Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations ⋮ On \(1324\)-avoiding permutations ⋮ On the growth of merges and staircases of permutation classes ⋮ Reduced word manipulation: patterns and enumeration ⋮ On Stanley-Wilf limit of the pattern 1324 ⋮ A new record for \(1324\)-avoiding permutations ⋮ On the centrosymmetric permutations in a class

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Growth rates for subclasses of Av(321)
• New records in Stanley-Wilf limits
• Symmetric functions and P-recursiveness
• On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Permutations avoiding certain patterns: The case of length 4 and some generalizations
• Asymptotic values for degrees associated with strips of Young diagrams
• On growth rates of closed permutation classes
• A simple proof for the exponential upper bound for some tenacious patterns
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Wilf-equivalence for singleton classes

This page was built for publication: Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns