A Study on the Applications of Negacyclic Matrices in the Construction of Hadamard Matrices

Authors

DOI:

https://doi.org/10.26713/cma.v14i5.2477

Keywords:

Hadamard matrix, Negacyclic matrix, Circulant matrix, Orthogonal design

Abstract

This article deals with the proper placement of negacyclic matrices as block matrices in a matrix so as to construct a Hadamard matrix. The article contains many new examples of suitable negacyclic matrices of such type with some new observations. The article also includes some negative results.

Downloads

Download data is not yet available.

References

R. Ang, J.R. Seberry and T.A. Wysocki, Inequivalence of Nega-cyclic ±1 matrices, Journal of Combinatorial Mathematics and Combinatorial Computing 56(2006), 17 – 32.

N. A. Balonin and D. Z. Djokovic, Negaperiodic Golay pairs and Hadamard matrices, Information and Management Systems 5 (2015), 2 – 17, DOI: 10.15217/issn1684-8853.2015.5.2. (in Russian)

P.J. Davis, Circulant Matrices, John Wiley and Sons, New York, xiii + 250 pages (1979).

D.Ž. Ðokovi´c, Williamson matrices of order 4n for n = 33,35,39, Discrete Mathematics 115(1-3) (1993), 267 – 271, DOI: 10.1016/0012-365x(93)90495-f.

D.Ž. Ðokovi´c, O. Golubitsky and I.S. Kotsireas, Some new orders of hadamard and skew-hadamard matrices, Journal of Combinatorial Designs 22(6) (2014), 270 – 277, DOI: 10.1002/jcd.21358.

K. Finlayson and J. Seberry, Orthogonal design from negacyclic matrices, Australasian Journal of Combinatorics 30 (2004), 319 – 330.

S. Georgiou, W.H. Holzmann, H. Kharaghani and B. Tayfeh-Rezaie, Three variable full orthogonal designs of order 56, Journal of Statistical Planning and Inference 137(2) (2007), 611 – 618, DOI: 10.1016/j.jspi.2005.12.009.

J.M. Goethals and J. Seidel, A skew Hadamard matrix of order 36, Geometry and Combinatorics 1991 (1991), 274 – 275, DOI: 10.1016/B978-0-12-189420-7.50026-8.

J.S. Hadamard, Résolution d’une question relative aux determinants, Bulletin des Sciences Mathematiques 17 (1893), 240 – 246.

K.J. Horadam, Hadamard Matrices and Their Applications, Princeton University Press, Princeton (2007), DOI: 10.1515/9781400842902.

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

P.K. Manjhi and A. Kumar, On the construction of Hadamard matrices, International Journal of Pure and Applied Mathematics 120(1) (2018), 51 – 58, DOI: 10.12732/ijpam.v120i1.4.

P.K. Manjhi and M.K. Rana, Some new Examples of circulant partial Hadamard matrices of type 4−H(k×n), Advances and Applications in Mathematical Sciences 21(5) (2022), 2559 – 2564.

R.E.A.C. Paley, On orthogonal matrices, Journal of Mathematics and Physics 12(1-4) (1933), 311 – 320, DOI: 10.1002/sapm1933121311.

J. Seberry and M. Yamada, Hadamard Matrices: Constructions using Number Theory and Linear Algebra, John Wiley and Sons, 352 pages (2020).

J.J. Sylvester, LX. Thoughts on inverse orthogonal matrices, simultaneous signsuccessions, and tessellated pavements in two or more colours, with applications to Newton’s rule, ornamental tile-work, and the theory of numbers, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 34 (1867), 461 – 475, DOI: 10.1080/14786446708639914.

J. Williamson, Hadamard’s determinant theorem and the sum of four squares, Duke Mathematical Journal 11 (1944), 65 – 81, DOI: 10.1215/s0012-7094-44-01108-7.

T. Xia, M. Xia, J. Seberry and J. Wu, Hadamard matrices constructed by circulant and negacyclic matrices, Australasian Journal of Combinatorics 34 (2006), 105 – 116.

T. Xia, G. Zuo, M. Xia and L. Lou, On the construction of weighing matrices using negacyclic matrices, Australasian Journal of Combinatorics 80(1) (2021), 57 – 78.

Downloads

Published

31-12-2023
CITATION

How to Cite

Manjhi, P. K., & Kujur, N. N. (2023). A Study on the Applications of Negacyclic Matrices in the Construction of Hadamard Matrices. Communications in Mathematics and Applications, 14(5), 1659–1667. https://doi.org/10.26713/cma.v14i5.2477

Issue

Section

Research Article