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
Odd behavior in the coefficients of reciprocals of binary power series - MaRDI portal

Odd behavior in the coefficients of reciprocals of binary power series (Q2800147)

From MaRDI portal





scientific article; zbMATH DE number 6569138
Language Label Description Also known as
English
Odd behavior in the coefficients of reciprocals of binary power series
scientific article; zbMATH DE number 6569138

    Statements

    Odd behavior in the coefficients of reciprocals of binary power series (English)
    0 references
    0 references
    15 April 2016
    0 references
    polynomials over finite fields
    0 references
    \(F_2[x]\)
    0 references
    order of a polynomial
    0 references
    non-standard binary representations
    0 references
    For a polynomial \(f(x)\) over the finite field \(\mathbb{F}_2\) with \(f(0) \neq 0\), let \(D = \text{ord}(f(x))\) be the order of \(f\), i.e., the least integer for which \(f(x)\) divides \(1+x^D\), and let \(f^*(x)\) be the polynomial that satisfies \(f(x)f^*(x) = 1+x^D\). Let \(\ell_1(f^*(x))\) be the number of nonzero coefficients of \(f^*(x)\), and finally set NEWLINE\[NEWLINE\gamma(f(x)) = \frac{\ell_1(f^*(x))}{D}.NEWLINE\]NEWLINE Cooper, Eichhorn and O'Bryant [\textit{J. N. Cooper} et al., Int. J. Number Theory 2, No. 4, 499--522 (2006; Zbl 1172.11003)] raised the question of studying the set NEWLINE\[NEWLINE\{\gamma(f(x))\,:\,f \in \mathbb{F}_2[x]\}.NEWLINE\]NEWLINE In the paper under review, it is shown that the supremum of this set is \(1\). This is done by constructing explicit families of polynomials for which \(\gamma(f(x))\) tends to \(1\). The results can also be interpreted in terms of nonstandard binary representations.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references