Generalized perfect arrays and Menon difference sets
Given an \(s_ 1\times\cdots\times s_ r\) integer-valued array \(A\) and a \((0,1)\) vector \({\mathbf z}=(z_ 1,\dots,z_ r)\), form the array \(A'\) from \(A\) by recursively adjoining a negative copy of the current array for each dimension \(i\) where \(z_ i=1\). \(A\) is a generalized perfect array type \({\mathbf z}\) if all periodic autocorrelation coefficients of \(A'\) are zero, except for shifts \((u_ 1,\dots,u_ r)\) where \(u_ i\equiv 0\pmod{s_ i}\) for all \(i\). The array is perfect if \({\mathbf z}=(0,\dots,0)\) and binary if the array elements are all \(\pm 1\). A non- trivial perfect binary array (PBA) is equivalent to a Menon difference set in an Abelian group. Using only elementary techniques, we prove various construction theorems for generalized perfect arrays and establish conditions on their existence. We show that a generalized PBA whose type is not \((0,\dots,0)\) is equivalent to a relative difference set in an Abelian factor group. We recursively construct several infinite families of generalized PBAs, and deduce nonexistence results for generalized PBAs whose type is not \((0,\dots,0)\) from well-known nonexistence results for PBAs. A central result is that a PBA with \(2^{2y} 3^{2u}\) elements and no dimension divisible by 9 exists if and only if no dimension is divisible by \(2^{y+2}\). The results presented here include and enlarge the set of sizes of all previously known generalized PBAs.
- Generalized constructions of Menon-Hadamard difference sets
- Generalized difference sets and almost perfect sequences
- On generalized perfect difference sumsets
- Perfect binary arrays and difference sets
- A nonexistence result for Abelian Menon difference sets using perfect binary arrays
- ON PERFECT DIFFERENCE SETS
- scientific article; zbMATH DE number 140069
- New constructions of Menon difference sets
- scientific article; zbMATH DE number 17114
- Some results on generalized difference sets
- A special class of Williamson matrices and difference sets
- An extension property of a class of balanced incomplete block designs
- Barker Arrays I: Even Number of Elements
- Barker Arrays II: Odd Number of Elements
- Character sums and difference sets
- Cyclic difference sets
- Difference sets in Abelian 2-groups
- Higher dimensional orthogonal designs and applications
- scientific article; zbMATH DE number 3830074 (Why is no real title available?)
- scientific article; zbMATH DE number 3790437 (Why is no real title available?)
- scientific article; zbMATH DE number 15436 (Why is no real title available?)
- scientific article; zbMATH DE number 67083 (Why is no real title available?)
- scientific article; zbMATH DE number 140069 (Why is no real title available?)
- scientific article; zbMATH DE number 3544065 (Why is no real title available?)
- scientific article; zbMATH DE number 3621742 (Why is no real title available?)
- scientific article; zbMATH DE number 3637895 (Why is no real title available?)
- Infinite families of perfect binary arrays
- Infinite families of quasiperfect and doubly quasiperfect binary arrays
- Nonexistence of perfect binary arrays
- On Binary Sequences
- On Difference Sets Whose Parameters Satisfy a Certain Relation
- On perfect binary arrays
- On the synthesis of two-dimensional arrays with desirable correlation properties
- Perfect binary arrays and difference sets
- Perfect ternary arrays
- Proof of a conjecture on Hadamard 2-groups
- Relative difference sets
- Summary of perfect s×t arrays, 1≤s≤t≤100
- Ternary sequences with perfect periodic autocorrelation (Corresp.)
- Two-dimensional binary arrays with good autocorrelation
- New constructions of Menon difference sets
- Nonexistence of certain perfect arrays
- Perfect binary arrays and difference sets
- Nested Hadamard difference sets
- A unifying construction for difference sets
- Relative difference sets and Hadamard matrices from perfect quaternionic arrays
- Necessary conditions for Menon difference sets
- A nonexistence result for Abelian Menon difference sets using perfect binary arrays
- Relative difference sets with \(n=2\)
- Paley partial difference sets in groups of order \(n^{4}\) and \(9n^{4}\) for any odd \(n>1\)
- Non-splitting abelian (4t,2,4t,2t) relative difference sets and Hadamard cocycles
- Cocyclic Hadamard matrices and difference sets
- An introduction to cocyclic generalised Hadamard matrices
- Quasi-orthogonal cocycles, optimal sequences and a conjecture of Littlewood
- A proof from the book, perchance
- Almost supplementary difference sets and quaternary sequences with optimal autocorrelation
- Generalized binary arrays from quasi-orthogonal cocycles
- Constructions of difference sets in nonabelian 2-groups
- Nonexistence of a Kind of Generalized Perfect Binary Array
- A note on almost perfect arrays
- scientific article; zbMATH DE number 140069 (Why is no real title available?)
- Using rational idempotents to show Turyn's bound is sharp
- New results on periodic Golay pairs
- Two applications of relative difference sets: difference triangles and negaperiodic autocorrelation functions
This page was built for publication: Generalized perfect arrays and Menon difference sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1200301)
