Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time

Lei Dong, Bowie Liu, Dennis Wong +3

A grand Motzkin path with air pockets is a non-empty lattice path in the first and fourth quadrant of ${\mathbb{Z}}^2$, starting at the origin $(0,0)$, ending on the $x$-axis, and co…