scholarly journals Symmetric Bush-type generalized Hadamard matrices and association schemes

2016 ◽  
Vol 37 ◽  
pp. 72-84
Author(s):  
Hadi Kharaghani ◽  
Sho Suda
Keyword(s):  
Hadamard Matrices ◽  
Association Schemes

scholarly journals Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4

2018 ◽  
Vol 6 (1) ◽  
pp. 1-10 ◽  
Author(s):  
Takuya Ikuta ◽  
Akihiro Munemasa
Keyword(s):  
Association Scheme ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Association Schemes ◽  
Roots Of Unity ◽  
Galois Rings ◽  
Type Complex ◽  
Complex Hadamard Matrix

Abstract We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric association scheme of class 3 whose Bose-Mesner algebra contains a nonsymmetric hermitian complex Hadamard matrix, and show that such a complex Hadamard matrix is necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity.We also give nonsymmetric association schemes X of class 6 on Galois rings of characteristic 4, and classify hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of X. It is shown that such a matrix is again necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity.

scholarly journals Uniform Mixing and Association Schemes

10.37236/4745 ◽  
2017 ◽  
Vol 24 (3) ◽  
Author(s):  
Chris Godsil ◽  
Natalie Mullin ◽  
Aidan Roy
Keyword(s):  
Continuous Time ◽  
Hadamard Matrices ◽  
Quantum Walks ◽  
Association Schemes ◽  
Strongly Regular Graphs ◽  
Regular Graphs ◽  
Paley Graph ◽  
Time Quantum ◽  
Strongly Regular ◽  
Distance Regular Graphs

We consider continuous-time quantum walks on distance-regular graphs. Using results about the existence of complex Hadamard matrices in association schemes, we determine which of these graphs have quantum walks that admit uniform mixing.First we apply a result due to Chan to show that the only strongly regular graphs that admit instantaneous uniform mixing are the Paley graph of order nine and certain graphs corresponding to regular symmetric Hadamard matrices with constant diagonal. Next we prove that if uniform mixing occurs on a bipartite graph $X$ with $n$ vertices, then $n$ is divisible by four. We also prove that if $X$ is bipartite and regular, then $n$ is the sum of two integer squares. Our work on bipartite graphs implies that uniform mixing does not occur on $C_{2m}$ for $m \geq 3$. Using a result of Haagerup, we show that uniform mixing does not occur on $C_p$ for any prime $p$ such that $p \geq 5$. In contrast to this result, we see that $\epsilon$-uniform mixing occurs on $C_p$ for all primes $p$.

Classification of skew‐Hadamard matrices of order 32 and association schemes of order 31

2020 ◽  
Vol 28 (6) ◽  
pp. 421-427
Author(s):  
Akihide Hanaki ◽  
Hadi Kharaghani ◽  
Ali Mohammadian ◽  
Behruz Tayfeh‐Rezaie
Keyword(s):  
Hadamard Matrices ◽  
Association Schemes

scholarly journals Mutually Unbiased Bush-type Hadamard Matrices and Association Schemes

10.37236/4915 ◽  
2015 ◽  
Vol 22 (3) ◽  
Author(s):  
Hadi Kharaghani ◽  
Sara Sasani ◽  
Sho Suda
Keyword(s):  
Upper Bound ◽  
Association Scheme ◽  
Hadamard Matrices ◽  
Association Schemes ◽  
Mutually Unbiased Bases ◽  
Identity Matrix ◽  
Polynomial Association Scheme

It was shown by LeCompte, Martin, and Owens in 2010 that the existence of mutually unbiased Hadamard matrices and the identity matrix, which coincide with mutually unbiased bases, is equivalent to that of a $Q$-polynomial association scheme of class four which is both $Q$-antipodal and $Q$-bipartite.  We prove that the existence of a set of mutually unbiased Bush-type Hadamard matrices is equivalent to that of an association scheme of class five. As an application of this equivalence, we obtain an upper bound of the number of mutually unbiased Bush-type Hadamard matrices of order $4n^2$ to be $2n-1$. This is in contrast to the fact that the best general upper bound for the mutually unbiased Hadamard matrices of order $4n^2$ is $2n^2$. We also discuss a relation of our scheme to some fusion schemes which are $Q$-antipodal and $Q$-bipartite $Q$-polynomial of class $4$.

Circles on lattices and Hadamard matrices

2019 ◽  
pp. 2-9 ◽  
Author(s):  
N. A. Balonin ◽  
M. B. Sergeev ◽  
J. Seberry ◽  
O. I. Sinitsyna
Keyword(s):  
Hadamard Matrices ◽  
Lattice Points ◽  
Practical Significance ◽  
Upper And Lower Bounds ◽  
Problem Size ◽  
Orthogonal Matrices ◽  
Video Information ◽  
Scientific Schools ◽  
Gauss Theorem ◽  
Triangular Numbers

Introduction: The Hadamard conjecture about the existence of Hadamard matrices in all orders multiple of 4, and the Gauss problem about the number of points in a circle are among the most important turning points in the development of mathematics. They both stimulated the development of scientific schools around the world with an immense amount of works. There are substantiations that these scientific problems are deeply connected. The number of Gaussian points (Z3 lattice points) on a spheroid, cone, paraboloid or parabola, along with their location, determines the number and types of Hadamard matrices.Purpose: Specification of the upper and lower bounds for the number of Gaussian points (with odd coordinates) on a spheroid depending on the problem size, in order to specify the Gauss theorem (about the solvability of quadratic problems in triangular numbers by projections onto the Liouville plane) with estimates for the case of Hadamard matrices. Methods: The authors, in addition to their previous ideas about proving the Hadamard conjecture on the base of a one-to-one correspondence between orthogonal matrices and Gaussian points, propose one more way, using the properties of generalized circles on Z3 .Results: It is proved that for a spheroid, the lower bound of all Gaussian points with odd coordinates is equal to the equator radius R, the upper limit of the points located above the equator is equal to the length of this equator L=2πR, and the total number of points is limited to 2L. Due to the spheroid symmetry in the sector with positive coordinates (octant), this gives the values of R/8 and L/4. Thus, the number of Gaussian points with odd coordinates does not exceed the border perimeter and is no less than the relative share of the sector in the total volume of the figure.Practical significance: Hadamard matrices associated with lattice points have a direct practical significance for noise-resistant coding, compression and masking of video information.

Sign in / Sign up

Export Citation Format

Share Document