The bricklayer problem and the Strong Cycle Lemma

Hunter S. Snevily, Douglas B. West

We introduce a combinatorial enumeration problem that is solved using generalized Catalan numbers. We also study generalizations of the Cycle Lemma beyond the computation of the ge…