Rational functions over finite fields having continued fraction expansions with linear partial quotients

DOI10.1016/J.JNT.2006.11.009MaRDI QIDQ2466029zbMATH OpenOpenAlexFDO

Authors Christian Friesen

Publication date 11 January 2008

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2006.11.009

zbMATH Keywords

badly approximable polynomialsZaremba's conjecture in finite fields

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Continued fractions and generalizations (11J70) Metric theory of continued fractions (11K50)

Review text

Let \(F\) be a finite field with \(q\) elements and let \(g\) be a polynomial in \(F[X]\) with positive degree less than or equal to \(q/2\). The author proves that there exists a polynomial \(f\in F[x]\), coprime to \(g\) of degree less than \(q\), such that all of the partial quotients in the continued fraction of \(f/g\) have degree 1. If we further require \(g\) to be irreducible then we can loosen the degree restriction on \(g\) to \(\deg (g) \leq q\). This statement is known to be a version of Zaremba's conjecture for the case of rational functions over finite fields. (We remind that Zaremba's conjecture states that, for all positive integers \(m\geq 2\) there exists an integer \(a\), \(1\leq a<m\) such that all of the partial quotients in the continued fraction \(a/m\) are less than or equal to 5.) This has been investigated by \textit{H. Niederreiter} [Monatsh. Math. 103, 269--288 (1987; Zbl 0624.12011)], \textit{J. P. Mesirov} and \textit{M. M. Sweet} [J. Number Theory 27, 144--148 (1987; Zbl 0626.10029)] (in the characteristic 2 case) and more recently by \textit{S. R. Blackburn} [J. Number Theory 68, No.~1, 99--111 (1998; Zbl 0916.12001)]. The author improves Blackburn's result for all positive characteristics. The proof is based on the calculation of the number of polynomials with given subsequences in the continued fractions.

Recommendations

• Rational functions with partial quotients of small degree in their continued fraction expansion
• On the length of rational continued fractions over \(\mathbb{F}_q(X)\)
• The length of the continued fraction expansion for a class of rational functions in
• Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2
• The statistics of continued fractions for polynomials over a finite field

Cites work

• Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2
• Dyadic fractions with small partial quotients
• scientific article; zbMATH DE number 2186939 (Why is no real title available?)
• scientific article; zbMATH DE number 3959523 (Why is no real title available?)
• Orthogonal sequences of polynomials over arbitrary fields
• Rational functions with partial quotients of small degree in their continued fraction expansion

Cited in

(5)

• The Farey series of polynomials over a finite field
• Rational functions with partial quotients of small degree in their continued fraction expansion
• Perfect linear complexity profile and apwenian sequences
• The statistics of continued fractions for polynomials over a finite field
• A search for short-period Tausworthe generators over Fb with application to Markov chain quasi-Monte Carlo

This page was built for publication: Rational functions over finite fields having continued fraction expansions with linear partial quotients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2466029)