Counting pairs of lattice paths by intersections

Ira Gessel, Wayne Goddard, Walter Shur +2

On an $r\times (n-r)$ lattice rectangle, we first consider walks that begin at the SW corner, proceed with unit steps in either of the directions E or N, and terminate at the NE co…