Geometrization of the Fibonacci numeration system, with applications to number theory

Davlet′yarova, E.; Zhukova, A.; Shutov, A.

doi:10.1090/S1061-0022-2014-01321-0

Geometrization of the Fibonacci numeration system, with applications to number theory
HTML articles powered by AMS MathViewer

by E. P. Davlet′yarova, A. A. Zhukova and A. V. Shutov
Translated by: A. Plotkin

St. Petersburg Math. J. 25 (2014), 893-907

DOI: https://doi.org/10.1090/S1061-0022-2014-01321-0

Published electronically: September 8, 2014

PDF | Request permission

Abstract:

A geometrization theorem is obtained for the Fibonacci numeration system. As applications, several classical problems are solved concerning numbers that have a given tail of the expansion with respect to the Fibonacci numeration system.

References

I. M. Vinogradov, A new method in analytic number theory, Trudy Mat. Inst. Steklov. 10 (1937), no. 5, 5–122. (Russian)
Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete mathematics, 2nd ed., Addison-Wesley Publishing Company, Reading, MA, 1994. A foundation for computer science. MR 1397498
S. A. Gritsenko and N. N. Mot′kina, The Hua Loo-Keng problem involving prime numbers of a special type, Dokl. Akad. Nauk Resp. Tadjikistan 52 (2009), no. 7, 497–500. (Russian)
—, On some additive problems in number theory, Nauchn. Vedomosti Belgor. Univ. Ser. Mat. Fiz. 5(76) (2010), no. 18, 83–87. (Russian)
—, On one version of the ternary Goldbach problem, Dokl. Akad. Nauk Resp. Tadjikistan 52 (2009), no. 6, 413-417. (Russian)
A. Brudnyi and Y. Brudnyi, Linear and nonlinear extensions of Lipschitz functions from subsets of metric spaces, Algebra i Analiz 19 (2007), no. 3, 106–118; English transl., St. Petersburg Math. J. 19 (2008), no. 3, 397–406. MR 2340707, DOI 10.1090/S1061-0022-08-01003-0
V. G. Zhuravlev, One-dimensional Fibonacci tilings, Izv. Ross. Akad. Nauk Ser. Mat. 71 (2007), no. 2, 89–122 (Russian, with Russian summary); English transl., Izv. Math. 71 (2007), no. 2, 307–340. MR 2316983, DOI 10.1070/IM2007v071n02ABEH002358
V. G. Zhuravlev, Sums of squares over the Fibonacci o-ring, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 337 (2006), no. Anal. Teor. Chisel. i Teor. Funkts. 21, 165–190, 290 (Russian, with Russian summary); English transl., J. Math. Sci. (N.Y.) 143 (2007), no. 3, 3108–3123. MR 2271962, DOI 10.1007/s10958-007-0195-1
V. G. Zhuravlev, The Pell equation over the Fibonacci $\circ$-ring, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 350 (2007), no. Analitcheskaya Teoriya Chisel i Teoriya Funktsiĭ. 22, 139–159, 202 (Russian, with Russian summary); English transl., J. Math. Sci. (N.Y.) 150 (2008), no. 3, 2084–2095. MR 2722973, DOI 10.1007/s10958-008-0123-z
V. G. Zhuravlëv, Even Fibonacci numbers: the binary additive problem, the distribution over progressions, and the spectrum, Algebra i Analiz 20 (2008), no. 3, 18–46 (Russian, with Russian summary); English transl., St. Petersburg Math. J. 20 (2009), no. 3, 339–360. MR 2454451, DOI 10.1090/S1061-0022-09-01051-6
L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0419394
V. V. Krasil′shchikov and A. V. Shutov, Aspects of putting lattices in one-dimensional quasiperiodical tilings, Vestnik Samar. Gosudarstv. Univ. 7 (2007), 84–91. (Russian)
V. V. Krasil′shchikov, A. V. Shutov, and V. G. Zhuravlev, One-dimensional quasiperiodic tilings that admit enclosure of progressions, Izv. Vyssh. Uchebn. Zaved. Mat. 7 (2009), 3–9 (Russian, with English and Russian summaries); English transl., Russian Math. (Iz. VUZ) 53 (2009), no. 7, 1–6. MR 2584200, DOI 10.3103/S1066369X09070019
Ju. V. Matijasevič, A connection between systems of word and length equations and Hilbert’s tenth problem, Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 8 (1968), 132–144 (Russian). MR 0246772
Ju. V. Matijasevič, Two reductions of Hilbert’s tenth problem, Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 8 (1968), 145–158 (Russian). MR 0246773
I. K. Shvagireva, Binary additive problems over the Fibonacci $\circ$-progressions, Tr. VII Intern. Conf. “Algebra i Teor. Chisel: Sovrem. Probl. i Pril., Tul. Gosudarstv. Ped. Univ., Tula, 2010, pp. 198–200. (Russian)
A. V. Shutov, The arithmetic and geometry of one-dimensional quasilattices, Chebyshevskiĭ Sb. 11 (2010), no. 1(33), 255–262 (Russian, with English and Russian summaries). MR 2920025
A. V. Shutov, Inhomogeneous Diophantine approximations and the distribution of fractional parts, Fundam. Prikl. Mat. 16 (2010), no. 6, 189–202 (Russian, with English and Russian summaries); English transl., J. Math. Sci. (N.Y.) 182 (2012), no. 4, 576–585. MR 2825527, DOI 10.1007/s10958-012-0762-y
A. V. Shutov, On the distribution of fractional parts, Chebyshevskiĭ Sb. 5 (2004), no. 3(11), 112–121 (Russian, with English and Russian summaries). MR 2280025
—, On the distribution of fractional parts. II, Issled. po Algebre, Teor. Chisel, Func. Anal. i Smez. Voprosam, 2005, vyp. 3, 146–158. (Russian)
—, On additive problems with numbers of a special type, Matematika, Informatica, i Metodika ih Prepodavaniya, Moscow, 2011, pp. 102–104. (Russian)
—, On additive problems with fractional parts, Nauchn. Vedomosti Belgor. Univ. Ser. Mat. Fiz. 5(148) (2013), no. 3, 111–120. (Russian)
A. V. Shutov, Renormalizations of circle rotations, Chebyshevskiĭ Sb. 5 (2005), no. 4(12), 125–143 (Russian, with Russian summary). MR 2169435
A. V. Shutov, Sturm sequences: Rauzy graphs and forcing, Chebyshevskiĭ Sb. 8 (2007), no. 2(22), 128–139 (Russian, with Russian summary). MR 2641009
A. V. Shutov, Derivatives of circle rotations, and similarity of orbits, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 314 (2004), no. Anal. Teor. Chisel i Teor. Funkts. 20, 272–284, 291 (Russian, with Russian summary); English transl., J. Math. Sci. (N.Y.) 133 (2006), no. 6, 1765–1771. MR 2119746, DOI 10.1007/s10958-006-0088-8
A. V. Shutov, Number systems and bounded remainder sets, Chebyshevskiĭ Sb. 7 (2006), no. 3(19), 110–128 (Russian). MR 2378195
E. Hecke, Eber Analytische Funktionen und die Verteilung van Zahlen mod Eins, Math. Sem. Hamburg Univ. 5 (1921), 54–76.
Donald E. Knuth, Fibonacci multiplication, Appl. Math. Lett. 1 (1988), no. 1, 57–60. MR 947168, DOI 10.1016/0893-9659(88)90176-0
Christopher Pinner, On sums of fractional parts $\{n\alpha +\gamma \}$, J. Number Theory 65 (1997), no. 1, 48–73. MR 1458202, DOI 10.1006/jnth.1997.2080
Tony van Ravenstein, The three gap theorem (Steinhaus conjecture), J. Austral. Math. Soc. Ser. A 45 (1988), no. 3, 360–370. MR 957201
A. V. Shutov, New estimates in the Hecke-Kesten problem, Analytic and probabilistic methods in number theory/Analiziniai ir tikimybiniai metodai skaičių teorijoje, TEV, Vilnius, 2007, pp. 190–203. MR 2397152
H. Weyl, Über die Gibbs’sche Erscheinung und verwandte Konvergenzphänomene, Rend. Circ. Mat. Palermo 30 (1910), 377–407.