A generating tree approach to k-nonnesting partitions and permutations

Details A generating tree approach to k-nonnesting partitions and permutations A generating tree approach to k-nonnesting partitions and permutations

2011-08-29

arxiv.org/abs/1108.5615v1

Mathematics

Combinatorics

20 pages, 14 figures

Scientific paper

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 the connections of these objects to Young tableaux and restricted lattice walks, our approach deals directly with partition and permutation diagrams. We provide explicit functional equations for the generating functions, with k as a parameter.

Affiliated with

Also associated with

No associations

Rating

A generating tree approach to k-nonnesting partitions and permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A generating tree approach to k-nonnesting partitions and permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A generating tree approach to k-nonnesting partitions and permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-126706