A357136 Triangle read by rows where T(n,k) is the number of integer compositions of n with alternating sum k = 0..n. Part of the full triangle A097805.

1, 0, 1, 1, 0, 1, 0, 2, 0, 1, 3, 0, 3, 0, 1, 0, 6, 0, 4, 0, 1, 10, 0, 10, 0, 5, 0, 1, 0, 20, 0, 15, 0, 6, 0, 1, 35, 0, 35, 0, 21, 0, 7, 0, 1, 0, 70, 0, 56, 0, 28, 0, 8, 0, 1, 126, 0, 126, 0, 84, 0, 36, 0, 9, 0, 1, 0, 252, 0, 210, 0, 120, 0, 45, 0, 10, 0, 1

Offset

0,8

Comments

A composition of n is a finite sequence of positive integers summing to n.

The alternating sum of a sequence (y_1,...,y_k) is Sum_i (-1)^(i-1) y_i.

Links

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

Example

Triangle begins:
    1
    0   1
    1   0   1
    0   2   0   1
    3   0   3   0   1
    0   6   0   4   0   1
   10   0  10   0   5   0   1
    0  20   0  15   0   6   0   1
   35   0  35   0  21   0   7   0   1
    0  70   0  56   0  28   0   8   0   1
  126   0 126   0  84   0  36   0   9   0   1
    0 252   0 210   0 120   0  45   0  10   0   1
  462   0 462   0 330   0 165   0  55   0  11   0   1
    0 924   0 792   0 495   0 220   0  66   0  12   0   1
For example, row n = 5 counts the following compositions:
  .  (32)     .  (41)   .  (5)
     (122)       (113)
     (221)       (212)
     (1121)      (311)
     (2111)
     (11111)

Mathematica

Prepend[Table[If[EvenQ[nn], Prepend[#, 0], #]&[Riffle[Table[Binomial[nn, k], {k, Floor[nn/2], nn}], 0]], {nn, 0, 10}], {1}]

Crossrefs

The full triangle counting compositions by alternating sum is A097805.

The version for partitions is A103919, full triangle A344651.

This is the right-half of even-indexed rows of A260492.

The triangle without top row and left column is A108044.

Ranking and counting compositions:

- product = sum: A335404, counted by A335405.

- sum = twice alternating sum: A348614, counted by A262977.

- length = alternating sum: A357184, counted by A357182.

- length = absolute value of alternating sum: A357185, counted by A357183.

A003242 counts anti-run compositions, ranked by A333489.

A011782 counts compositions.

A025047 counts alternating compositions, ranked by A345167.

A032020 counts strict compositions, ranked by A233564.

A124754 gives alternating sums of standard compositions.

A238279 counts compositions by sum and number of maximal runs.

Cf. A000120, A051159, A070939, A114220, A114901, A242882, A262046.

Sequence in context: A173662 A263406 A257230 * A172026 A296046 A060318

Adjacent sequences: A357133 A357134 A357135 * A357137 A357138 A357139

Keyword

nonn,easy,tabl

Author

Gus Wiseman, Sep 30 2022

Status

approved