Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-19T03:11:20.792Z Has data issue: false hasContentIssue false
  • English
  • Français

Recursively Generated Periodic Sequences

Published online by Cambridge University Press:  20 November 2018

R. P. Kurshan  and
B. Gopinath
R. P. Kurshan
Affiliation:
Bell Laboratories, Murray Hill, New Jersey
B. Gopinath
Affiliation:
Bell Laboratories, Murray Hill, New Jersey
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A sequence (xn) (n = 1, 2, . . .) is periodic if xn+p = xn for some p and all n. Periodic sequences arise naturally in geometry and arithmetic in the study of mosaic patterns [4], continued fractions and frieze patterns [3; 5]. Some digital oscillators and tone generators also generate periodic sequences. In these cases one computes the period p of the sequence in question. On the other hand, in pseudo random sequences and cryptography [8] it is required to recursively generate sequences of large periods.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 26 , Issue 6 , December 1974 , pp. 1356 - 1371
Copyright
Copyright © Canadian Mathematical Society 1974

References

1. Burnside, W., Theory of groups of finite order (Dover, New York, 1955).Google Scholar
2. Conway, J. H. and Graham, R. L., On periodic sequences defined by recurrence (unpublished).Google Scholar
3. Cordes, C. M. and Roselle, D. P., Generalized frieze patterns (to appear).Google Scholar
4. Coxeter, H. S. M., Regular polytopes (Dover, New York, 1973).Google Scholar
5. Coxeter, H. S. M., Frieze patterns, Acta Arith. 18 (1971), 297–310.Google Scholar
6. DeMorgan, A., On the invention of circular parts, Phil. Mag. 22 (1843), 350–353.Google Scholar
7. Dieudonné, J., Foundations of modern analysis (Academic Press, New York, 1969).Google Scholar
8. Golomb, S. W., Shift register sequences (Holden-Day, Inc., San Francisco, 1967).Google Scholar
9. Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (Oxford University Press, Oxford, 1954).Google Scholar
10. Landau, E., Handbuch derLehre von der Verteilung der Primzahlen (Teubner, Leipzig, 1909).Google Scholar
11. Lang, S., Algebra (Addison-Wesley, New York, 1965).Google Scholar
12. Lefschetz, S., Algebraic topology , Amer. Math. Soc. Colloquium Publication VXXVII, New York, 1942.Google Scholar
13. Lyness, R. C., Notes 1581 and 1847, Math. Gaz. 26 (1942), p. 62; 29 (1945), p. 251.Google Scholar