A059990 Number of points of period n under the dual of the map x->2x on Z[1/6].

1, 1, 7, 5, 31, 7, 127, 85, 511, 341, 2047, 455, 8191, 5461, 32767, 21845, 131071, 9709, 524287, 349525, 2097151, 1398101, 8388607, 1864135, 33554431, 22369621, 134217727, 89478485, 536870911, 119304647

Offset

1,3

Comments

This sequence counts the periodic points in the simplest nontrivial S-integer dynamical system. These dynamical systems arise naturally in arithmetic and are built by making an isometric extension of a familiar hyperbolic system. The extension destroys some of the periodic points, in this case reducing the original number 2^n-1 by factoring out any 3's. An interesting feature is that the logarithmic growth rate is still log 2.

A059990[n+7] times some power of 3 seems to me the greatest common Denominator of A035522[4n+16+1],A035522[4n+16+2],A035522[4n+16+3] and A035522[4n+16+4] for n>1 [From Dylan Hamilton, Aug 04 2010]

References

V. Chothi, G. Everest, T. Ward. S-integer dynamical systems: periodic points. J. Reine Angew. Math., 489 (1997), 99-132.

T. Ward. Almost all S-integer dynamical systems have many periodic points. Erg. Th. Dynam. Sys. 18 (1998), 471-486.

Links

Table of n, a(n) for n=1..30.

Y. Puri and T. Ward, Arithmetic and growth of periodic orbits, J. Integer Seqs., Vol. 4 (2001), #01.2.1.

Formula

a(n)=(2^n-1)x|2^n-1|_3

Example

a(6)=7 because 2^6-1 = 3^2x7, so |2^6-1|_3=3^(-2).

Crossrefs

Cf. A000225, A001945, A059991.

Sequence in context: A120404 A334784 A146619 * A213246 A213243 A185269

Adjacent sequences: A059987 A059988 A059989 * A059991 A059992 A059993

Keyword

easy,nonn

Author

Thomas Ward, Mar 08 2001

Status

approved