arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

Some bijections for restricted Motzkin paths

David Callan

See on the map

Abstract

We give several bijections among restricted Motzkin paths, explaining why various parameters on these paths are equidistributed. For example, the number of doublerise-free Motzkin paths of length n is the same as the number of peak-free Motzkin paths of length n+1 and the parameter "number of doublefalls" has the same distribution on the former set as "number of valleys" does on the latter. The bijections are most easily presented recursively but we also give explicit descriptions using the notion of Motzkin tree.

References

0 of 6 references are in the index.

Cited by

No paper in the index cites this yet (Semantic Scholar counts 2 in total).

The cited-by list is still filling in while reference lists are collected.

More like this