Code covered by the BSD License  

Highlights from
Set partition

5.0 | 4 ratings Rate this file 36 Downloads (last 30 days) File Size: 6.99 KB File ID: #24133 Version: 1.6

Set partition


Bruno Luong (view profile)


16 May 2009 (Updated )

List all partitions a set n elements

| Watch this File

File Information

A set of of n elements can be partitioned in non empty subsets.

This package provide function to list all possible partitions. The number of partition is Bell's number.

The number of subsets that composed the partitions can be optionally specified. The number of partition is Stirling's number of the second kind.


This file inspired Partitions.

MATLAB release MATLAB 7.8 (R2009a)
Other requirements Should work on most recent MATLAB releases
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (5)
16 Oct 2015 antdambr

Excellent codes, really fast!!

20 Apr 2012 Alessandro

Is there an easy way to generate the partitions incrementally? I mean I'd like to use it for big N so it would be great if there was a way to generate a different partition a time, because of space limits.


18 May 2009 Matt Fig

Matt Fig (view profile)

Very nice: smartly coded, fast, well implemented.

18 May 2009 Bruno Luong

Bruno Luong (view profile)

Darren, thank you for the suggestion. I'll add an example of usage. Functions with more efficient engine will be soon upgraded.

Comment only
17 May 2009 Darren Rowland

At last someone has implemented this functionality. Excellent!
I would only suggest that an example of usage and output could be helpful in the SetPartition file and that the first few lines of Bell and Stirling2nd could be rearranged to give meaningful H1 lines.

17 May 2009 1.1

Improve engine and example usage in the help as suggested Darren Rowland

19 May 2009 1.2

Correct a BUG for N=0. Minor speed improvement.

23 May 2009 1.5

Possibility to partition generic set elements (following Matt Fig's idea). New function to replace elements of a standard set partitioning list

02 Jun 2009 1.6

Partitions display function

Contact us