English
Related papers

Related papers: New results on D-optimal Matrices

200 papers

The first examples of D-optimal matrices of orders 222, 234, 258 and 278 are constructed.

Combinatorics · Mathematics 2022-10-11 Dragomir Ž. Djoković

We construct supplementary difference sets (SDS) with parameters $(59;28,22;21)$, $(69;31,27;24)$, $(75;36,29;28)$, $(77;34,31;27)$ and $(87;38,36;31)$. These SDSs give D-optimal designs (DO-designs) of two-circulant type of orders…

Combinatorics · Mathematics 2017-10-12 Dragomir Z. Djokovic , Ilias S. Kotsireas

First we give an overview of the known supplementary difference sets (SDS) (A_i), i=1..4, with parameters (n;k_i;d), where k_i=|A_i| and each A_i is either symmetric or skew and k_1 + ... + k_4 = n + d. Five new Williamson matrices over the…

Combinatorics · Mathematics 2010-02-14 Dragomir Z. Djokovic

We construct Hadamard matrices of orders 4x251 = 1004 and 4x631 = 2524, and skew-Hadamard matrices of orders 4x213 = 852 and 4x631 = 2524. As far as we know, such matrices have not been constructed previously. The constructions use the…

Combinatorics · Mathematics 2014-06-13 Dragomir Z. Djokovic , Oleg Golubitsky , Ilias S. Kotsireas

We construct many symmetric Hadamard matrices of small order by using the so called propus construction. The necessary difference families are constructed by restricting the search to the families which admit a nontrivial multiplier. Our…

Combinatorics · Mathematics 2024-01-23 N. A. Balonin , D. Z. Djokovic

We construct orthogonal arrays OA$_{\lambda} (k,n)$ (of strength two) having a row that is repeated $m$ times, where $m$ is as large as possible. In particular, we consider OAs where the ratio $m / \lambda$ is as large as possible; these…

Combinatorics · Mathematics 2018-12-14 Charles J. Colbourn , Douglas R. Stinson , Shannon Veitch

A saturated D-optimal design is a {+1,-1} square matrix of given order with maximal determinant. We search for saturated D-optimal designs of orders 19 and 37, and find that known matrices due to Smith, Cohn, Orrick and Solomon are optimal.…

Combinatorics · Mathematics 2015-03-13 Richard P. Brent , William Orrick , Judy-anne Osborn , Paul Zimmermann

We introduce almost supplementary difference sets (ASDS). For odd $m$, certain ASDS in ${\mathbb Z}_m$ that have amicable incidence matrices are equivalent to quaternary sequences of odd length $m$ with optimal autocorrelation. As one…

Combinatorics · Mathematics 2020-01-13 J. A. Armario , D. L. Flannery

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

Combinatorics · Mathematics 2014-07-30 Richard P. Brent

Two matrices with elements taken from the set {-1,1} are Hadamard equivalent if one can be converted into the other by a sequence of permutations of rows and columns, and negations of rows and columns. In this paper we summarize what is…

Combinatorics · Mathematics 2007-06-13 William P. Orrick

We construct new symmetric Hadamard matrices of orders $92,116$, and $172$. While the existence of those of order $92$ was known since 1978, the orders $116$ and $172$ are new. Our construction is based on a recent new combinatorial array…

Combinatorics · Mathematics 2017-09-06 Olivia Di Matteo , Dragomir Z. Djokovic , Ilias S. Kotsireas

First examples of symmetric Hadamard matrices of orders 508 and 764 are constructed. The method used is known as the propus construction. A conjecture regarding this method is formally proposed but it appears implicitly in three previous…

Combinatorics · Mathematics 2024-04-23 Dragomir Ž. Đoković

For each $\alpha \in \{0,1,-1 \}$, we count diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order with a maximal number of $\alpha$'s along the diagonal and the antidiagonal, as well as DASASMs of…

Combinatorics · Mathematics 2020-09-11 Arvind Ayyer , Roger E. Behrend , Ilse Fischer

We continue our systematic search for symmetric Hadamard matrices based on the so called propus construction. In a previous paper this search covered the orders $4v$ with odd $v\le41$. In this paper we cover the cases $v=43,45,47,49,51$.…

Combinatorics · Mathematics 2018-03-02 N. A. Balonin , D. Z. Djokovic , D. A. Karbovskiy

We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model…

Combinatorics · Mathematics 2017-08-01 Roger E. Behrend , Ilse Fischer , Matjaž Konvalinka

We study a further refinement of the standard refined enumeration of alternating sign matrices (ASMs) according to their first two rows instead of just the first row, and more general "d-refined" enumerations of ASMs according to the first…

Combinatorics · Mathematics 2009-04-15 Ilse Fischer , Dan Romik

Three algorithms of Gram-Schmidt type are given that produce an orthogonal decomposition of finite $d$-dimensional symmetric, alternating, or Hermitian forms over division rings. The first uses $d^3/3+O(d^2)$ ring operations with very…

Numerical Analysis · Mathematics 2020-11-23 James B. Wilson

We construct several cyclic $(v;k_1,k_2,k_3;\lambda)$ difference families with $v\equiv3 \pmod{4}$ a prime and $\lambda=k_1+k_2+k_3-(3v-1)/4$. Such families can be used in conjunction with the well-known Paley-Todd difference sets to…

Combinatorics · Mathematics 2017-10-12 Dragomir Z. Djokovic , Ilias S. Kotsireas

We enumerate all circulant good matrices with odd orders divisible by 3 up to order 70. As a consequence of this we find a previously overlooked set of good matrices of order 27 and a new set of good matrices of order 57. We also find that…

Logic in Computer Science · Computer Science 2019-07-30 Curtis Bright , Dragomir Z. Djokovic , Ilias Kotsireas , Vijay Ganesh

A diagonally symmetric alternating sign matrix (DSASM) is a symmetric matrix with entries $-1$, $0$ and $1$, where the nonzero entries alternate in sign along each row and column, and the sum of the entries in each row and column equals…

Combinatorics · Mathematics 2025-03-25 Nishu Kumari
‹ Prev 1 2 3 10 Next ›