Skip to content

Commit ac79f65

Browse files
author
Release Manager
committed
gh-35211: Add skew Hadamard matrices up to order 1000 <!-- ^^^^^ Please provide a concise, informative and self-explanatory title. Don't put issue numbers in there, do this in the PR body below. For example, instead of "Fixes #1234" use "Introduce new method to calculate 1+1" --> ### 📚 Description This PR adds constructions for all known skew Hadamard matrices of order up to 1000. The following changes have been made: - more skew Supplementary difference sets have been added - The functions for supplementary difference sets in `difference_family.py` have been changed so that now they also return the group to which the sets belong. This makes the functions consistent with the others contained in this file, and makes them more efficient. - Added construction of skew Hadamard matrices from complementary difference sets (and construction for complementary difference sets). - Added construction of skew Hadamard matrices from amicable Hadamard matrices and Orthogonal Designs (and construction for some amicable Hadamard matrices). Note that only commits from c0eb0c1 are new, the older ones where created in #35059. <!-- Describe your changes here in detail --> <!-- Why is this change required? What problem does it solve? --> <!-- If it resolves an open issue, please link to the issue here. For example "Closes #1337" --> ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> <!-- If your change requires a documentation PR, please link it appropriately --> <!-- If you're unsure about any of these, don't hesitate to ask. We're here to help! --> - [x] I have made sure that the title is self-explanatory and the description concisely explains the PR. - [ ] I have linked an issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation accordingly. ### ⌛ Dependencies <!-- List all open pull requests that this PR logically depends on --> <!-- - #xyz: short description why this is a dependency - #abc: ... --> #35059: this PR adds (non skew) Hadamard matrices of order <= 1000 URL: #35211 Reported by: MatteoCati Reviewer(s): Dima Pasechnik, MatteoCati, Travis Scrimshaw
2 parents b0aaac8 + f1e5033 commit ac79f65

File tree

3 files changed

+1832
-603
lines changed

3 files changed

+1832
-603
lines changed

src/doc/en/reference/references/index.rst

Lines changed: 35 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2027,6 +2027,11 @@ REFERENCES:
20272027
Lexicographically: an efficient new strategy compared with others, 2020,
20282028
https://hal.archives-ouvertes.fr/hal-02462764v1
20292029
2030+
.. [DGK2014] \D. Đoković, O. Golubitsky and I.Kotsireas.
2031+
*Some New Orders of Hadamard and Skew-Hadamard Matrices*,
2032+
Journal of Combinatorial Designs 22(6) (2014): 270-277.
2033+
:doi:`10.1002/jcd.21358`
2034+
20302035
.. [DGMPPS2019] \N. Datta, A. Ghoshal, D. Mukhopadhyay, S. Patranabis,
20312036
S. Picek, R. Sashukhan. "TRIFLE"
20322037
https://csrc.nist.gov/CSRC/media/Projects/Lightweight-Cryptography/documents/round-1/spec-doc/trifle-spec.pdf
@@ -2114,6 +2119,12 @@ REFERENCES:
21142119
.. [DK2013] John R. Doyle and David Krumm, *Computing algebraic
21152120
numbers of bounded height*, :arxiv:`1111.4963v4` (2013).
21162121
2122+
.. [DK2016] \D. Ðokovic, I. Kotsireas.
2123+
*A class of cyclic (v; k1, k2, k3; λ) difference families
2124+
with v = 3 (mod 4) a prime*,
2125+
Special Matrices 4(1) (2016): 317-325.
2126+
:doi:`10.1515/spma-2016-0029`
2127+
21172128
.. [DLHK2007] \J. A. De Loera, D. C. Haws, M. Köppe, Ehrhart
21182129
polynomials of matroid polytopes and
21192130
polymatroids. Discrete & Computational Geometry, Volume
@@ -5445,6 +5456,10 @@ REFERENCES:
54455456
*Wide-open encryption design offers flexible implementations*; in
54465457
Cryptologia, (1985), pp. 75-91.
54475458
5459+
.. [Seb1978] \J. Seberry.
5460+
*On Skew Hadamard Matrices*,
5461+
Ars Combinatoria 6 (1978): 255-276.
5462+
54485463
.. [Seb2017] \J. Seberry,
54495464
*Orthogonal designs: Hadamard matrices, quadratic forms and algebras*.
54505465
Springer 2017. :doi:`10.1007/978-3-319-59032-5`
@@ -5593,6 +5608,16 @@ REFERENCES:
55935608
:doi:`10.1007/978-1-4684-9322-1`,
55945609
ISBN 978-1-4684-9322-1.
55955610
5611+
.. [Spe1975] \E. Spence.
5612+
*Hadamard matrices from relative difference sets*,
5613+
Journal of Combinatorial Theory, Series A 19(3) (1975): 287-300.
5614+
:doi:`10.1016/0097-3165(75)90054-0`
5615+
5616+
.. [Spe1975b] \E. Spence.
5617+
*Skew-Hadamard Matrices of the Goethals-Seidel Type*,
5618+
Canadian Journal of Mathematics 27(3) (1975): 555-560.
5619+
:doi:`10.4153/cjm-1975-066-9`
5620+
55965621
.. [Spe1977] \E. Spence.
55975622
*Skew-Hadamard matrices of order 2(q + 1)*,
55985623
Discrete Mathematics 18(1) (1977): 79-85.
@@ -5738,11 +5763,6 @@ REFERENCES:
57385763
matrices, and characteristic polynomials without division*
57395764
:doi:`10.1023/A:1021878507303`
57405765
5741-
.. [Spe1975] \E. Spence.
5742-
*Hadamard matrices from relative difference sets*,
5743-
Journal of Combinatorial Theory, Series A 19(3) (1975): 287-300.
5744-
:doi:`10.1016/0097-3165(75)90054-0`
5745-
57465766
.. [ST1981] \J. J. Seidel and D. E. Taylor,
57475767
*Two-graphs, a second survey*.
57485768
Algebraic methods in graph theory, Vol. I, II (Szeged, 1978),
@@ -5953,6 +5973,11 @@ REFERENCES:
59535973
Hall-Littlewood vertex operators and generalized Kostka polynomials.
59545974
Adv. Math. 158 (2001), no. 1, 66-85.
59555975
5976+
.. [Sze1971] \G. Szekeres.
5977+
*Cyclotomy and complementary difference sets*,
5978+
Acta Arithmetica 18 (1971): 349-353.
5979+
:doi:`10.4064/aa-18-1-349-353`
5980+
59565981
.. [Sze1988] \G. Szekeres.
59575982
*A note on skew type orthogonal ±1 matrices*,
59585983
Combinatorics, Colloquia Mathematica Societatis, Janos Bolyai, 52 (1988): 489-498.
@@ -6171,6 +6196,11 @@ REFERENCES:
61716196
.. [Wal1970] David W. Walkup, "The lower bound conjecture for 3- and
61726197
4-manifolds", Acta Math. 125 (1970), 75-107.
61736198
6199+
.. [Wal1970b] \J. Wallis.
6200+
*(v, k, λ) Configurations and Hadamard matrices*,
6201+
Journal of the Australian Mathematical Society 11(3) (1970): 297-309.
6202+
:doi:`10.1017/S1446788700006674`
6203+
61746204
.. [Wal2001] Timothy Walsh, *Gray codes for involutions*, J. Combin.
61756205
Math. Combin. Comput. **36** (2001), 95-118.
61766206
http://www.info2.uqam.ca/~walsh_t/papers/Involutions%20paper.pdf

0 commit comments

Comments
 (0)