pith. sign in

arxiv: 1106.5036 · v2 · pith:YRXPXMK2new · submitted 2011-06-24 · 🧮 math.CO

Set partitions with no m-nesting

classification 🧮 math.CO
keywords m-nestingcoefficientgeneratingpartitionsalgebraicassociatedblockclass
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.