๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Composing power series over finite rings. JSC 1998

โœ Scribed by Bernstein.


Book ID
127399568
Tongue
English
Weight
28 KB
Category
Library

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Composing Power Series Over a Finite Rin
โœ 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

Flat Power Series over a Finite Field
โœ A. Lasjaunias; J.-J. Ruch ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 192 KB

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