|
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 be a rational noninteger number with . A real number is a -number if for every nonnegative integer , where denotes the fractional part of . We develop several algorithms to search for -numbers, and use them to determine lower bounds on such numbers for several and . It is shown, for instance, that if there is a -number, then it is greater than . 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
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
, 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
, Acta Arith. 70 (1995), no. 2, 125-147. MR 1322557 (96a:11073) - [8]
- L. Flatto,
-numbers and -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
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
problem and its generalizations, Amer. Math. Monthly 92 (1985), no. 1, 3-23. MR 777565 (86i:11043) - [14]
- J. C. Lagarias, The
Problem: An Annotated Bibliography (2008). arXiv:math/0309224v11. - [15]
- J. C. Lagarias, The
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/
mlerma/papers. - [17]
- K. Mahler, An unsolved problem on the powers of
, J. Austral. Math. Soc. 8 (1968), 313-321. MR 0227109 (37:2694) - [18]
- Ch. Pisot, Répartition
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
-cycles of the -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
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
|