On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs

DOI10.2989/16073606.2012.742240zbMATH Open1274.11021arXiv1102.5186OpenAlexW2086072882MaRDI QIDQ2862811FDOQ2862811

Authors: Helmut Prodinger 

Publication date: 19 November 2013

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Abstract: We give a direct and simple proof of Touchard's continued fraction, provide an extension of it, and transform it into similar expansions related to Motzkin and Schroeder numbers. Another proof is then given that uses only induction. We use this machinery on two examples that appear in recent papers of Josuat-Verges; with an additional parameter, these two can be treated simultaneously.

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

Recommendations

• Combinatorial aspects of continued fractions. (Reprint)
• Combinatorial aspects of continued fractions
• Touchard-Riordan formulas, \(T\)-fractions, and Jacobi's triple product identity
• A note on combinatorial proofs for extended Touchard's and extended Koshy's identities
• Path generating functions and continued fractions

zbMATH Keywords

continued fractionMotzkin numbersTouchard's continued fractionSchröder numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Continued fractions (11A55)

Cited In (10)

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• Enumeration formulas for generalized \(q\)-Euler numbers
• Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
• Combinatorial aspects of continued fractions
• Combinatorial aspects of continued fractions. (Reprint)
• A note on combinatorial proofs for extended Touchard's and extended Koshy's identities
• Touchard-Riordan formulas, \(T\)-fractions, and Jacobi's triple product identity
• Permanent identities, combinatorial sequences, and permutation statistics

This page was built for publication: On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs

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