Random walks and random fixed-point free involutions

T. H. Baker, P. J. Forrester

A bijection is given between fixed point free involutions of $\{1,2,...,2N\}$ with maximum decreasing subsequence size $2p$ and two classes of vicious (non-intersecting) random wal…