A bijection between certain quarter plane walks and Motzkin paths

Abstract

This short note gives a bijection between quarter plane walks using the steps $\{\to ,\searrow ,\downarrow ,\leftarrow ,\nwarrow ,\uparrow \}$ and bicoloured Motzkin paths.

9 pages

References in corpus (2)

• Walks with small steps in the quarter plane
• On the Number of Walks in a Triangular Domain

Cited by in corpus (1)

• Plane bipolar orientations and quadrant walks