COMP::ListCompo
--
list of compositions of a given weight
COMP::ListCompo(n <,options>)
n | - | any non negative integer |
lg=l, lg<=l | - | (maximal) number of parts of each composition |
maxouter=p | - | outermost possible shape of the diagram |
allowzeros | - | compositions may include zeros |
nb | - | only counts objects |
Use the syntax hold(identifier)
, instead of
identifier
, if one of the identifiers above is already
defined.
The COMP::ListCompo
function gives all compositions of n
. A
composition of n
is a list of positive integers, called
parts, with sum n
.
When called with one argument, say n
, the function returns
the list of all compositions of n.
Given a composition comp
, _plus(op(comp))
gives its
weight.
>> muEC::COMP::ListCompo( 3 );
[[3], [2, 1], [1, 2], [1, 1, 1]]
>> muEC::COMP::ListCompo( 2, allowzeros, lg=3 );
[[2, 0, 0], [1, 1, 0], [1, 0, 1], [0, 2, 0], [0, 1, 1], [0, 0, 2]]
>> muEC::COMP::ListCompo( 5, maxouter=[4,3], allowzeros, lg<=4 );
[[4, 1], [4, 1, 0], [4, 1, 0, 0], [3, 2], [3, 2, 0], [3, 2, 0, 0], [2, 3], [2, 3, 0], [2, 3, 0, 0]]
>> muEC::COMP::ListCompo( 20, lg<=10, nb );
262144
ListCompoFatter
, ListCompoFiner
, TYP::IsCompo
MuPAD Combinat, an open source algebraic combinatorics package