183 citations · 444 across the 28 of their papers we have counts for
Showing 2011 · math.COShow all
3 papers · 2 filters
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…
math.CO2011★ 3 cited
From indexed grammars to generating functions
Jared Adam, Eric Freden, Marni Mishna
We extend the Chomsky/Schützenberger method of computing the growth series of an unambiguous context-free language to the larger class of indexed languages. We illustrate the techn…