Clusters, generating functions and asymptotics for consecutive patterns in permutations
From MaRDI portal
Publication:1761477
DOI10.1016/j.aam.2012.08.003zbMath1254.05007arXiv1210.6061MaRDI QIDQ1761477
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
05A15: Exact enumeration problems, generating functions
05A05: Permutations, words, matrices
06A07: Combinatorics of partially ordered sets
Related Items
Cyclically Consecutive Permutation Avoidance, Consecutive patterns in Coxeter groups, Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels, Refined consecutive pattern enumeration via a generalized cluster method, A probabilistic approach to consecutive pattern avoiding in permutations, On the generating function for consecutively weighted permutations, Wilf equivalence relations for consecutive patterns, Shift equivalence in the generalized factor order, A necessary condition for c-Wilf equivalence, Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics, Cyclic pattern containment and avoidance, Classical and consecutive pattern avoidance in rooted forests, From Hertzsprung's problem to pattern-rewriting systems, A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra, Inversion polynomials for permutations avoiding consecutive patterns
Uses Software
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