Continued fractions and generalized patterns

DOI10.1006/eujc.2002.0566zbMath1010.05002arXivmath/0110037MaRDI QIDQ1612761

Toufik Mansour

Publication date: 6 May 2003

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

generating function; permutation

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

Related Items

Asymptotic enumeration of permutations avoiding generalized patterns, Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials, Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials

Cites Work

• Unnamed Item
• The enumeration of permutations with a prescribed number of ``forbidden patterns
• Criterion for smoothness of Schubert varieties in Sl(n)/B
• Continued fractions with applications
• Forbidden subsequences and Chebyshev polynomials
• Permutation patterns and continued fractions
• Generalized permutation patterns and a classification of the Mahonian statistics
• Continued fractions and Catalan problems
• Generating trees and the Catalan and Schröder numbers
• The number of permutations containing exactly one increasing subsequence of length three
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Restricted permutations
• Generalized pattern avoidance
• Permutations with restricted patterns and Dyck paths