Partitionable starters for twin prime power type (Q2641308)

From MaRDI portal
Revision as of 10:23, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Partitionable starters for twin prime power type
scientific article

    Statements

    Partitionable starters for twin prime power type (English)
    0 references
    0 references
    0 references
    1991
    0 references
    Let G be an additive Abelian group of odd order n and \(G^*\) the set of its nonzero elements. A starter of G is a partition of \(G^*\) into (n- 1)/2 pairs \((x_ i,y_ i)\), \(1\leq i\leq (n-1)/2\), such that \(G^*=\{\pm (x_ i-y_ i):\) \(1\leq i\leq ((n-1)/2\}\). This starter is strong if \(x_ i+y_ i\), \(1\leq i\leq (n-1)/2\) are different, is skew if \(G^*=\{\pm (x_ i+y_ i):\) \(1\leq i\leq (n-1)/2\}\), is balanced if \((x_ 1,...,x_{(n-1)/2})\) and \((y_ 1,...,y_{(n-1)/2})\) form a supplementary difference set, that is, every element of \(G^*\) appears equally often in the differences \(x_ i-x_ j\) and \(y_ i-y_ j\) for \(1\leq i,j\leq (n-1)/2\), and is partitionable if it can be divided into halves \(S_ 1\) and \(S_ 2\) such that (a) if \(n=4k+3\), then \(| S_ 1| +1=| S_ 2|\) and \(\{\) \(0\}\cup \{x:\) x is in a pair of \(S_ 1\}\) and \(\{\) x: x is in a pair of \(S_ 2\}\) are supplementary difference sets, (b) if \(n=4k+1\), then \(| S_ 1| =| S_ 2|\) and \(\{\) x: x is in a pair of \(S_ 1\}\) and \(\{\) x: x is in a pair of \(S_ 2\}\) are supplementary difference sets. The concept of partitionable starter was introduced by Du and Hwang for establishing a multiplication theorem of balanced Howell rotations. They showed that partitionable starters exist for (i) \(n=3k+1\) a prime power and (ii) \(n=4k+3\) a prime power and -2 a generator of GF(n). In this paper, the authors construct partitionable starters for \(n=PQ\) where P and Q are twin prime powers, i.e., they are prime powers satisfying \(P+2=Q\). In addition, they show that these partitionable starters are skew for \(n\geq 143\) and partitionable starters exist for \(n=2^ m-1\).
    0 references
    additive Abelian group
    0 references
    starter
    0 references
    partition
    0 references
    partitionable starter
    0 references

    Identifiers