Continued fractions of Laurent series with partial quotients from a given set

Alan G. B. Lauder

Acta Arithmetica (1999)

  • Volume: 90, Issue: 3, page 251-271
  • ISSN: 0065-1036

How to cite

top

Alan 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. [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. [2] L. E. Baum and M. M. Sweet, Badly approximable power series in characteristic 2, ibid. 105 (1977), 573-580. Zbl0352.10017
  3. [3] S. R. Blackburn, Orthogonal sequences of polynomials over arbitrary fields, J. Number Theory 68 (1998), 99-111. Zbl0916.12001
  4. [4] A. G. B. Lauder, Polynomials with odd orthogonal multiplicity, Finite Fields Appl. 4 (1998), 453-464. Zbl1036.11502
  5. [5] A. G. B. Lauder, Continued fractions and sequences, Ph.D. thesis, University of London, 1999. Zbl0933.11037
  6. [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. [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. [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. [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. [10] A. J. van der Poorten and J. Shallit, Folded continued fractions, J. Number Theory 40 (1992), 237-250. Zbl0753.11005
  11. [11] A. M. Rockett and P. Szüsz, Continued Fractions, World Sci., 1992. 
  12. [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. [13] H. S. Wilf, Generatingfunctionology, 2nd ed., Academic Press, 1994 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.