English

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

Combinatorics 2011-02-28 v1

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.

Keywords

Cite

@article{arxiv.1102.5186,
  title  = {On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:1102.5186},
  year   = {2011}
}
R2 v1 2026-06-21T17:31:42.309Z