cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A109973 First repeating NA iterates. The NA (Noun-Adjective) function of a finite sequence s of nonnegative integers is the finite sequence 0a1b2c...mz, where a = #0's in s, b = #1's in s, ..., z = #m's in s, m = greatest term in s.

This page as a plain text file.
%I A109973 #9 Feb 13 2014 00:47:27
%S A109973 0,1,1,2,2,3,3,2,0,1,1,3,2,1,3,3,0,1,1,3,2,1,3,3,0,1,1,3,2,2,3,3,4,1,
%T A109973 0,1,1,4,2,2,3,2,4,2,5,1,0,1,1,5,2,2,3,2,4,1,5,2,6,1,0,1,1,5,2,4,3,1,
%U A109973 4,1,5,1,6,2,7,1,0,1,1,6,2,4,3,1,4,1,5,1,6,1,7,2,8,1,0,1,1,7,2,4,3,1,4,1,5
%N A109973 First repeating NA iterates. The NA (Noun-Adjective) function of a finite sequence s of nonnegative integers is the finite sequence 0a1b2c...mz, where a = #0's in s, b = #1's in s, ..., z = #m's in s, m = greatest term in s.
%C A109973 This is a concatenation of finite segments.  The first segment is 01122332, obtained by writing the NA iterates of 0 until repetition occurs: 0, 01, 0111, 0113, 01122031, 02132231, 01122332, after which 01122332 repeats.  It helps to speak your way through: write 0 and say 0 one time - that's 01; then say 0 one time and 1 one time - that's 0111; then say 0 one time and 1 3 times, and so on, until reaching the repeating segment 01122332.  This segment is a fixed point of the NA function.
%C A109973 The second segment is obtained by writing the NA iterates of 1 until repetition occurs: 1, 0011, 0212, 011122, 011322, 01122231, 01132331, 01132133, after which 01132133 repeats, so that the second segment is 01132133.
%C A109973 Third segment (from initial 2): 01132133.
%C A109973 Fourth segment (from initial 3): 0113223341.
%C A109973 Fifth segment (from initial 4): 011422324251.  Here, for the first time, the repetition does not occur immediately after the first occurrence.  Indeed, iteration never reaches a fixed point of the NA function.  Instead, the iterates oscillate between 011422324251 and 011324314251.
%C A109973 These observations prompt questions: (1) what initial segments generate fixed points?  (2) do segments eventually occur periodically, regardless of the choice of initial segment?
%C A109973 - _Clark Kimberling_, May 08 2011
%t A109973 (* Program computes the NA segment starting with 0 *)
%t A109973 nounAdjective[s_] := Flatten@Transpose@({#1, (Count[s, #1] &) /@ #1} &)[Range[0, Max[s]]];
%t A109973 NestList[nounAdjective[#1] &, nounAdjective[{0}], 7]
%t A109973 (* Next program: the NA segment starting with 1 *)
%t A109973 nounAdjective[s_] := Flatten@Transpose@({#1, (Count[s, #1] &) /@ #1} &)[Range[0, Max[s]]];
%t A109973 NestList[nounAdjective[#1] &, nounAdjective[{1}], 7]
%t A109973 (* ...and so on.  By _Peter J. C. Moses_, Jun 03 2011 *)
%Y A109973 Cf. A001155, A055168, A191654 (repeating AN iterates).
%K A109973 nonn
%O A109973 1,4
%A A109973 _Clark Kimberling_, Jul 06 2005