A089842 Order of each element (row) in A089840, 0 if not finite.

1, 2, 2, 2, 3, 2, 3, 2, 2, 3, 2, 3, 0, 0, 0, 4, 0, 0, 0, 0, 0, 4, 2, 2, 3, 2, 3, 2, 2, 3, 4, 3, 4, 2, 3, 3, 4, 2, 4, 2, 3, 2, 4, 3, 4, 2, 2, 3, 2, 3, 2, 2, 3, 4, 3, 4, 2, 3, 3, 4, 2, 4, 2, 3, 2, 4, 3, 4, 2, 2, 3, 2, 3, 2, 2, 3, 4, 3, 4, 2, 3, 3, 4, 2, 4, 2, 3, 2, 4, 3, 4, 2, 2, 3, 2, 3, 2, 2, 3, 4, 3, 4

Offset: 0

Author

Antti Karttunen, Dec 05 2003

Keywords

• nonn

Comments

If a(n) is nonzero, then the n-th non-recursive Catalan Automorphism in A089840 does not have orbits (cycles) larger than that and the corresponding LCM-sequence will set to a constant sequence a(n),a(n),a(n),a(n),... E.g. A089840[4] = A089851 is obtained by rotating three subtrees cyclically and its LCM-sequence begins as 1,1,1,3,3,3,3,3,3,3,3,... (a(4)=3). Similarly, A089840[15] = A089859, whose LCM-sequence begins as 1,1,2,4,4,4,4,4,4,4,4,.... (a(15)=4). In contrast, the Max. cycle and LCM-sequence (A089410) of A089840[12] (= A074679) exhibits genuine growth, thus a(12)=0.

Links

• A. Karttunen, C-program for computing the initial terms of this sequence

Crossrefs

Note that the terms 1-23 of A060131: 2, 2, 3, 2, 3, 2, 2, 3, 4, 3, 4, 2, 3, 3, 4, 2, 4, 2, 3, 2, 4, 3, 4 repeat here at positions [22..44], [45..67], [68..90], [91..113], [114..136].