... +1,m) these steps are equivalent to ↓, ↑,and). The points onthis line are the only gates from the upper traffic to the lower traffic. Catalan traffic generates other known number sequences besides the ... problems generating alternating CatalannumbersThere are closely related lattice path problems where the alternating Catalan numbersplay a similar role. A trivial variation is the number D(n,m)y=c+(x−1)/2of ... numbers occuring in the Catalan traffic schemeTo prove that the numbers t (n, −n) along the diagonal really are the Catalan num-bers we will first reformulate the problem such that the same backwards...