Partitionable starters for twin prime power type (Q2641308)

From MaRDI portal
Revision as of 11:08, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers