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
Permutation polynomials with Carlitz rank 2 - MaRDI portal

Permutation polynomials with Carlitz rank 2 (Q2219946)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Permutation polynomials with Carlitz rank 2
scientific article

    Statements

    Permutation polynomials with Carlitz rank 2 (English)
    0 references
    21 January 2021
    0 references
    ``The Carlitz rank of a permutation polynomial is an important measure of complexity of a polynomial''. The weight of a polynomial \(f\) is the number of non-null coefficients of \(f\). A challenging problem is to give a lower bound for the weight of a polynomial \(f\) in terms of its Carlitz rank. Using techniques of algebraic nature, the authors provide an improvement of a known lower bound from Gomez-Perez, Ostafe, and Topuzoglu, given the Carlitz rank of \(f\) equals \(2\).
    0 references
    permutation polynomial
    0 references
    Hermite criteria
    0 references
    Carlitz rank
    0 references

    Identifiers