Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Lower bounds for Z-numbers

Author(s): Arturas Dubickas; Michael J. Mossinghoff.
Journal: Math. Comp. 78 (2009), 1837-1851.
MSC (2000): Primary 11K31; Secondary 11J71, 11Y35
Posted: January 23, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ p/q$ be a rational noninteger number with $ p>q\geq2$. A real number $ \lambda>0$ is a $ Z_{p/q}$-number if $ \{\lambda(p/q)^n\}<1/q$ for every nonnegative integer $ n$, where $ \{x\}$ denotes the fractional part of $ x$. We develop several algorithms to search for $ Z_{p/q}$-numbers, and use them to determine lower bounds on such numbers for several $ p$ and $ q$. It is shown, for instance, that if there is a $ Z_{3/2}$-number, then it is greater than $ 2^{57}$. We also explore some connections between these problems and some questions regarding iterated maps on integers.


References:

[1]
D. Applegate and J. C. Lagarias, Lower bounds for the total stopping time of $ 3x+1$ iterates, Math. Comp. 72 (2003), no. 242, 1035-1049. MR 1954983 (2004a:11016)

[2]
M.-J. Bertin, A. Decomps-Guilloux, M. Grandet-Hugot, M. Pathiaux-Delefosse, and J.-P. Schreiber, Pisot and Salem numbers, Birkhäuser, Basel, 1992. MR 1187044 (93k:11095)

[3]
Y. Bugeaud, Linear mod one transformations and the distribution of fractional parts $ \{\xi(p/q)\sp n\}$, Acta Arith. 114 (2004), no. 4, 301-311. MR 2101819 (2005h:11163)

[4]
P. Collet and J.-P. Eckmann, Iterated Maps on the Interval as Dynamical Systems, Birkhäuser, Boston, 1980. MR 613981 (82j:58078)

[5]
A. Dubickas, There are infinitely many limit points of the fractional parts of powers, Proc. Indian Acad. Sci. Math. Sci. 115 (2005), no. 4, 391-397. MR 2184199 (2006f:11090)

[6]
A. Dubickas, Arithmetical properties of powers of algebraic numbers, Bull. London Math. Soc. 38 (2006), no. 1, 70-80. MR 2201605 (2006i:11080)

[7]
L. Flatto, J. C. Lagarias, and A. D. Pollington, On the range of fractional parts $ \{\xi(p/q)\sp n\}$, Acta Arith. 70 (1995), no. 2, 125-147. MR 1322557 (96a:11073)

[8]
L. Flatto, $ Z$-numbers and $ \beta$-transformations, Symbolic Dynamics and its Applications (New Haven, CT, 1991) Contemp. Math., vol. 135, Amer. Math. Soc., Providence, RI, 1992, pp. 181-201. MR 1185087 (94c:11065)

[9]
GMP: The GNU multiple precision arithmetic library. www.swox.com/gmp.

[10]
J. F. Koksma, Ein mengentheoretischer Satz über die Gleichverteilung modulo Eins, Compositio Math. 2 (1935), 250-258. MR 1556918

[11]
I. Krasikov and J. C. Lagarias, Bounds for the $ 3x+1$ problem using difference inequalities, Acta Arith. 109 (2003), no. 3, 237-258. MR 1980260 (2004i:11020)

[12]
J. C. Lagarias and N. J. A. Sloane, Approximate squaring, Experiment. Math. 13 (2004), no. 1, 113-128. MR 2065571 (2005c:11098)

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

[14]
J. C. Lagarias, The $ 3x+1$ Problem: An Annotated Bibliography (2008). arXiv:math/0309224v11.

[15]
J. C. Lagarias, The $ 3x+1$ Problem: An Annotated Bibliography, II (2008). arXiv:math/0608208v4.

[16]
M. A. Lerma, Construction of a number greater than one whose powers are uniformly distributed modulo one, 1996. http://math.northwestern.edu/$ \sim$mlerma/papers.

[17]
K. Mahler, An unsolved problem on the powers of $ 3/2$, J. Austral. Math. Soc. 8 (1968), 313-321. MR 0227109 (37:2694)

[18]
Ch. Pisot, Répartition $ ({\rm mod}~1)$ des puissances successives des nombres réels, Comment. Math. Helv. 19 (1946), 153-160. MR 0017744 (8,194c)

[19]
J. Simons and B. de Weger, Theoretical and computational bounds for $ m$-cycles of the $ 3n+1$-problem, Acta Arith. 117 (2005), no. 1, 51-70. MR 2110503 (2005h:11049)

[20]
T. Vijayaraghavan, On the fractional parts of the powers of a number, I, J. London Math. Soc. 15 (1940), 159-160. MR 0002326 (2:33e)

[21]
G. J. Wirsching, The dynamical system generated by the $ 3n+1$ function, Lecture Notes in Math., vol. 1681, Springer-Verlag, Berlin, 1998. MR 1612686 (99g:11027)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 11K31, 11J71, 11Y35

Retrieve articles in all Journals with MSC (2000): 11K31, 11J71, 11Y35


Additional Information:

Arturas Dubickas
Affiliation: Department of Mathematics and Informatics, Vilnius University Naugarduko 24, LT-03225 Vilnius, Lithuania
Email: arturas.dubickas@mif.vu.lt

Michael J. Mossinghoff
Affiliation: Department of Mathematics, Davidson College, Davidson, North Carolina 28035-6996
Email: mimossinghoff@davidson.edu

DOI: 10.1090/S0025-5718-09-02211-X
PII: S 0025-5718(09)02211-X
Keywords: $Z$-numbers, distribution mod 1.
Received by editor(s): January 22, 2008
Received by editor(s) in revised form: August 7, 2008
Posted: January 23, 2009
Additional Notes: The research of the first author was partially supported by the Lithuanian State Science and Studies Foundation.
Copyright of article: Copyright 2009, American Mathematical Society


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