[SciPy-user] combinatorics - all set partitions

Wes McKinney wesmckinn@gmail....
Tue Oct 28 08:46:24 CDT 2008


Have you tried looking in Sage (www.sagemath.org)? I think it has everything
you need:

http://www.sagemath.org/doc/ref/module-sage.combinat.set-partition.html

On Tue, Oct 28, 2008 at 6:38 AM, Marek Wojciechowski <mwojc@p.lodz.pl>wrote:

> Hi!
> I'm trying to find an algorithm (and possibly the python code) implementing
> the problem of finding all possible partitions of the set.
>
> Example of all partitions for the set { 1, 2, 3 } is:
> { {1}, {2}, {3} }
> { {1, 2}, {3} }
> { {1, 3}, {2} }
> { {1}, {2, 3} }
> { {1, 2, 3} }
> but i need general partitioning tool.
>
> I thought maybe someone from the group knows the solution...
>
> Greetings,
> --
> Marek Wojciechowski
>
> _______________________________________________
> SciPy-user mailing list
> SciPy-user@scipy.org
> http://projects.scipy.org/mailman/listinfo/scipy-user
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://projects.scipy.org/pipermail/scipy-user/attachments/20081028/045360ba/attachment.html 


More information about the SciPy-user mailing list