Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Characterization of quadratic \(\varepsilon\)-CNS polynomials - MaRDI portal

Characterization of quadratic \(\varepsilon\)-CNS polynomials (Q6556232)

From MaRDI portal





scientific article; zbMATH DE number 7865958
Language Label Description Also known as
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
    0 references
    canonical number systems
    0 references
    shift radix systems
    0 references

    Identifiers