Clusters, generating functions and asymptotics for consecutive patterns in permutations

DOI10.1016/j.aam.2012.08.003zbMath1254.05007arXiv1210.6061OpenAlexW3101119863MaRDI QIDQ1761477

Marc Noy, Sergi Elizalde

Publication date: 15 November 2012

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

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

zbMATH Keywords

permutationlinear extensionconsecutive patterncluster methodnon-overlapping pattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)

Related Items (16)

Wilf equivalence relations for consecutive patterns ⋮ Shift equivalence in the generalized factor order ⋮ A probabilistic approach to consecutive pattern avoiding in permutations ⋮ Consecutive patterns in Coxeter groups ⋮ Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels ⋮ Wilf equivalences for patterns in rooted labeled forests ⋮ Refined consecutive pattern enumeration via a generalized cluster method ⋮ A necessary condition for c-Wilf equivalence ⋮ Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics ⋮ Cyclically Consecutive Permutation Avoidance ⋮ On the generating function for consecutively weighted permutations ⋮ Cyclic pattern containment and avoidance ⋮ Classical and consecutive pattern avoidance in rooted forests ⋮ Inversion polynomials for permutations avoiding consecutive patterns ⋮ From Hertzsprung's problem to pattern-rewriting systems ⋮ A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra

Uses Software

• CAV
• Elizalde
• Sergi
• KamaTzviot
• NAIVE
• DAVID_IAN
• JODO
• BLANKS
• SYMGJ
• SPGJ
• GJseries
• GJSAW
• GJsqfree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shuffle algebras, homology, and consecutive pattern avoidance
• A spectral approach to consecutive pattern-avoiding permutations
• Using homological duality in consecutive pattern avoidance
• Minimal overlapping patterns in colored permutations
• Generating functions for permutations avoiding a consecutive pattern
• The enumeration of permutations with a prescribed number of ``forbidden patterns
• Permutations and words counted by consecutive patterns
• Symmetric functions and P-recursiveness
• Consecutive patterns in permutations
• Asymptotic enumeration of permutations avoiding generalized patterns
• Automatic Generation of Theorems and Proofs on Enumerating Consecutive-Wilf Classes
• Computational Approaches to Consecutive Pattern Avoidance in Permutations
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• The Goulden—Jackson cluster method: extensions, applications and implementations

This page was built for publication: Clusters, generating functions and asymptotics for consecutive patterns in permutations