[go: up one dir, main page]

login
Number of 1 X (n+1) 0..1 arrays with every row least squares fitting to a positive-slope straight line and every column least squares fitting to a zero- or positive-slope straight line, with a single point array taken as having zero slope.
8

%I #16 Jun 19 2023 17:08:28

%S 1,2,6,12,28,54,119,230,488,948,1979,3860,7978,15624,32072,63014,

%T 128746,253588,516346,1019072,2069590,4091174,8291746,16412668,

%U 33210428,65808044,132985161,263755984,532421062,1056789662,2131312530,4233176854

%N Number of 1 X (n+1) 0..1 arrays with every row least squares fitting to a positive-slope straight line and every column least squares fitting to a zero- or positive-slope straight line, with a single point array taken as having zero slope.

%C From _Gus Wiseman_, Jun 16 2023: (Start)

%C Also appears to be the number of integer compositions of n + 2 with weighted sum greater than reverse-weighted sum, where the weighted sum of a sequence (y_1,...,y_k) is Sum_{i=1..k} i * y_i, and the reverse is Sum_{i=1..k} i * y_{k-i+1}. The a(1) = 1 through a(4) = 12 compositions are:

%C (21) (31) (32) (42)

%C (211) (41) (51)

%C (221) (231)

%C (311) (312)

%C (1211) (321)

%C (2111) (411)

%C (1311)

%C (2121)

%C (2211)

%C (3111)

%C (12111)

%C (21111)

%C The version for partitions is A144300, strict A111133.

%C (End)

%H R. H. Hardin, <a href="/A222970/b222970.txt">Table of n, a(n) for n = 1..210</a>

%e Some solutions for n=3:

%e 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1

%Y For >= instead of > we have A222855.

%Y The case of equality is A222955.

%Y Row 1 of A222969.

%Y A053632 counts compositions by weighted sum (or reverse-weighted sum).

%Y A264034 counts partitions by weighted sum, reverse A358194.

%Y A304818 gives weighted sum of prime indices, reverse A318283.

%Y Cf. A000005, A000041, A138364, A320387, A360672, A360675, A363626.

%K nonn

%O 1,2

%A _R. H. Hardin_, Mar 10 2013