Stirling

Installation

The stirling package is available on the Python Package Index (PyPI):

Stirling should work with Python 3.8 or greater. To install:

$ pip install stirling

Examples

A function for generating partitions of a collection into a specific number of non-empty subsets. The number of ways of arranging a set of size n into k non-empty subsets is known at the Stirling Number of the Second Kind or S(n, k).

For example, to find the arrangements of a list of 4 integers into 3 non-empty subsets, use:

>>> from stirling import k_subsets
>>> for arrangement in k_subsets([1, 2, 3, 4], 3):
...    print(arrangement)
...
[[1, 2], [3], [4]]
[[1, 3], [2], [4]]
[[1], [2, 3], [4]]
[[1, 4], [2], [3]]
[[1], [2, 4], [3]]
[[1], [2], [3, 4]]

To determine the number of arrangements of a set of 10 items into 5 non-empty subsets, use the s2 function:

>>> from stirling import s2
>>> s2(10, 5)
42525