Integer Partitions via Universal Lexicons

A new method for Integer Partitions in N Urns through Cluster Polynomials
303 téléchargements
Mise à jour 31 mars 2011

Afficher la licence

2 DIRECTORIES:
- SMALLPART/
smallpart.m
clusterindex.m

- PARTITIONS/
partition.m
cluster.m
BLLSG.m

Both are based on the Cluster Polynomial Representation of binary words of arbitrary length. The theory of Universal Lexicons is covered in the following Technical Report (submitted in J. App. Comp. Math.)
http://cag.dat.demokritos.gr/publications/TR2011-1.pdf

smallpart.m is a method for small combinatoric groups based on the internal MATLAB function ff2n for lexicon matrices
It also uses a simpler function for cluster polynomial coefficients

partition.m is based on a Sequential Lexicon Line Generator (a simple addition automaton) for words of arbitrary length (up to 2^32 for ordinary installations)

The clusters.m is a more advanced version of clusterindex.m where use is made of a "reversing sequence" for automatic memory erasure which completely eliminates the use of if... else... structures

Citation pour cette source

Theophanes Raptis (2024). Integer Partitions via Universal Lexicons (https://www.mathworks.com/matlabcentral/fileexchange/30911-integer-partitions-via-universal-lexicons), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R2007a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Polynomials dans Help Center et MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

ipartitions/partitions/

ipartitions/smallpart/

Version Publié le Notes de version
1.0.0.0