login
Rectangular array read by descending antidiagonals: (row 1) = u, and for n >= 2, (row n) = u-inverse runlength sequence of u, where u = 1 + A010060. See Comments.
5

%I #9 Jan 11 2025 04:10:09

%S 1,2,2,2,1,2,1,1,2,1,2,2,1,1,2,1,2,2,2,1,1,1,1,1,2,2,1,1,2,2,1,1,2,2,

%T 2,2,2,2,2,2,1,1,1,1,2,1,1,2,2,1,1,1,1,2,1,1,2,1,1,2,2,2,2,1,1,1,2,1,

%U 2,2,1,2,1,1,2,2,2,2

%N Rectangular array read by descending antidiagonals: (row 1) = u, and for n >= 2, (row n) = u-inverse runlength sequence of u, where u = 1 + A010060. See Comments.

%C If u and v are sequences, both consisting of 1's and 2's, we call v an inverse runlength sequence of u if u is the runlength sequence of v. Each u has two inverse runlength sequences, one with first term 1 and the other with first term 2. Consequently, an inverse runlength array, in which each row after the first is an inverse runlength sequence of the preceding row, is determined by its first column. Generally, if the first column is periodic with fundamental period p, then the array has p distinct limiting sequences; otherwise, there is no limiting sequence; however, if a segment, of any length, occurs in a row, then it also occurs in a subsequent row. See A378282 for details and related sequences.

%e The corner of the array begins:

%e 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1

%e 2 1 1 2 2 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 1

%e 2 2 1 2 1 1 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1

%e 1 1 2 2 1 2 2 1 2 1 1 2 2 1 2 2 1 1 2 1 2

%e 2 1 2 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 2 2 1

%e 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 1 2

%e 1 2 1 1 2 1 2 2 1 1 2 1 1 2 1 2 2 1 2 2 1

%e 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2

%e 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 1 2 1 2 2 1

%e 1 1 2 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 1 2

%e 1 2 1 1 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1 2 2

%e 2 1 1 2 1 2 2 1 1 2 1 1 2 2 1 2 1 1 2 1 2

%e ...

%t invRE[seq_, k_] := Flatten[Map[ConstantArray[#[[2]], #[[1]]] &,

%t Partition[Riffle[seq, {k, 2 - Mod[k + 1, 2]}, {2, -1, 2}], 2]]];

%t row1 = 1 + ThueMorse[Range[0, 20]] (* 1 + A010060 *);

%t rows = {row1}; col = Take[row1, 12];

%t Do[AppendTo[rows, Take[invRE[Last[rows], col[[n]]], Length[row1]]], {n, 2, Length[col]}]

%t rows // ColumnForm (* array *)

%t w[n_, k_] := rows[[n]][[k]]; Table[w[n - k + 1, k], {n, 12}, {k, n, 1, -1}] // Flatten (* sequence *)

%t (* _Peter J. C. Moses_, Nov 20 2024 *)

%Y Cf. A010060, A378282, A378397, A378398, A378399, A378401.

%K nonn,tabl

%O 1,2

%A _Clark Kimberling_, Dec 21 2024