Digit systems in polynomial rings over finite fields
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.
- Canonical number systems in imaginary quadratic fields
- Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert
- scientific article; zbMATH DE number 1817689 (Why is no real title available?)
- scientific article; zbMATH DE number 95289 (Why is no real title available?)
- scientific article; zbMATH DE number 3465408 (Why is no real title available?)
- scientific article; zbMATH DE number 3600103 (Why is no real title available?)
- scientific article; zbMATH DE number 1992705 (Why is no real title available?)
- New criteria for canonical number systems
- On canonical number systems
- On the characterization of canonical number systems
- Radix representations of quadratic fields
- Dynamical Diophantine approximation of beta expansions of formal Laurent series
- Dynamical directions in numeration
- Lengths, periods and expansions of elements written with respect to a digit system over \(\mathbb F_q [x]\)
- Syntactical and automatic properties of sets of polynomials over finite fields
- Integers and polynomials: comparing the close cousins \(\mathbb Z\) and \(\mathbb F_q[x]\)
- Beta-expansions of p-adic numbers
- Digit systems over commutative rings
- Rational digit systems over finite fields and Christol's theorem
- Number systems and tilings over Laurent series
- Recurrence in \(\beta \)-expansion over formal Laurent series
- The structure of abelian groups supporting a number system (extended abstract)
- Expansions of elements written with respect to a quadratic generating polynomial
- -expansions in algebraic function fields over finite fields
- Additive functions for number systems in function fields
This page was built for publication: Digit systems in polynomial rings over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400978)
