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

16-04-2024
CITATION

How to Cite

Manjhi, P. K., & Kujur, N. N. (2024). 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

Vol. 14 No. 5 (2023)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.