Recursively Generated Periodic Sequences
Canadian journal of mathematics, Tome 26 (1974) no. 6, pp. 1356-1371

Voir la notice de l'article provenant de la source Cambridge University Press

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.
Kurshan, R. P.; Gopinath, B. Recursively Generated Periodic Sequences. Canadian journal of mathematics, Tome 26 (1974) no. 6, pp. 1356-1371. doi: 10.4153/CJM-1974-129-6
@article{10_4153_CJM_1974_129_6,
     author = {Kurshan, R. P. and Gopinath, B.},
     title = {Recursively {Generated} {Periodic} {Sequences}},
     journal = {Canadian journal of mathematics},
     pages = {1356--1371},
     year = {1974},
     volume = {26},
     number = {6},
     doi = {10.4153/CJM-1974-129-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-129-6/}
}
TY  - JOUR
AU  - Kurshan, R. P.
AU  - Gopinath, B.
TI  - Recursively Generated Periodic Sequences
JO  - Canadian journal of mathematics
PY  - 1974
SP  - 1356
EP  - 1371
VL  - 26
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-129-6/
DO  - 10.4153/CJM-1974-129-6
ID  - 10_4153_CJM_1974_129_6
ER  - 
%0 Journal Article
%A Kurshan, R. P.
%A Gopinath, B.
%T Recursively Generated Periodic Sequences
%J Canadian journal of mathematics
%D 1974
%P 1356-1371
%V 26
%N 6
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-129-6/
%R 10.4153/CJM-1974-129-6
%F 10_4153_CJM_1974_129_6

[1] 1. Burnside, W., Theory of groups of finite order (Dover, New York, 1955). Google Scholar

[2] 2. Conway, J. H. and Graham, R. L., On periodic sequences defined by recurrence (unpublished). Google Scholar

[3] 3. Cordes, C. M. and Roselle, D. P., Generalized frieze patterns (to appear). Google Scholar

[4] 4. Coxeter, H. S. M., Regular polytopes (Dover, New York, 1973). Google Scholar

[5] 5. Coxeter, H. S. M., Frieze patterns, Acta Arith. 18 (1971), 297–310. Google Scholar

[6] 6. DeMorgan, A., On the invention of circular parts, Phil. Mag. 22 (1843), 350–353. Google Scholar

[7] 7. Dieudonné, J., Foundations of modern analysis (Academic Press, New York, 1969). Google Scholar

[8] 8. Golomb, S. W., Shift register sequences (Holden-Day, Inc., San Francisco, 1967). Google Scholar

[9] 9. Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (Oxford University Press, Oxford, 1954). Google Scholar

[10] 10. Landau, E., Handbuch derLehre von der Verteilung der Primzahlen (Teubner, Leipzig, 1909). Google Scholar

[11] 11. Lang, S., Algebra (Addison-Wesley, New York, 1965). Google Scholar

[12] 12. Lefschetz, S., Algebraic topology , Amer. Math. Soc. Colloquium Publication VXXVII, New York, 1942. Google Scholar

[13] 13. Lyness, R. C., Notes 1581 and 1847, Math. Gaz. 26 (1942), p. 62; 29 (1945), p. 251. Google Scholar

Cité par Sources :