Restricted 132-avoiding permutations

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

zbMATH Keywords

permutations; generating function

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

Related Items

Unnamed Item, Avoidance of classical patterns by Catalan sequences, Semi-perimeter and inner site-perimeter of k-ary words and bargraphs, 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, Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences, Rationality for subclasses of 321-avoiding permutations, 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