Perfect binary arrays and difference sets (Q1322276)

From MaRDI portal
Revision as of 15:33, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Perfect binary arrays and difference sets
scientific article

    Statements

    Perfect binary arrays and difference sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    27 November 1994
    0 references
    Ingenuous elementary constructions are given to get perfect binary arrays \[ \text{PBA}(2^ y,2^ y),\quad \text{PBA}(2^{y+1}, 2^{y-1}), \quad \text{PBA}(2^ y\cdot 3, 2^ y\cdot 3), \quad \text{and} \quad \text{PBA}(2^{y+1}\cdot 3, 2^{y-1}\cdot 3). \] The basic idea is to use particular compositions of a \(\text{PBA}(s,t)\) and a ``rowwise quasiperfect'' array \(s\times t\) and iterate this or a similar construction. As bonus, the \((4n^ 2, 2n^ 2- n, n^ 2- n)\)-difference sets equivalent to \(\text{PBA}(2^ y, 2^ y)\) \((2^{2y}= 4n^ 2)\) is fixed by the multiplier \(-1\), and quasiperfect arrays with interesting symmetries are obtained. See, e.g., \textit{D. Calabro} and \textit{J. K. Wolf} [On the synthesis of two-dimensional arrays with desirable correlation properties, Inf. Control 11 (1967), 537-560 (1968; Zbl 0157.494)] for sources and motivations (also linked to Singer groups) of the questions involved: unfortunately many of the quoted papers are not so easy to find in a mathematical department.
    0 references
    0 references
    difference sets
    0 references
    rowwise quasiperfect
    0 references
    perfect binary arrays
    0 references
    multiplier
    0 references
    quasiperfect arrays
    0 references