login
A continuous "look-and-say" sequence (without repetition, seed 1,1,1).
16

%I #55 Apr 11 2018 02:59:40

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

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

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

%N A continuous "look-and-say" sequence (without repetition, seed 1,1,1).

%C A variant of the Conway's 'look-and-say' sequence A005150, without run cut-off. It describes at each step the preceding numbers taken altogether.

%C The sequence is better described as starting with three 1's: 1, 1, 1, and then 3, 1, and 1, 3, etc., as seed one creates a singular case: 1, then 1, 1, which can be continued either as 2, 1 (ignoring the aforesaid first 1, cf. A221646), or as 3, 1, considering twice the first one.

%C Contrary to the original look-and-say, this sequence is not base dependent, because figures or group of figures are not aggregated and read as numbers.

%C The sequence is determined by pairs. Terms of even ranks are counts while odd ranks are numbers.

%C As in the original look-and-say sequence, a(n) is always equal to 1, 2 or 3. The subsequence 3,3,3 never appears.

%C Two successive odd ranks cannot be equal, which implies that sequences of length three always begin on even rank and that two such sequences never follow each other.

%C Applying the look-and-say principle to the sequence itself, it is simply shift three ranks to the left.

%C With seed 2 (resp. 3), the sequence is A088203 (resp. A088204). These two sequences are shifted one rank left by the look-and-say transform.

%C With seed 2, the sequence A088203 is the concatenation of A006751 (original look-and-say method by blocks): this is because all blocks begin with 1 or 3 and end with 2 and therefore, there is no possible interaction between blocks after concatenation.

%H J.-C. Hervé, <a href="/A225224/b225224.txt">Table of n, a(n) for n = 1..10000</a>

%e The sequence starts with: 1, 1, 1

%e The first group has three 1's: 3, 1

%e The next group has one 3: 1, 3

%e The next group has two 1's: 2, 1

%e The next group has one 3: 1, 3

%e The next group has one 2: 1, 2

%e The next group has two 1's: 2, 1, etc.

%t n = 100; a[0] = 1; see = say = 0; While[ say < n - 1, c = 0; dg = a[see]; If[say > 0, While[ see <= say, If[a[see] == dg, c += 1, Break[]]; see += 1], c = 1]; a[++say] = c; If[say < n - 1, a[++say] = dg]]; Array[a, n, 0] (* _Jean-François Alcover_, Jul 11 2013, translated and adapted from J.-C. Hervé's C program *)

%o (C) /* computes first n terms in array a[] */

%o int *swys(int n) {

%o int a[n] ;

%o int see, say, c ;

%o a[0] = 1;

%o see = say = 0 ;

%o while( say < n-1 ) {

%o c = 0 ; /* count */

%o dg = a[see] /* digit */

%o if (say > 0) { /* not the first time */

%o while (see <= say) {

%o if (a[see]== dg) c += 1 ;

%o else break ;

%o see += 1 ;

%o }

%o }

%o else {

%o c = 1 ;

%o }

%o a[++say] = c ;

%o if (say < n-1) a[++say] = dg ;

%o }

%o return(a);

%o }

%Y Cf. A005150 (original look-and-say sequence).

%Y Cf. A221646 (a close variant with seed 1).

%Y Cf. A225212 (a variant with nested repetitions).

%Y Cf. A088203 (seed 2), A088204 (seed 3).

%Y Cf. A225330 (look-and-repeat).

%K nonn,easy

%O 1,4

%A _Jean-Christophe Hervé_, May 02 2013