Rational functions with partial quotients of small degree in their continued fraction expansion

DOI10.1007/BF01318069zbMath0624.12011OpenAlexW2055072026MaRDI QIDQ1092113

Harald Niederreiter

Publication date: 1987

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/178331

zbMATH Keywords

rational functionpseudorandom number generationcontinued fraction expansionpolynomials over finite fieldspartial quotients

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Random number generation in numerical analysis (65C10) Continued fractions (11A55) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (11)

Orthogonal sequences of polynomials over arbitrary fields ⋮ Calculation of Fibonacci Polynomials for GFSR Sequences with Low Discrepancies ⋮ Low discrepancy polynomial lattice point sets ⋮ Good Parameters for a Class of Node Sets in Quasi-Monte Carlo Integration ⋮ Rational functions over finite fields having continued fraction expansions with linear partial quotients ⋮ Perfect linear complexity profile and apwenian sequences ⋮ The statistics of continued fractions for polynomials over a finite field ⋮ Polynomials with odd orthogonal multiplicity ⋮ Optimal characteristic polynomials for digital multistep pseudorandom numbers ⋮ Low-discrepancy point sets obtained by digital constructions over finite fields ⋮ Discrepancy Theory and Quasi-Monte Carlo Integration

Cites Work

• Dyadic fractions with small partial quotients
• Badly approximable power series in characteristic 2
• The Performance of k-Step Pseudorandom Number Generators under the Uniformity Test
• Random Numbers Generated by Linear Recurrence Modulo Two
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rational functions with partial quotients of small degree in their continued fraction expansion