Nestings of Matchings and Permutations and North Steps in PDSAWs

Martin Rubey

We present a simple bijective proof of the fact that matchings of [2n] with N nestings are equinumerous to partially directed self avoiding walks confined to the symmetric wedge de…