OFFSET
0,5
FORMULA
Conjectures from Colin Barker, Sep 13 2020: (Start)
G.f.: x^3*(1 + 2*x + 2*x^2 - x^3) / ((1 - x)^3*(1 + x)*(1 + x + x^2)).
a(n) = a(n-1) + a(n-2) - a(n-4) - a(n-5) + a(n-6) for n>6.
(End)
EXAMPLE
The a(3) = 1 through a(7) = 13 triples:
(1,1,1) (1,1,2) (1,1,3) (1,1,4) (1,1,5)
(1,2,1) (1,2,2) (1,3,2) (1,3,3)
(2,1,1) (1,3,1) (1,4,1) (1,4,2)
(2,1,2) (2,1,3) (1,5,1)
(2,2,1) (2,2,2) (2,1,4)
(3,1,1) (2,3,1) (2,2,3)
(3,1,2) (2,3,2)
(4,1,1) (2,4,1)
(3,1,3)
(3,2,2)
(3,3,1)
(4,1,2)
(5,1,1)
MATHEMATICA
Table[Length[Select[Join@@Permutations/@IntegerPartitions[n, {3}], !Less@@#&&!Greater@@#&]], {n, 0, 15}]
CROSSREFS
A140106 is the unordered case.
A242771 allows strictly increasing but not strictly decreasing triples.
A337481 counts these compositions of any length.
A001399(n - 6) counts unordered strict triples.
A069905 counts unordered triples.
A218004 counts strictly increasing or weakly decreasing compositions.
A332745 counts partitions with weakly increasing or weakly decreasing run-lengths.
A332835 counts compositions with weakly increasing or weakly decreasing run-lengths.
A337483 counts triples either weakly increasing or weakly decreasing.
KEYWORD
nonn
AUTHOR
Gus Wiseman, Sep 11 2020
STATUS
approved