Listing the partitions of a set

*To*: mathgroup at smc.vnet.net*Subject*: [mg65282] Listing the partitions of a set*From*: Richard Palmer <mapsinc at bellatlantic.net>*Date*: Fri, 24 Mar 2006 00:59:39 -0500 (EST)*Sender*: owner-wri-mathgroup at wolfram.com

Is there a simple way to list the partitions of a set? For example, there are 15 partitions on a set of 4 elements. {{{1, 2, 3, 4}}, {1, {2, 3, 4}}, {{1, 3, 4}, 2}, {{1, 2, 4}, 3}, {{1, 2, 3}, 4}, {{1, 2}, {3, 4}}, {{1, 3}, {2, 4}}, {{1, 4}, {2, 3}}, {1, 2, {3, 4}}, {1, 3, {2, 4}}, {1, 4, {2, 3}}, {2, 3, {1, 4}}, {2, 4, {1, 3}}, {3, 4, {1, 2}}, {1, 2, 3, 4}} .

**Follow-Ups**:**Re: Listing the partitions of a set***From:*Pratik Desai <pratikd@wolfram.com>

**Re: Listing the partitions of a set***From:*Sseziwa Mukasa <mukasa@jeol.com>

**Re: Listing the partitions of a set***From:*leigh pascoe <leigh@cephb.fr>