Integer Partitions via Universal Lexicons

A new method for Integer Partitions in N Urns through Cluster Polynomials
303 Downloads
Aktualisiert 31. Mär 2011

Lizenz anzeigen

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

Zitieren als

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

Kompatibilität der MATLAB-Version
Erstellt mit R2007a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Polynomials finden Sie in Help Center und 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 Veröffentlicht Versionshinweise
1.0.0.0