[seqfan] Re: Inequivalent ways C_n of coloring a strip of n+1 boxes (...)

David Scambler dscambler at bmm.com
Fri Jan 21 07:42:19 CET 2011


I think this is equivalent to the entry below in A000110 Bell Numbers http://oeis.org/A000110

Number of partitions of {1, ...,n+1} into subsets of nonconsecutive integers, including the partition 1|2|...|n+1. E.g. a(3)=5: there are 5 partitions of {1,2,3,4} into subsets of nonconsecutive integers namely 13|24, 13|2|4, 14|2|3, 1|24|3, 1|2|3|4. - A. O. Munagi (amunagi(AT)yahoo.com), Mar 20 2005

Reference: http://downloads.hindawi.com/journals/ijmms/2005/359090.pdf

dave



More information about the SeqFan mailing list