Digit systems in polynomial rings over finite fields
type: Item
instance of: scholarly article
title: Digit systems in polynomial rings over finite fields
zbMATH Open document ID: 1031.11003
DOI: 10.1016/S1071-5797(03)00008-X
author: Jörg M. Thuswaldner
author: Klaus Scheicher
published in: Finite Fields and their Applications
publication date: 2003-08-17T00:00:00Z
review text: Let \(\mathbb F\) be a finite field and \(p(x,y) = \sum_{j=0}^m b_j(x)y^j \in {\mathbb F}[x,y]\). Furthermore, let \({\mathcal N} = \{p \in {\mathbb F}[x] : \deg p(x) < \deg b_0(x)\}\). Then \(p(x,y)\) is called a DS-polynomial if every element of the quotient ring \(R = {\mathbb F}[x,y]/p(x,y){\mathbb F}[x,y]\) has a finite representation \[ q = d_0(x) + d_1(x)y + \dots + d_k(x)y^k \] with \(d_i(x) \in \mathcal N\), \(0 \leq i \leq k\). In this paper all DS-polynomials are characterized. It is proved that if \(\deg b_n = 0\) and \(\deg b_0 > 0\) then \(p(x,y)\) is a DS-polynomial if and only if \(\deg b_i<\deg b_0\) for all \(1\leq i \leq m\). This result is interesting because the concept of DS-polynomials is a generalization of CNS polynomials, which was introduced in [\textit{A. Pethő}, Computational number theory, Proc. Colloq., Debrecen 1989, 31-43 (1991; Zbl 0733.94014)]. In contrast to the very simple characterization of the DS-polynomials, there is no idea for a similar result even for cubic CNS polynomials.
Mathematics Subject Classification ID: 11A63
Mathematics Subject Classification ID: 11T06
zbMATH DE Number: 1965047
zbMATH Keywords: radix representation
zbMATH Keywords: canonical number systems
zbMATH Keywords: polynomials over finite fields
reviewed by: Attila Pethő
MaRDI profile type: Publication
cites work: Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert
cites work: On canonical number systems
cites work: New criteria for canonical number systems
cites work: Q3150807
cites work: Q4432127
cites work: Radix representations of quadratic fields
cites work: Q4166803
cites work: Canonical number systems in imaginary quadratic fields
cites work: Q4050689
cites work: Q4021419
cites work: On the characterization of canonical number systems
description: scientific article; zbMATH DE number 1965047