Set partitions with no m-nesting
Combinatorics
2014-01-03 v2
Abstract
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 generating trees to construct the class of partitions with no m-nesting and determine functional equations satisfied by the associated generating functions. We use algebraic kernel method together with a linear operator to describe a coefficient extraction process. This gives rise to enumerative data, and illustrates the increasing complexity of the coefficient formulas as m increases.
Keywords
Cite
@article{arxiv.1106.5036,
title = {Set partitions with no m-nesting},
author = {Marni Mishna and Lily Yen},
journal= {arXiv preprint arXiv:1106.5036},
year = {2014}
}