# 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

top## How 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.