Restricted 132-avoiding permutations
From MaRDI portal
Publication:5933473
DOI10.1006/aama.2000.0719zbMath0982.05002arXivmath/0010047MaRDI QIDQ5933473
Toufik Mansour, A. D. Vaĭnshteĭn
Publication date: 8 April 2002
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0010047
Related Items
Patterns in Random Permutations Avoiding the Pattern 132, The shape of random pattern-avoiding permutations, Operators of equivalent sorting power and related Wilf-equivalences, Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials, Restricted colored permutations and Chebyshev polynomials, Introduction to partially ordered patterns, A general theory of Wilf-equivalence for Catalan structures, Restricted \(k\)-ary words and functional equations, Partitions of a set satisfying certain set of conditions, On the diagram of 132-avoiding permutations, Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three, Regular closed sets of permutations., 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers, On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation, Simple permutations and algebraic generating functions, Restricted 132-avoiding \(k\)-ary words, Chebyshev polynomials, and continued fractions, Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials, Restricted even permutations and Chebyshev polynomials, Dyck paths and restricted permutations, Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
Cites Work
- Unnamed Item
- The solution of a conjecture of Stanley and Wilf for all layered patterns
- Forbidden subsequences and Chebyshev polynomials
- Permutation patterns and continued fractions
- The permutation classes equinumerous to the smooth class
- Layered restrictions and Chebyshev polynomials
- Generating trees and forbidden subsequences
- Restricted permutations, continued fractions, and Chebyshev polynomials
- Permutations with forbidden subsequences and a generalized Schröder number
- Restricted permutations
- Restricted permutations
- Permutations with restricted patterns and Dyck paths