|
Real
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 problem involves applying two maps: and to positive integers. If is even, one applies , if it is odd, one applies . The conjecture states that each trajectory of the system arrives to the periodic orbit . In this paper, instead of choosing each time which map to apply, we allow ourselves more freedom and apply both and independently of . That is, we consider the action of the free semigroup with generators and 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 and .
References:
-
- 1.
- C. Böhm and G. Sontacchi, On the existence of cycles of given length in integer sequences like
if even, and 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,
Problem annotated bibliography, http://www.research.att.com/ ~jcl/doc/3x+1bib.ps. - 7.
- J. C. Lagarias, The
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
problem, Acta Arithmetica 56 (1990), 33-53. MR 1067980 (91i:11024) - 9.
- D. J. Rudolph,
and 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
and is free, J. Algebra 118 (1988), 408-422. MR 0969681 (90a:12014) - 12.
- G. J. Wirsching, The Dynamical System Generated by the
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.
|