Partitionable starters for twin prime power type (Q2641308): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q781945
Property / author
 
Property / author: D. Frank Hsu / rank
Normal rank
 

Revision as of 23:48, 20 February 2024

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
    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
    0 references
    additive Abelian group
    0 references
    starter
    0 references
    partition
    0 references
    partitionable starter
    0 references