A bijection on Dyck paths and its cycle structure

zbMath1112.05006arXivmath/0611698MaRDI QIDQ874002

David Callan

Publication date: 4 April 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0611698

zbMATH Keywords

identitiesCatalan numbersMotzkin numbersPascal matrix

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Related Items (4)

Counting strings at height \(j\) in Dyck paths ⋮ The run transform ⋮ DONAGHEY’S TRANSFORMATION: CAROUSEL EFFECTS AND TAME COMPONENTS ⋮ Donaghey's transformation: an elementary approach

This page was built for publication: A bijection on Dyck paths and its cycle structure