Continued fractions of Laurent series with partial quotients from a given set
Acta Arithmetica (1999)
- Volume: 90, Issue: 3, page 251-271
- ISSN: 0065-1036
Access Full Article
topHow to cite
topAlan G. B. Lauder. "Continued fractions of Laurent series with partial quotients from a given set." Acta Arithmetica 90.3 (1999): 251-271. <http://eudml.org/doc/207327>.
@article{AlanG1999,
author = {Alan G. B. Lauder},
journal = {Acta Arithmetica},
keywords = {continued fractions; finite fields; Laurent series; linear complexity profiles; sequences; linear complexity; continued fraction expansions; partial quotients; pseudo-random number},
language = {eng},
number = {3},
pages = {251-271},
title = {Continued fractions of Laurent series with partial quotients from a given set},
url = {http://eudml.org/doc/207327},
volume = {90},
year = {1999},
}
TY - JOUR
AU - Alan G. B. Lauder
TI - Continued fractions of Laurent series with partial quotients from a given set
JO - Acta Arithmetica
PY - 1999
VL - 90
IS - 3
SP - 251
EP - 271
LA - eng
KW - continued fractions; finite fields; Laurent series; linear complexity profiles; sequences; linear complexity; continued fraction expansions; partial quotients; pseudo-random number
UR - http://eudml.org/doc/207327
ER -
References
top- [1] L. E. Baum and M. M. Sweet, Continued fractions of algebraic power series in characteristic 2, Ann. of Math. 103 (1976), 593-610. Zbl0312.10024
- [2] L. E. Baum and M. M. Sweet, Badly approximable power series in characteristic 2, ibid. 105 (1977), 573-580. Zbl0352.10017
- [3] S. R. Blackburn, Orthogonal sequences of polynomials over arbitrary fields, J. Number Theory 68 (1998), 99-111. Zbl0916.12001
- [4] A. G. B. Lauder, Polynomials with odd orthogonal multiplicity, Finite Fields Appl. 4 (1998), 453-464. Zbl1036.11502
- [5] A. G. B. Lauder, Continued fractions and sequences, Ph.D. thesis, University of London, 1999. Zbl0933.11037
- [6] J. P. Mesirov and M. M. Sweet, Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2, J. Number Theory 28 (1987), 144-148. Zbl0626.10029
- [7] H. Niederreiter, Rational functions with partial quotients of small degree in their continued fraction expansion, Monatsh. Math. 103 (1987), 269-288. Zbl0624.12011
- [8] H. Niederreiter, Sequences with almost perfect linear complexity profiles, in: Advances in Cryptology-Eurocrypt '87, D. Chaum and W. L. Price (eds.), Lecture Notes in Comput. Sci. 304, Springer, 1988, 37-51.
- [9] A. M. Odlyzko, Asymptotic enumeration methods, in: Handbook of Combinatorics, Vol. 2, R. L. Graham, M. Groetschel and L. Lovász (eds.), Elsevier Science, 1995, 1063-1229.
- [10] A. J. van der Poorten and J. Shallit, Folded continued fractions, J. Number Theory 40 (1992), 237-250. Zbl0753.11005
- [11] A. M. Rockett and P. Szüsz, Continued Fractions, World Sci., 1992.
- [12] M. Wang, Linear complexity profiles and continued fractions, in: Advances in Cryptology-Eurocrypt '89, J.-J. Quisquater and J. Vandewalle (eds.), Lecture Notes in Comput. Sci. 434, Springer, 1989, 571-585.
- [13] H. S. Wilf, Generatingfunctionology, 2nd ed., Academic Press, 1994
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.