Subscribe to DSC Newsletter

J.D. Opdyke, Author: New General Algorithm to Enumerate Both Integer Compositions & Partitions

A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions, Journal of Mathematical Modelling and Algorithms, 2010, 9(1), 53-97.

An original algorithm is presented that generates both restricted integer compositions and restricted integer partitions that can be constrained simultaneously by a) upper and lower bounds on the number of summands (“parts”) allowed, and b) upper and lower bounds on the values of those parts.  The algorithm is recursive, based directly on very fundamental mathematical constructs, and reasonably fast with good time complexity.  General solutions to the open problems of counting the number of integer compositions and integer partitions doubly restricted in this manner also are presented.  The algorithm has been used in

*  stock trading strategies and related peer reviewed publications
*  algorithms for pricing covered bonds and related peer reviewed publications
*  complexity algorithms
*  coded into other statistical languages for commercial use
*  academics’ research on combinatorial objects and their efficient enumeration

For links to examples of each of the above, and to download a preprint with SAS and Mathematica code, go to:


Tags: combinatorics, composition, fibonacci, partition, pascal

Views: 569


Reply to This

© 2021   TechTarget, Inc.   Powered by

Badges  |  Report an Issue  |  Privacy Policy  |  Terms of Service