A bijection between certain quarter plane walks and Motzkin paths

2014/12/03 by Karen Yeats, Yeats, Karen
Mathematics · #05A19 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A19

paper · pdf · doi:10.48550/arxiv.1412.1504

9 pages

arxiv created 2014/12/03 · openalex publication_date 2014/12/03 · arxiv updated 2014/12/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This short note gives a bijection between quarter plane walks using the steps \→, \searrow, \downarrow, ←, \nwarrow, \uparrow\ and bicoloured Motzkin paths.

Citations

• On the Number of Walks in a Triangular Domain

Related

• A bijection between two subfamilies of Motzkin paths
• Bijections Between Łukasiewicz Walks and Generalized Tandem Walks
• Multi-edge trees and 3-coloured Motzkin paths: bijective issues
• Bijections for pairs of non-crossing lattice paths and walks in the plane
• Some bijections for restricted Motzkin paths