Subscribe to DSC Newsletter

J.D. Opdyke, Author: A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions, J. 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 is among the highest rated research papers on Scribd (

and 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 (links:  and


*  academics’ cutting edge research on combinatorial objects and their efficient enumeration (  and




SAS and Mathematica Code:



Views: 110


You need to be a member of AnalyticBridge to add comments!

Join AnalyticBridge

On Data Science Central

© 2021   TechTarget, Inc.   Powered by

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