36 citations
- Simon Fraser UniversityCA3 papers
- Consumer Healthcare Products AssociationUS1 paper
- Dartmouth CollegeUS1 paper
- Hiroshima UniversityJP1 paper
- Iowa State UniversityUS1 paper
- Johannes Kepler University of LinzAT1 paper
- McGill UniversityCA1 paper
- Ochanomizu UniversityJP1 paper
- Saskatchewan PolytechnicCA1 paper
- The University of MelbourneAU1 paper
- Tokyo University of ScienceJP1 paper
- University of California, DavisUS1 paper
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…