Permutation patterns and continued fractions

MaRDI QIDQ1307018zbMATH OpenFDO

Authors Aaron Robertson, Herbert S. Wilf, Doron Zeilberger

Publication date 16 January 2000

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9906154, https://eudml.org/doc/120261, http://www.emis.de/journals/EJC/Volume_6/Abstracts/v6i1r38.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

patternperturbation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to extend this to permutations that have exactly one (132) pattern. We find some properties of the continued fraction, which is similar to, though more general than, those that were studied by Ramanujan.

Recommendations

• Continued fractions, statistics, and generalized patterns.
• Continued fractions and generalized patterns
• Restricted 1-3-2 permutations and generalized patterns
• Continued fractions and Catalan problems

Cited in

(22)

• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Continued fractions and Catalan problems
• Continued fractions and generalized patterns
• Catalan continued fractions and increasing subsequences in permutations
• Pattern-functions, statistics, and shallow permutations
• Patterns in random permutations avoiding some sets of multiple patterns
• Pattern classes of permutations via bijections between linearly ordered sets
• Restricted even permutations and Chebyshev polynomials
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• Continued fractions for permutation statistics
• Sós permutations
• Enumeration of Dumont permutations avoiding certain four-letter patterns
• scientific article; zbMATH DE number 7307782 (Why is no real title available?)
• Patterns in random permutations avoiding the pattern 132
• Continued fractions, statistics, and generalized patterns.
• Restricted 132-avoiding permutations
• Permutations with restricted patterns and Dyck paths
• Permutations restricted by two distinct patterns of length three
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Pattern frequency sequences and internal zeros
• Counting occurrences of 132 in a permutation
• Counting permutations by their rigid patterns

This page was built for publication: Permutation patterns and continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1307018)