Set partition

List all partitions a set n elements

Version 1.6.0.1 (6.56 KB)
4.2K Downloads
(14)
12 Dec 2020

You are now following this Submission

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.

Cite As

Bruno Luong (2026). Set partition (https://in.mathworks.com/matlabcentral/fileexchange/24133-set-partition), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired by: PARTITIONS

Inspired: PARTITIONS

Categories

Find more on Image Data Acquisition in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.6.0.1

Correct formating of cell of numeric
1.6.0.0

Partitions display function
1.5.0.0

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

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

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