Remote Access St. Petersburg Mathematical Journal

St. Petersburg Mathematical Journal

ISSN 1547-7371(online) ISSN 1061-0022(print)



One-dimensional Fibonacci quasilattices and their application to the Euclidean algorithm and Diophantine equations

Author: V. G. Zhuravlev
Translated by: B. M. Bekker
Original publication: Algebra i Analiz, tom 19 (2007), nomer 3.
Journal: St. Petersburg Math. J. 19 (2008), 431-454
MSC (2000): Primary 06A11
Published electronically: March 21, 2008
MathSciNet review: 2340709
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The one-dimensional quasilattices $ \mathcal{L}$ lying in the square Fibonacci quasilattice $ \mathcal{F}^2=\mathcal{F} \times \mathcal{F}$ are classified; here $ \mathcal{F}$ is the one-dimensional Fibonacci quasilattice. It is proved that there exists a countable set of similarity classes of quasilattices $ \mathcal{L}$ in $ \mathcal{F}^2$ (fine classification), and also four classes of local equivalence (rough classification).

Asymptotic distributions of points in quasilattices $ \mathcal{L}$ are found and then applied to Diophantine equations involving the function $ [\alpha]$ (the integral part of $ \alpha$) and to equations of the form $ A_1 \circ X_1 - A_2 \circ X_2=C,$ where the coefficients $ C$ and $ A_i$ and the variables $ X_i$ take values in $ \mathbb{N}=\lbrace 1,2,3,\ldots \rbrace $ and $ \circ$ is Knuth's circular multiplication.

References [Enhancements On Off] (What's this?)

  • 1. Z. I. Borevich and I. R. Shafarevich, The theory of numbers, 3rd ed., ``Nauka'', Moscow, 1985; English transl. of 1st ed., Pure Appl. Math., vol. 20, Acad. Press, New York-London, 1966. MR 0816135 (88f:11001); MR 0195803 (33:4001)
  • 2. V. G. Zhuravlev, One-dimensional Fibonacci partitions, Proc. 17th Internat. Summer Workshop on Modern Problems of Theoretical and Mathematical Physics, Kazan', 2005, pp. 40-55. (Russian)
  • 3. -, Sums of squares over the Fibonacci $ \circ$-ring, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 337 (2006), 165-190; English transl., J. Math. Sci. (N.Y.) 143 (2007), no. 3, 3108-3123. MR 2271962 (2007i:11030)
  • 4. G. Cooke, A weakening of the Euclidean property for integral domains and applications to algebraic number theory. I, J. Reine Angew. Math. 282 (1976), 133-156. MR 0406973 (53:10758a)
  • 5. N. P. Fogg, Substitutions in dynamics, arithmetics and combinatorics, Lecture Notes in Math., vol. 1794, Springer-Verlag, Berlin, 2002. MR 1970385 (2004c:37005)
  • 6. D. E. Knuth, Fibonacci multiplication, Appl. Math. Lett. 1 (1988), 57-60. MR 0947168 (89f:11031)
  • 7. R. Lifshitz, The square Fibonacci tiling, J. Alloys Compounds 342 (2002), 186-190.
  • 8. Yu. V. Matiyasevich, The connection between Hilbert's tenth problem and systems of equations between words and lengths, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 8 (1968), 132-144; English transl., Sem. in Math. Steklov Math. Inst., Leningrad 8 (1970), 61-67. MR 0246772 (40:41)
  • 9. -, Two reductions of Hilbert's tenth problem, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 8 (1968), 145-158; English transl., Sem. in Math. Steklov Math. Inst., Leningrad 8 (1970), 68-74. MR 0246773 (40:42)
  • 10. R. V. Moody, Model sets: A survey, Quasicrystals to More Complex Systems (F. Alex, F. Dénoyer, and J. P. Gazeau, eds.), EPD Science, Les Ulis, and Springer-Verlag, Berlin, 2000, pp. 145-166.

Similar Articles

Retrieve articles in St. Petersburg Mathematical Journal with MSC (2000): 06A11

Retrieve articles in all journals with MSC (2000): 06A11

Additional Information

V. G. Zhuravlev
Affiliation: Vladimir State Pedagogical University, Prospekt Stroitelei 11, 600024, Vladimir, Russia

Keywords: Fibonacci quasilattices, Diophantine equations, Knuth's circular multiplication
Received by editor(s): September 11, 2006
Published electronically: March 21, 2008
Additional Notes: Supported by RFBR (grant no. 05-01-00435)
Article copyright: © Copyright 2008 American Mathematical Society

American Mathematical Society