8 citations · 26 across the 8 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011★ 8 cited
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…
math.CO2011★ 7 cited
Set partitions with no m-nesting
Marni Mishna, Lily Yen
A partition on [n] has an m-nesting if there exists i_1 < i_2 < ... < i_m < j_m < j_{m-1} < ... < j_1, where i_l and j_l are in the same block for all 1 <= l <= m. We use generatin…