A336134 Number of ways to split an integer partition of n into contiguous subsequences with strictly increasing sums.

1, 1, 2, 4, 6, 11, 17, 27, 37, 62, 82, 125, 168, 246, 320, 462, 585, 839, 1078, 1466, 1830

Offset

0,3

Links

Table of n, a(n) for n=0..20.

Example

The a(1) = 1 through a(6) = 17 splits:
  (1)  (2)    (3)        (4)          (5)            (6)
       (1,1)  (2,1)      (2,2)        (3,2)          (3,3)
              (1,1,1)    (3,1)        (4,1)          (4,2)
              (1),(1,1)  (2,1,1)      (2,2,1)        (5,1)
                         (1,1,1,1)    (3,1,1)        (2,2,2)
                         (1),(1,1,1)  (2,1,1,1)      (3,2,1)
                                      (2),(2,1)      (4,1,1)
                                      (1,1,1,1,1)    (2,2,1,1)
                                      (2),(1,1,1)    (2),(2,2)
                                      (1),(1,1,1,1)  (3,1,1,1)
                                      (1,1),(1,1,1)  (2,1,1,1,1)
                                                     (2),(2,1,1)
                                                     (1,1,1,1,1,1)
                                                     (2),(1,1,1,1)
                                                     (1),(1,1,1,1,1)
                                                     (1,1),(1,1,1,1)
                                                     (1),(1,1),(1,1,1)

Mathematica

splits[dom_]:=Append[Join@@Table[Prepend[#, Take[dom, i]]&/@splits[Drop[dom, i]], {i, Length[dom]-1}], {dom}];
Table[Sum[Length[Select[splits[ctn], Less@@Total/@#&]], {ctn, IntegerPartitions[n]}], {n, 0, 10}]

Crossrefs

The version with equal sums is A317715.

The version with strictly decreasing sums is A336135.

The version with weakly decreasing sums is A316245.

The version with different sums is A336131.

Starting with a composition gives A304961.

Starting with a strict partition gives A336133.

Partitions of partitions are A001970.

Partitions of compositions are A075900.

Compositions of compositions are A133494.

Compositions of partitions are A323583.

Cf. A006951, A063834, A279786, A305551, A318684, A323433, A336128, A336130.

Sequence in context: A294811 A333162 A336307 * A255214 A222047 A210520

Adjacent sequences: A336131 A336132 A336133 * A336135 A336136 A336137

Keyword

nonn,more

Author

Gus Wiseman, Jul 11 2020

Status

approved