Catalan continued fractions and increasing subsequences in permutations

DOI10.1016/S0012-365X(02)00353-9zbMath1014.05003MaRDI 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

permutations; generating function; Stieltjes continued fraction; Catalan continued fraction

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

11A55: Continued fractions

30B70: Continued fractions; complex-analytic aspects

Related Items

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