On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern

From MaRDI portal
Publication:1305174

zbMath0922.05002MaRDI QIDQ1305174

Richard Arratia

Publication date: 3 October 1999

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119939




Related Items (42)

Bounded affine permutations. II: Avoidance of decreasing patternsLocally convex words and permutationsWaiting time distribution for the emergence of superpatternsLongest alternating subsequences of permutationsHereditary properties of partitions, ordered graphs and ordered hypergraphsNew records in Stanley-Wilf limitsExcluded permutation matrices and the Stanley-Wilf conjectureLongest monotone subsequences and rare regions of pattern-avoiding permutationsSupertreesGrowth rates of permutation classes: categorization up to the uncountability thresholdUsing functional equations to enumerate 1324-avoiding permutationsThe maximal length of a \(k\)-separator permutationStaircases, dominoes, and the growth rate of 1324-avoidersFinite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and PermutationsStanley-Wilf limits for patterns in rooted labeled forestsAn asymptotically tight lower bound for superpatterns with small alphabetsUpper bounds for the Stanley-Wilf limit of 1324 and other layered patternsUnnamed ItemPermutations generated by stacks and dequesContaining All PermutationsUniversality of random permutationsUniversal arraysBounded affine permutations I. Pattern avoidance and enumerationLarge deviations for permutations avoiding monotone patternsPreferential arrangement superpatternsGenerating permutations with restricted containersOn the growth of merges and staircases of permutation classesOn the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of ArratiaAsymptotic enumeration of permutations avoiding generalized patternsThe limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patternsFinite automata and pattern avoidance in wordsAvoiding consecutive patterns in permutationsSome results on superpatterns for preferential arrangementsLower bounds for superpatterns and universal sequencesAsymptotic bounds for permutations containing many different patternsOn constants in the Füredi-Hajnal and the Stanley-Wilf conjectureOn Stanley-Wilf limit of the pattern 1324Unnamed ItemA new record for \(1324\)-avoiding permutationsOn the centrosymmetric permutations in a classShape avoiding permutationsBounds on superpatterns containing all layered permutations




This page was built for publication: On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern