Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Real $3x+1$

Author(s): Michal Misiurewicz; Ana Rodrigues
Journal: Proc. Amer. Math. Soc. 133 (2005), 1109-1118.
MSC (2000): Primary 37B05; Secondary 20M20, 37C25, 11B83
Posted: October 15, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: The famous $3x+1$ problem involves applying two maps: $T_0(x)=x/2$ and $T_1(x)=(3x+1)/2$ to positive integers. If $x$ is even, one applies $T_0$, if it is odd, one applies $T_1$. The conjecture states that each trajectory of the system arrives to the periodic orbit $\{1,2\}$. In this paper, instead of choosing each time which map to apply, we allow ourselves more freedom and apply both $T_0$ and $T_1$independently of $x$. That is, we consider the action of the free semigroup with generators $T_0$ and $T_1$ on the space of positive real numbers. We prove that this action is minimal (each trajectory is dense) and that the periodic points are dense. Moreover, we give a full characterization of the group of transformations of the real line generated by $T_0$ and $T_1$.


References:

1.
C. Böhm and G. Sontacchi, On the existence of cycles of given length in integer sequences like $x_{n+1}=x_n/2$ if $x_n$ even, and $x_{n+1}=3x_n+1$ otherwise, Atti Acad. Naz. Lincei, Rend. Cl. Sci. Fis. Mat. Natur. 64 (1978), 260-264. MR 0551509 (83h:10030)

2.
S. D. Cohen, The group of translations and positive rational powers is free, Quart. J. Math. Oxford Ser. (2) 46 (1995), 21-93. MR 1326133 (96e:20033)

3.
D. B. Ellis, R. Ellis and M. Nerurkar, The topological dynamics of semigroup actions, Trans. Amer. Math. Soc. 353 (2001), 1279-1320. MR 1806740 (2001m:54041)

4.
R. I. Grigorchuk, An ergodic theorem for actions of a free semigroup, Proc. Steklov Inst. Math. 231 (2000), 113-127. MR 1841754 (2002f:37014)

5.
C. Gurwood, On periodicity in Collatz's Conjecture, preprint.

6.
J. C. Lagarias, $3x+1$ Problem annotated bibliography, http://www.research.att.com/ ~jcl/doc/3x+1bib.ps.

7.
J. C. Lagarias, The $3x+1$ problem and its generalizations, Amer. Math. Monthly 92 (1985), 3-23. MR 0777565 (86i:11043)

8.
J. C. Lagarias, The set of rational cycles for the $3x+1$problem, Acta Arithmetica 56 (1990), 33-53. MR 1067980 (91i:11024)

9.
D. J. Rudolph, $\times 2$ and $\times 3$ invariant measures and entropy, Ergod. Th. Dynam. Sys. 10 (1990), 395-406. MR 1062766 (91g:28026)

10.
Ya. B. Vorobets, On the uniform distribution of the orbits of actions of free groups and semigroups on the plane, Proc. Steklov Inst. Math. 231 (2000), 59-89. MR 1841752 (2002c:37003)

11.
S. White, The group generated by $x\mapsto x+1$ and $x\mapsto x^p$ is free, J. Algebra 118 (1988), 408-422. MR 0969681 (90a:12014)

12.
G. J. Wirsching, The Dynamical System Generated by the $3n+1$Function, Lecture Notes in Math. 1681, Springer Verlag, Berlin 1998. MR 1612686 (99g:11027)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 37B05, 20M20, 37C25, 11B83

Retrieve articles in all Journals with MSC (2000): 37B05, 20M20, 37C25, 11B83


Additional Information:

Michal Misiurewicz
Affiliation: Department of Mathematical Sciences, IUPUI, 402 N. Blackford Street, Indianapolis, Indiana 46202-3216
Email: mmisiure@math.iupui.edu

Ana Rodrigues
Affiliation: Universidade do Minho, Escola de Ciencias, Departamento de Matematica, Campus de Gualtar, 4710-057 Braga, Portugal
Email: anarodrigues@math.uminho.pt

DOI: 10.1090/S0002-9939-04-07696-8
PII: S 0002-9939(04)07696-8
Received by editor(s): November 26, 2003
Posted: October 15, 2004
Additional Notes: The authors were partially supported by NSF grant DMS 0139916. The second author thanks the hospitality of the Department of Mathematical Sciences of IUPUI
Communicated by: Michael Handel
Copyright of article: Copyright 2004, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google