Generalized Algorithm for Restricted Weak Composition Generation

Generation Algorithm for Second-Order Restricted Weak Compositions
Article

Abstract

This paper presents a new algorithm that arrives at a generalized solution for the generation of restricted weak compositions of n-parts. In particular, this generalized algorithm covers many commonly sought compositions such as bounded compositions, restricted compositions, weak compositions, and restricted part compositions. Introduced is an algorithm for generating generalized types of restricted weak compositions called first-order, and second-order restricted weak compositions.

Keywords

Restricted compositions Restricted weak compositions Generalized algorithms Generalized compositions Generation algorithms Enumeration algorithms Integer compositions Weak integer compositions Enumeration Combinatorics Computational number theory 

Mathematics Subject Classifications (2010)

68R05 68R01 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  1. 1.WinnipegCanada

Personalised recommendations