4,391 research outputs found
Cyclotomic Constructions of Skew Hadamard Difference Sets
We revisit the old idea of constructing difference sets from cyclotomic
classes. Two constructions of skew Hadamard difference sets are given in the
additive groups of finite fields using unions of cyclotomic classes of order
, where is a prime and a positive integer. Our main tools
are index 2 Gauss sums, instead of cyclotomic numbers.Comment: 15 pages; corrected a few typos; to appear in J. Combin. Theory (A
Matrix constructions of divisible designs
AbstractWe present two new constructions of group divisible designs. We use skew-symmetric Hadamard matrices and certain strongly regular graphs together with (v, k, Ī»)-designs. We include many examples, in particular several new series of divisible difference sets
Implementing Hadamard Matrices in SageMath
Hadamard matrices are square matrices with mutually orthogonal
rows. The Hadamard conjecture states that Hadamard matrices of order exist
whenever is , , or a multiple of . However, no construction is
known that works for all values of , and for some orders no Hadamard matrix
has yet been found. Given the many practical applications of these matrices, it
would be useful to have a way to easily check if a construction for a Hadamard
matrix of order exists, and in case to create it. This project aimed to
address this, by implementing constructions of Hadamard and skew Hadamard
matrices to cover all known orders less than or equal to in SageMath, an
open-source mathematical software. Furthermore, we implemented some additional
mathematical objects, such as complementary difference sets and T-sequences,
which were not present in SageMath but are needed to construct Hadamard
matrices.
This also allows to verify the correctness of the results given in the
literature; within the range, just one order, , of a skew
Hadamard matrix claimed to have a known construction, required a fix.Comment: pdflatex+biber, 32 page
Cubes of symmetric designs
We study -dimensional matrices with -entries (-cubes) such
that all their -dimensional slices are incidence matrices of symmetric
designs. A known construction of these objects obtained from difference sets is
generalized so that the resulting -cubes may have inequivalent slices. For
suitable parameters, they can be transformed into -dimensional Hadamard
matrices with this property. In contrast, previously known constructions of
-dimensional designs all give examples with equivalent slices.Comment: 18 page
- ā¦