A BIJECTION BETWEEN TWO SUBFAMILIES OF MOTZKIN PATHS
Two subfamilies of Motzkin paths, with the same numbers of up, down, horizontal steps were known to be equinumerous with ternary trees and related objects. We construct a bijection between these two families that does not use any auxiliary objects, like ternary trees.
Saved in:
| Published in | Applicable analysis and discrete mathematics Vol. 15; no. 2; pp. 460 - 466 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
University of Belgrade, Serbia
01.10.2021
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | Two subfamilies of Motzkin paths, with the same numbers of up, down, horizontal steps were known to be equinumerous with ternary trees and related objects. We construct a bijection between these two families that does not use any auxiliary objects, like ternary trees. |
|---|---|
| ISSN: | 1452-8630 2406-100X |
| DOI: | 10.2298/AADM200707026G |