Sets, Lists and Noncrossing Partitions

Details Sets, Lists and Noncrossing Partitions Sets, Lists and Noncrossing Partitions

2007-11-29

arxiv.org/abs/0711.4841v2

Journal of Integer Sequences, Vol. 11, 2008, Article 08.1.3

Mathematics

Combinatorics

8 pages, published version includes revisions

Scientific paper

Partitions of [n]={1,2,...,n} into sets of lists are counted by sequence number A000262 in the On-Line Encyclopedia of Integer Sequences. They are somewhat less numerous than partitions of [n] into lists of sets, A000670. Here we observe that the former are actually equinumerous with partitions of [n] into lists of *noncrossing* sets and give a bijective proof. We show that partitions of [n] into sets of noncrossing lists are counted by A088368 and generalize this result to introduce a transform on integer sequences that we dub the "noncrossing partition" transform. We also derive recurrence relations to count partitions of [n] into lists of noncrossing lists.

Affiliated with

Also associated with

No associations

Rating

Sets, Lists and Noncrossing Partitions 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 Sets, Lists and Noncrossing Partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sets, Lists and Noncrossing Partitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-702192