Characterization of quadratic \(\varepsilon\)-CNS polynomials (Q6556232)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Characterization of quadratic \(\varepsilon\)-CNS polynomials |
scientific article; zbMATH DE number 7865958
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Characterization of quadratic \(\varepsilon\)-CNS polynomials |
scientific article; zbMATH DE number 7865958 |
Statements
Characterization of quadratic \(\varepsilon\)-CNS polynomials (English)
0 references
17 June 2024
0 references
Let \(P(x)= x^d+p_{d-1}x^{d-1}+\cdots+p_1x + p_0 \in \mathbb Z[x]\), \(|p_0|\geq 2\), \(\varepsilon\in [0,1)\). The number system \((P, \mathcal N_\varepsilon)\) is called an \(\varepsilon\)-canonical number system (CNS for short) if\N\begin{align*}\N\mathcal N_\varepsilon=[-\varepsilon|p_0|,(1-\varepsilon)|p_0|)\cap\mathbb Z.\N\end{align*}\N\(P(x)\) is called the basis of the \(\varepsilon\)-CNS or \(\varepsilon\)-CNS polynomial. \(P(x)\) is called the \(\varepsilon\)-set of digits.\N\NThe paper under review mainly provides a characterization of quadratic \(\varepsilon\)-canonical number system (\(\varepsilon\)-CNS) polynomials for all values \(\varepsilon\in [0,1)\). More precisely, the authors mainly prove the following result:\N\NLet \(P(x)= x^2+p_1x + p_0 \in \mathbb Z[x]\), \(|p_0|\geq 2\), and \(\varepsilon\in [0,1)\). Let \(k=\lfloor \varepsilon|p_0|\rfloor\). Then the corresponding \(\varepsilon\)-set of digits is \(\mathcal N_\varepsilon=\{-k,\ldots, |p_0|-1-k\}\).\N\Ni) Let \(\varepsilon\in [0,\frac{1}{2})\) or let \(\varepsilon=\frac{1}{2}\) when \(|p_0|\) is odd. Then \(P(x)\) is an \(\varepsilon\)-CNS polynomial if and only if\N\begin{align*}\N-k-1\leq p_1 \leq |p_0|-k, \quad p_0\geq 2, \quad\text{for}\quad\varepsilon\in \left[0,\frac{1}{2}\right),\N\end{align*}\Nor\N\begin{align*}\Nk+2-|p_0|\leq p_1 \leq k-1, \quad p_0\leq -3, \quad\text{when}\quad\varepsilon\in \left[\frac{1}{|p_0|},\frac{1}{2}\right).\N\end{align*}\N\Nii) Let \(\varepsilon\in (\frac{1}{2},1)\) or let \(\varepsilon=\frac{1}{2}\) when \(|p_0|\) is even. Then \(P(x)\) is an \(\varepsilon\)-CNS polynomial if and only if\N\begin{align*}\N-|p_0|+k\leq p_1 \leq k+1, \quad p_0\geq 2, \quad\text{for}\quad\varepsilon\in \left[\frac{1}{2},1\right),\N\end{align*}\Nor\N\begin{align*}\N-k+1\leq p_1 \leq -k-2+|p_0|, \quad p_0\leq -3, \quad\text{when}\quad\varepsilon\in \left[\frac{1}{2},\frac{|p_0|-1}{|p_0|}\right).\N\end{align*}
0 references
canonical number systems
0 references
shift radix systems
0 references