Asymptotic enumeration of permutations avoiding generalized patterns

DOI10.1016/j.aam.2005.05.006zbMath1089.05007arXivmath/0505254OpenAlexW2152510549MaRDI QIDQ2490025

Sergi Elizalde

Publication date: 28 April 2006

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic behaviornumber of permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items

A probabilistic approach to consecutive pattern avoiding in permutations, A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern, Shape-Wilf-equivalences for vincular patterns, Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers, Forbidden patterns and shift systems, Enumeration schemes for vincular patterns, Inversion sequences avoiding consecutive patterns, Unnamed Item, Some results on the avoidance of vincular patterns by multisets, Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics, Asymptotics of the extremal excedance set statistic, Clusters, generating functions and asymptotics for consecutive patterns in permutations, The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2, On basic forbidden patterns of functions, Avoiding consecutive patterns in permutations

Cites Work

• Unnamed Item
• 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
• The solution of a conjecture of Stanley and Wilf for all layered patterns
• 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
• Consecutive patterns in permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Continued fractions and generalized patterns
• Asymptotic values for degrees associated with strips of Young diagrams
• Multi-avoidance of generalised patterns
• On the number of permutations avoiding a given pattern
• Partially ordered generalized patterns
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• Generalized pattern avoidance