arXiv++ Combinatorics

Browse math.CO papers from arXiv

Words, Dyck paths, Trees, and Bijections

Published: 2019-10-25
Comments: This paper is hard to find and was "rediscovered" without giving me credits. Words, Dyck Paths, Trees, and Bijections (H Prodinger) Publisher: World scientific, Singapore, 2001

Abstract

In \cite{BaDeFePi96} the concept of nondecreasing Dyck paths was introduced. We continue this research by looking at it from the point of view of words, rational languages, planted plane trees, and continued fractions. We construct a bijection with planted plane trees of height $\le 4$ and compute various statistics on trees that are the equivalents of nondecreasing Dyck paths.

BibTeX

Loading...