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
Cyclonomial number systems and the ranking of lexicographically ordered constant-sum codes - MaRDI portal

Cyclonomial number systems and the ranking of lexicographically ordered constant-sum codes (Q2715949)

From MaRDI portal





scientific article; zbMATH DE number 1600922
Language Label Description Also known as
English
Cyclonomial number systems and the ranking of lexicographically ordered constant-sum codes
scientific article; zbMATH DE number 1600922

    Statements

    0 references
    0 references
    0 references
    30 May 2001
    0 references
    cyclonomial coefficient
    0 references
    lexicographical ordering
    0 references
    constant-sum codes
    0 references
    Cyclonomial number systems and the ranking of lexicographically ordered constant-sum codes (English)
    0 references
    The cyclonomial coefficient \(\binom nk_q\) is defined as the number of integer words \(w_{n-1}\dots w_0\) with \(\sum w_i =k\), \(0 \leq w_i \leq q-1\). They appear as coefficients of \((1+x+\dots + x^{q-1})^n\) and each natural number can be written, for a fixed \(k \geq 1\) and a fixed \(q \geq 2\), in a unique way as \(\binom {b_k}k_q+ \dots + \binom {b_1}1_q\), where \(b_k \geq \dots \geq b_1 \geq 0\) and where the number of consecutive \(b_i\) that are mutually equal is limited by \(q-1\). This is stated as Theorem 3.1 and then used for the index lexicographical ordering of the words \(w_{n-1} \dots w_0\). Unfortunately, there are two typos in the formula of Theorem 3.1, both at the position of indices \(q\).
    0 references
    0 references

    Identifiers