Two Bijections for Dyck Path Parameters

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Here we give two bijections, one to show that the number of UUU-free Dyck n-paths is the Motzkin number M_n, the other to obtain the (known) distributions of the parameters "number of UDUs" and "number of DDUs" on Dyck n-paths. The first bijection is straightforward, the second not quite so obvious.
new title, generalized result, added references, 4 pages

Keywords

Combinatorics, 05A15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/71609

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0406381
 http://arxiv.org/abs/math/0406381

Collections

arXiv