Digit systems in polynomial rings over finite fields

Authors:
Klaus Scheicher;JöRg M. Thuswaldner
Affiliations:
Institut für Analysis, Abteilung für Finanzmathematik, Johannes Kepler Universität Linz, Altenberger Straíe 69, A-4020 Linz, Austria;Institut für Mathematik und Angewandte Geometrie, Abteilung für Mathematik und Statistik, Montanuniversität Leoben, Franz-Josef Straíe 18, A-8700 Leoben, Austria
Venue:
Finite Fields and Their Applications
Year:
2003

Citing 1
Cited 4

On canonical number systems

Theoretical Computer Science

β-Expansions in algebraic function fields over finite fields

Finite Fields and Their Applications
Additive functions for number systems in function fields

Finite Fields and Their Applications
Lengths, periods and expansions of elements written with respect to a digit system over Fq[x]

Finite Fields and Their Applications
Syntactical and automatic properties of sets of polynomials over finite fields

Finite Fields and Their Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the present paper we define a new kind of digit system in polynomial rings over finite fields. Let F be a finite field and p(x,y)=@?b"j(x)y^j@?F[x,y] be a polynomial in two indeterminates. Furthermore, let N={p@?F[x]:degp(x)