Skip to main content
SpringerLink
Log in

Distribution of the ratios of the terms of a linear recurrence

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

The asymptotic distribution function of the ratios of the terms of a linear recurrence is determined. Furthermore, several estimates for the error term (discrepancy) are established.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hlawka, E.: Theorie der Gleichverteilung. Mannheim-Wien-Zürich: Bibl. Inst. 1979.

    Google Scholar 

  2. Kiss, P., Tichy, R. F.: Distribution of the ratios of the terms of a second order linear recurrence. Indag. Math.48, 79–86 (1986).

    Google Scholar 

  3. Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. New York: Wiley. 1974.

    Google Scholar 

  4. Mignotte, M., Shorey, T. N., Tijdeman, R.: The distance between terms of an algebraic recurrence sequence. J. Reine Angew. Math.349, 63–76 (1984).

    Google Scholar 

  5. Molnár, S. H.: Sine sequence of second order linear recurrences. Period. Math. Hungar.14, 259–267 (1983).

    Google Scholar 

  6. Narkiewicz, W.: Uniform Distribution of Sequences of Integers in Residue Classes. Lect. Notes Math.1087. Berlin-Heidelberg-New York: Springer. 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of California, 94720, Berkeley, CA, USA

    M. Goldstern

  2. Abteilung für Technische Mathematik, TU Wien, Wiedner Hauptstrasse 8-10, A-1040, Wien, Austria

    R. F. Tichy

  3. Institut für Mathematik, Universität Tübingen, D-7400, Tübingen, Federal Republic of Germany

    G. Turnwald

Authors
  1. M. Goldstern
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. F. Tichy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Turnwald
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goldstern, M., Tichy, R.F. & Turnwald, G. Distribution of the ratios of the terms of a linear recurrence. Monatshefte für Mathematik 107, 35–55 (1989). https://doi.org/10.1007/BF01470735

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01470735

Keywords

Search

Navigation