✦ LIBER ✦

Flat Power Series over a Finite Field

✍ Scribed by A. Lasjaunias; J.-J. Ruch

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 192 KB
Volume: 95
Category: Article
ISSN: 0022-314X
DOI: 10.1006/jnth.2001.2764

No coin nor oath required. For personal study only.

✦ Synopsis

We define and describe a class of algebraic continued fractions for power series over a finite field. These continued fraction expansions, for which all the partial quotients are polynomials of degree one, have a regular pattern induced by the Frobenius homomorphism.This is an extension, in the case of positive characteristic, of purely periodic expansions corresponding to quadratic power series.

📜 SIMILAR VOLUMES

Algebraic and Badly Approximable Power S

Algebraic and Badly Approximable Power Series over a Finite Field

✍ Alain Lasjaunias; Jean-Jacques Ruch 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 324 KB

We will exhibit certain continued fraction expansions for power series over a "nite "eld, with all the partial quotients of degree one, which are non-quadratic algebraic elements over the "eld of rational functions.

Continued Fractions for Algebraic Formal

Continued Fractions for Algebraic Formal Power Series over a Finite Base Field

✍ Alain Lasjaunias 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 115 KB

We consider the continued fraction expansion of certain algebraic formal power series when the base field is finite. We are concerned with the property of the sequence of partial quotients being bounded or unbounded. We formalize the approach introduced by Baum and Sweet (1976), which applies to the

Power Sums over Finite Subspaces of a Fi

Power Sums over Finite Subspaces of a Field

✍ Nigel P. Byott; Robin J. Chapman 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Let < be a "nite additive subgroup of a "eld K of characteristic p'0. We consider sums of the form S F (< : )" TZ4 (v# )F for h50 and 3 K. In particular, we give necessary and su$cient conditions for the vanishing of S F (<; ), in terms of the digit sum in the base-p expansion of h, in the case that

Composing Power Series Over a Finite Rin

Composing Power Series Over a Finite Ring in Essentially Linear Time

✍ Daniel J. Bernstein 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 261 KB

Fix a finite commutative ring R. Let u and v be power series over R, with v(0) = 0. This paper presents an algorithm that computes the first n terms of the composition u(v), given the first n terms of u and v, in n 1+o(1) ring operations. The algorithm is very fast in practice when R has small chara

Arcs and Curves over a Finite Field

✍ J.W.P. Hirschfeld; G. Korchmáros 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 149 KB

In [11], a new bound for the number of points on an algebraic curve over a "nite "eld of odd order was obtained, and applied to improve previous bounds on the size of a complete arc not contained in a conic. Here, a similar approach is used to show that a complete arc in a plane of even order q has

Factoring Polynomials Over Finite Fields

Factoring Polynomials Over Finite Fields: A Survey

✍ Joachim von zur Gathen; Daniel Panario 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 452 KB

This survey reviews several algorithms for the factorization of univariate polynomials over finite fields. We emphasize the main ideas of the methods and provide an up-to-date bibliography of the problem.