Letters of a given type in Catalan words: A continued fraction approach
Combinatorics
2026-04-27 v2
Abstract
Generating functions related to Catalan words and frequencies of digits are obtained using continued fractions. This is fast, elegant, and flexible. It follows the philosophy of Philippe Flajolet from 1980.
Cite
@article{arxiv.2603.23378,
title = {Letters of a given type in Catalan words: A continued fraction approach},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:2603.23378},
year = {2026}
}
Comments
A new section added, about counting subwords 12 and variations