A walsh-fourier approach to the circulant hadamard conjecture

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

We describe an approach to the circulant Hadamard conjecture based on Walsh-Fourier analysis. We show that the existence of a circulant Hadamard matrix of order n is equivalent to the existence of a non-trivial solution of a certain homogenous linear system of equations. Based on this system, a possible way of proving the conjecture is proposed.

Original languageEnglish
Title of host publicationAlgebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014
PublisherSpringer International Publishing
Pages201-208
Number of pages8
Volume133
ISBN (Print)9783319177298, 9783319177281
DOIs
Publication statusPublished - Sep 3 2015

Fingerprint

Circulant Matrix
Hadamard Matrix
Linear system of equations
Fourier Analysis
Nontrivial Solution

Keywords

  • Circulant matrices
  • Hadamard matrices
  • Walsh-fourier analysis

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Matolcsi, M. (2015). A walsh-fourier approach to the circulant hadamard conjecture. In Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014 (Vol. 133, pp. 201-208). Springer International Publishing. https://doi.org/10.1007/978-3-319-17729-8_16

A walsh-fourier approach to the circulant hadamard conjecture. / Matolcsi, M.

Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014. Vol. 133 Springer International Publishing, 2015. p. 201-208.

Research output: Chapter in Book/Report/Conference proceedingChapter

Matolcsi, M 2015, A walsh-fourier approach to the circulant hadamard conjecture. in Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014. vol. 133, Springer International Publishing, pp. 201-208. https://doi.org/10.1007/978-3-319-17729-8_16
Matolcsi M. A walsh-fourier approach to the circulant hadamard conjecture. In Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014. Vol. 133. Springer International Publishing. 2015. p. 201-208 https://doi.org/10.1007/978-3-319-17729-8_16
Matolcsi, M. / A walsh-fourier approach to the circulant hadamard conjecture. Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014. Vol. 133 Springer International Publishing, 2015. pp. 201-208
@inbook{7f133b0e0ae94ae7acc00b417ab4c4ed,
title = "A walsh-fourier approach to the circulant hadamard conjecture",
abstract = "We describe an approach to the circulant Hadamard conjecture based on Walsh-Fourier analysis. We show that the existence of a circulant Hadamard matrix of order n is equivalent to the existence of a non-trivial solution of a certain homogenous linear system of equations. Based on this system, a possible way of proving the conjecture is proposed.",
keywords = "Circulant matrices, Hadamard matrices, Walsh-fourier analysis",
author = "M. Matolcsi",
year = "2015",
month = "9",
day = "3",
doi = "10.1007/978-3-319-17729-8_16",
language = "English",
isbn = "9783319177298",
volume = "133",
pages = "201--208",
booktitle = "Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014",
publisher = "Springer International Publishing",

}

TY - CHAP

T1 - A walsh-fourier approach to the circulant hadamard conjecture

AU - Matolcsi, M.

PY - 2015/9/3

Y1 - 2015/9/3

N2 - We describe an approach to the circulant Hadamard conjecture based on Walsh-Fourier analysis. We show that the existence of a circulant Hadamard matrix of order n is equivalent to the existence of a non-trivial solution of a certain homogenous linear system of equations. Based on this system, a possible way of proving the conjecture is proposed.

AB - We describe an approach to the circulant Hadamard conjecture based on Walsh-Fourier analysis. We show that the existence of a circulant Hadamard matrix of order n is equivalent to the existence of a non-trivial solution of a certain homogenous linear system of equations. Based on this system, a possible way of proving the conjecture is proposed.

KW - Circulant matrices

KW - Hadamard matrices

KW - Walsh-fourier analysis

UR - http://www.scopus.com/inward/record.url?scp=84955352985&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955352985&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-17729-8_16

DO - 10.1007/978-3-319-17729-8_16

M3 - Chapter

AN - SCOPUS:84955352985

SN - 9783319177298

SN - 9783319177281

VL - 133

SP - 201

EP - 208

BT - Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014

PB - Springer International Publishing

ER -