Restricted 132-avoiding permutations

DOI10.1006/aama.2000.0719zbMath0982.05002arXivmath/0010047OpenAlexW2074370694MaRDI 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

permutationsgenerating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items

132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers ⋮ Restricted colored permutations and Chebyshev polynomials ⋮ Introduction to partially ordered patterns ⋮ On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation ⋮ The shape of random pattern-avoiding permutations ⋮ Rationality for subclasses of 321-avoiding permutations ⋮ Simple permutations and algebraic generating functions ⋮ On the diagram of 132-avoiding permutations ⋮ Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three ⋮ A general theory of Wilf-equivalence for Catalan structures ⋮ Patterns in Random Permutations Avoiding the Pattern 132 ⋮ Unnamed Item ⋮ Regular closed sets of permutations. ⋮ Operators of equivalent sorting power and related Wilf-equivalences ⋮ Semi-perimeter and inner site-perimeter of k-ary words and bargraphs ⋮ Restricted 132-avoiding \(k\)-ary words, Chebyshev polynomials, and continued fractions ⋮ Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials ⋮ Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials ⋮ Restricted even permutations and Chebyshev polynomials ⋮ Dyck paths and restricted permutations ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ Unnamed Item ⋮ Restricted \(k\)-ary words and functional equations ⋮ Partitions of a set satisfying certain set of conditions ⋮ Avoidance of classical patterns by Catalan sequences ⋮ 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