A Combinatorial Proof of the Recurrence for Rook Paths

Emma Yu Jin, Markus E. Nebel. A Combinatorial Proof of the Recurrence for Rook Paths. Electr. J. Comb., 19(1):57, 2012. [doi]