4,391 research outputs found

    Cyclotomic Constructions of Skew Hadamard Difference Sets

    Get PDF
    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 N=2p1mN=2p_1^m, where p1p_1 is a prime and mm 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

    Get PDF
    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

    Full text link
    Hadamard matrices are (āˆ’1,+1)(-1, +1) square matrices with mutually orthogonal rows. The Hadamard conjecture states that Hadamard matrices of order nn exist whenever nn is 11, 22, or a multiple of 44. However, no construction is known that works for all values of nn, 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 nn 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 10001000 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 nā‰¤1000n\leq 1000 range, just one order, 292292, of a skew Hadamard matrix claimed to have a known construction, required a fix.Comment: pdflatex+biber, 32 page

    Cubes of symmetric designs

    Full text link
    We study nn-dimensional matrices with {0,1}\{0,1\}-entries (nn-cubes) such that all their 22-dimensional slices are incidence matrices of symmetric designs. A known construction of these objects obtained from difference sets is generalized so that the resulting nn-cubes may have inequivalent slices. For suitable parameters, they can be transformed into nn-dimensional Hadamard matrices with this property. In contrast, previously known constructions of nn-dimensional designs all give examples with equivalent slices.Comment: 18 page
    • ā€¦
    corecore