Abstract
A common theme in mathematics is to examine a phenomenon in a local vs. global sense. For example, a group may have a particular property if and only if every subgroup has the same property. In number theory a given equation may be solvable in the integers if and only if it is solvable mod n for each n. With sequences, it is often the case that a sequence has a particular property (e.g. converges) if and only if each subsequence has a similar property. In this article we wish to examine the relationship between the uniform distribution of a second order linear recurrence and the behavior of certain types of subsequences. We begin with a few well-known facts about uniformly-distributed second order recurrences [1, 3, 4, 5, 6, 8].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bumby, R.T. “A distribution property for linear recurrences of the second order.” Proc. American Mathematical Society, Vol. 50 (1975): pp. 101–106.
Burke, J.R. “Some Remarks on the Distribution of Second Order Recurrences and a Related Group Structure.” Applications of Fibonacci Numbers. Volume 6. Edited by G.E. Bergum, A.N. Philippou and A.F. Horadam. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996: pp. 47–52.
Kuipers, L. and Shiue, J.S. “A distribution property of a linear recurrence of the second order.” Atti Accad. Naz. Lincei, Rend. Cl. Sci. Fis. Nat, Vol. 52 (1972): pp. 6–10.
Narkiewicz, W. “Uniform Distribution of Sequences of Integers in Residue Classes.” Lecture Notes in Math., Vol. 1087 Springer-Verlag, Berlin (1984).
Nathanson, M. “Linear Recurrences and Uniform Distribution.” Proc. American Mathematical Society, Vol. 48 (1975): pp. 289–291.
Turnwald, G. “Uniform distribution of second-order linear recurring sequences.” Proc. American Mathematical Society, Vol. 96 (1986): pp. 189–198.
Velez, W. “Uniform distribution of two-term recurrence sequences.” Trans. American Mathematical Society, Vol. 301 (1987): pp. 37–45.
Webb, W.A. and Long, C.T. “Distribution modulo p of the general order recurrence.” Atti Accad. Lincei, Vol. 58 (1975): pp. 92–100.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Burke, J.R. (1998). Some Remarks on The Distribution of Subsequences of Second Order Linear Recurrences. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5020-0_7
Download citation
DOI: https://doi.org/10.1007/978-94-011-5020-0_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6107-0
Online ISBN: 978-94-011-5020-0
eBook Packages: Springer Book Archive