Skip to content

Commit

Permalink
Trac #34807: Add Construction of Hadamard matrices up to order 664
Browse files Browse the repository at this point in the history
With #34690, all the Hadamard matrices of order <=288 have been added.
The next task is to implement matrices of order up to 664 (668 is the
first order for which no construction is known). This will require
implementing https://core.ac.uk/download/pdf/82189436.pdf, as well as
adding some more data for the constructions that are already present.

URL: https://trac.sagemath.org/34807
Reported by: gh-MatteoCati
Ticket author(s): Matteo Cati
Reviewer(s): Dima Pasechnik
  • Loading branch information
Release Manager committed Jan 2, 2023
2 parents 8a0b16d + 1f624a4 commit bb63c58
Show file tree
Hide file tree
Showing 4 changed files with 1,380 additions and 48 deletions.
36 changes: 36 additions & 0 deletions src/doc/en/reference/references/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -620,6 +620,11 @@ REFERENCES:
and variants*.
:arxiv:`1810.00789`
.. [BDKR2013] \D. Best, D.Z. Dokovic, H. Kharaghani and H. Ramp.
*Turyn-Type Sequences: Classification, Enumeration, and Construction*,
Journal of Combinatorial Designs 21(1) (2013): 24-35.
:doi:`10.1002/jcd.21318`
.. [BDLV2006] \S. Brlek, S. Dulucq, A. Ladouceur, L. Vuillon, *Combinatorial
properties of smooth infinite words*, Theoret. Comput. Sci. 352
(2006) 306--317.
Expand Down Expand Up @@ -2027,6 +2032,15 @@ REFERENCES:
and some constructions of de Luca and Rauzy*,
Theoret. Comput. Sci. 255 (2001) 539--553.
.. [Djo1992] \D. Đoković.
*Construction of some new Hadamard matrices*,
Bulletin of the Australian Mathematical Society 45(2) (1992): 327-332.
:doi:`10.1017/S0004972700030185`
.. [Djo1994] \D. Đoković.
*Five New Orders for Hadamard Matrices of Skew Type*,
Australasian Journal of Combinatorics 10 (1994): 259-264.
.. [DK2013] John R. Doyle and David Krumm, *Computing algebraic
numbers of bounded height*, :arxiv:`1111.4963v4` (2013).
Expand Down Expand Up @@ -2182,6 +2196,11 @@ REFERENCES:
.. [Early2017] Nick Early. *Canonical bases for permutohedral plates*.
Preprint (2017). :arxiv:`1712.08520v3`.
.. [EB1966] \J. Elliot and A. Butson.
*Relative difference sets*,
Illinois Journal of Mathematics 10(3) (1966): 517-531.
:doi:`10.1215/ijm/1256055004`
.. [Eb1989] \W. Eberly, "Computations for algebras and group
representations". Ph.D. Thesis, University of
Toronto, 1989. http://www.cpsc.ucalgary.ca/~eberly/Research/Papers/phdthesis.pdf
Expand Down Expand Up @@ -3784,6 +3803,11 @@ REFERENCES:
.. [KT2013] \K. Tsukazaki, Explicit Isogenies of Elliptic Curves,
PhD thesis, University of Warwick, 2013.
.. [KTR2005] \H. Kharaghani and B. Tayfeh-Rezaie.
*A Hadamard matrix of order 428*,
Journal of Combinatorial Designs 13(6) (2005): 435-440.
:doi:`10.1002/jcd.20043`
.. [KTT2006] \A. Kuniba, T. Takagi, and A. Takenouchi,
*Bethe ansatz and inverse scattering transform in a periodic
box-ball system*, Nuclear Phys. B **747**, no. 3 (2006), 354--397.
Expand Down Expand Up @@ -4418,6 +4442,9 @@ REFERENCES:
.. [MirMor2009] \R. Miranda, D.R. Morrison, "Embeddings of Integral Quadratic Forms"
http://www.math.ucsb.edu/~drm/manuscripts/eiqf.pdf .
.. [Mit2008] \A. Mitra. *On the construction of M-sequences via primitive polynomials with a fast identification method*,
International Journal of Electronics and Communication Engineering 2(9) (2008): 1991-1996.
.. [MKO1998] Hans Munthe--Kaas and Brynjulf Owren.
*Computations in a free Lie algebra*. (1998).
`Downloadable from Munthe-Kaas's website
Expand Down Expand Up @@ -5573,6 +5600,11 @@ REFERENCES:
matrices, and characteristic polynomials without division*
:doi:`10.1023/A:1021878507303`
.. [Spe1975] \E. Spence.
*Hadamard matrices from relative difference sets*,
Journal of Combinatorial Theory, Series A 19(3) (1975): 287-300.
:doi:`10.1016/0097-3165(75)90054-0`
.. [ST1981] \J. J. Seidel and D. E. Taylor,
*Two-graphs, a second survey*.
Algebraic methods in graph theory, Vol. I, II (Szeged, 1978),
Expand Down Expand Up @@ -6233,6 +6265,10 @@ REFERENCES:
Non-Cayley Graphs of Order 8p*. The Electronic Journal of
Combinatorics, 19(1), P53, 2012. :doi:`10.37236/2087`
.. [Zie1959] \N. Zierler. *Linear Recurring Sequences*.
Journal of the Society for Industrial and Applied Mathematics 7(1)
(1959): 31-48. :doi:`10.1137/0107003`
.. [Zie1998] \G. M. Ziegler. *Shelling polyhedral 3-balls and
4-polytopes*. Discrete Comput. Geom. 19 (1998), 159-174.
:doi:`10.1007/PL00009339`
Expand Down
Loading

0 comments on commit bb63c58

Please sign in to comment.