New records in Stanley-Wilf limits

DOI10.1016/j.ejc.2005.09.005zbMath1105.05002MaRDI QIDQ854808

Miklós Bóna

Publication date: 7 December 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2005.09.005

zbMATH Keywords

patterns

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

Related Items

Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations, Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns, Where the monotone pattern (mostly) rules, On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture, On the growth of merges and staircases of permutation classes, Classical length-5 pattern-avoiding permutations, A New Upper Bound for 1324-Avoiding Permutations

Cites Work

• 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
• 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
• On growth rates of closed permutation classes
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Wilf-equivalence for singleton classes
• Unnamed Item
• Unnamed Item
• Unnamed Item