A bijection between certain non-crossing partitions and sequences

Rekha Natarajan

We present a bijection between non-crossing partitions of the set $[2n+1]$ into $n+1$ blocks such that no block contains two consecutive integers, and the set of sequences $\{s_{i}…