Even and Odd Pairs of Lattice Paths with Multiple Intersections

Ira M. Gessel, Walter Shur

Let M(n,k,r,s) be the number of ordered paths in the plane, with unit steps E or N, that intersect k times in which the first path ends at the point (r,n-r) and the second path end…