Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions

Rigoberto Flórez, José L. Ramírez, Fabio A. Velandia +1

A \emph{Dyck path} is a lattice path in the first quadrant of the $xy$-plane that starts at the origin, ends on the $x$-axis, and consists of the same number of North-East steps $U…