OFFSET
0,3
COMMENTS
A composition of n is a finite sequence of positive integers summing to n.
LINKS
Giovanni Resta, Table of n, a(n) for n = 0..1000
EXAMPLE
The a(1) = 1 through a(7) = 18 compositions:
(1) (2) (3) (4) (5) (6) (7)
(11) (111) (22) (113) (33) (115)
(112) (122) (114) (133)
(211) (221) (222) (223)
(1111) (311) (411) (322)
(1112) (1113) (331)
(2111) (3111) (511)
(11111) (11112) (1114)
(21111) (1222)
(111111) (2221)
(4111)
(11113)
(11122)
(22111)
(31111)
(111112)
(211111)
(1111111)
MATHEMATICA
Table[Length[Select[Join@@Permutations/@IntegerPartitions[n], Or[Less@@Length/@Split[#], Greater@@Length/@Split[#]]&]], {n, 0, 15}]
CROSSREFS
The non-strict version is A332835.
The case of partitions is A333190.
Unimodal compositions are A001523.
Strict compositions are A032020.
Partitions with distinct run-lengths are A098859.
Partitions with strictly increasing run-lengths are A100471.
Partitions with strictly decreasing run-lengths are A100881.
Partitions with weakly decreasing run-lengths are A100882.
Partitions with weakly increasing run-lengths are A100883.
Compositions with equal run-lengths are A329738.
Compositions whose run-lengths are unimodal are A332726.
Compositions whose run-lengths are unimodal or co-unimodal are A332746.
Compositions whose run-lengths are neither incr. nor decr. are A332833.
Compositions that are neither increasing nor decreasing are A332834.
Compositions with weakly increasing run-lengths are A332836.
Compositions that are strictly incr. or strictly decr. are A333147.
Compositions with strictly increasing run-lengths are A333192.
KEYWORD
nonn
AUTHOR
Gus Wiseman, May 17 2020
EXTENSIONS
Terms a(26) and beyond from Giovanni Resta, May 19 2020
STATUS
approved