Skip to content

Uniform random sampling of integer partitions, optionally with a fixed number of parts

License

Notifications You must be signed in to change notification settings

alicedb2/randompartitions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

randompartitions

Uniform random sampling of integer partitions, optionally with a fixed number of parts

This is a straighforward implementation of Arratia & DeSalvo's Algorithm 5 Probabilistic Divide-and-Conquer Deterministic Second Half for Integer Partitions, arXiv:1110.3856, together with DeSalvo's answer on Stack Overflow.

See the Jupyter notebook for examples and use.

Installation

conda install -c alicedb randompartitions

About

Uniform random sampling of integer partitions, optionally with a fixed number of parts

Resources

License

Stars

Watchers

Forks

Packages

No packages published