A generating tree approach to k-nonnesting partitions and permutations

Sophie Burrill, Sergi Elizalde, Marni Mishna +1

We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using th…