Catalan continued fractions and increasing subsequences in permutations

DOI10.1016/S0012-365X(02)00353-9zbMath1014.05003OpenAlexW2072036387MaRDI QIDQ1850064

Einar Steingrímsson, Petter Brändén, Anders Claesson

Publication date: 2 December 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00353-9

zbMATH Keywords

permutationsgenerating functionStieltjes continued fractionCatalan continued fraction

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Continued fractions (11A55) Continued fractions; complex-analytic aspects (30B70)

Related Items (16)

132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers ⋮ Introduction to partially ordered patterns ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ Counting Dyck paths by area and rank ⋮ Equidistributions of Mahonian statistics over pattern avoiding permutations ⋮ On the diagram of 132-avoiding permutations ⋮ On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions ⋮ Short and long ranged adsorption of directed paths ⋮ Strategy-indifferent games of best choice ⋮ Actions on permutations and unimodality of descent polynomials ⋮ Narayana polynomials and Hall-Littlewood symmetric functions ⋮ 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 ⋮ The operators \(F_i\) on permutations, 132-avoiding permutations and inversions ⋮ Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials

This page was built for publication: Catalan continued fractions and increasing subsequences in permutations