OFFSET
0,4
COMMENTS
Looking only at contiguous subsequences, or restrictions to a subinterval, gives A124770.
The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.
LINKS
John Tyler Rascoe, Table of n, a(n) for n = 0..8192
FORMULA
a(n) = A334299(n) - 1.
EXAMPLE
Triangle begins:
1
1 2
1 3 3 3
1 3 2 5 3 6 5 4
1 3 3 5 3 5 6 7 3 6 5 9 5 9 7 5
If the k-th composition in standard order is c, then we say that the STC-number of c is k. The n-th column below lists the STC-numbers of the nonempty subsequences of the composition with STC-number n:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 2 2 3 4 2 5 4 6 6 7
1 1 1 1 3 1 5 3 3
2 3 2 1
1 2 1
1
MATHEMATICA
stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n, 2]], 1], 0]]//Reverse;
Table[Length[Union[Rest[Subsets[stc[n]]]]], {n, 0, 100}]
PROG
(Python)
from itertools import combinations
def comp(n):
# see A357625
return
def A334300(n):
A, C = set(), comp(n)
c = range(len(C))
for j in c:
for k in combinations(c, j):
A.add(tuple(C[i] for i in k))
return len(A) # John Tyler Rascoe, Mar 12 2025
CROSSREFS
Row lengths are A011782.
Looking only at contiguous subsequences gives A124770.
The contiguous case with empty subsequences allowed is A124771.
Allowing empty subsequences gives A334299.
Compositions where every subinterval has a different sum are A333222.
Knapsack compositions are A333223.
Contiguous positive subsequence-sums are counted by A333224.
Contiguous subsequence-sums are counted by A333257.
Subsequence-sums are counted by A334968.
KEYWORD
AUTHOR
Gus Wiseman, Jun 01 2020
STATUS
approved
