Constructions and restrictions for balanced splittable Hadamard matrices

07/07/2022
by   Jonathan Jedwab, et al.
0

A Hadamard matrix is balanced splittable if some subset of its rows has the property that the dot product of every two distinct columns takes at most two values. This definition was introduced by Kharaghani and Suda in 2019, although equivalent formulations have been previously studied using different terminology. We collate previous results phrased in terms of balanced splittable Hadamard matrices, real flat equiangular tight frames, spherical two-distance sets, and two-distance tight frames. We use combinatorial analysis to restrict the parameters of a balanced splittable Hadamard matrix to lie in one of several classes, and obtain strong new constraints on their mutual relationships. An important consideration in determining these classes is whether the strongly regular graph associated with the balanced splittable Hadamard matrix is primitive or imprimitive. We construct new infinite families of balanced splittable Hadamard matrices in both the primitive and imprimitive cases. A rich source of examples is provided by packings of partial difference sets in elementary abelian 2-groups, from which we construct Hadamard matrices admitting a row decomposition so that the balanced splittable property holds simultaneously with respect to every union of the submatrices of the decomposition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2019

A linear bound on the k-rendezvous time for primitive sets of NZ matrices

A set of nonnegative matrices is called primitive if there exists a prod...
research
03/05/2021

2-nested matrices: towards understanding the structure of circle graphs

A (0,1)-matrix has the consecutive-ones property (C1P) if its columns ca...
research
01/08/2018

Generalized Reed-Solomon Codes with Sparsest and Balanced Generator Matrices

We prove that for any positive integers n and k such that n≥ k≥ 1, there...
research
03/21/2019

Harmonic equiangular tight frames comprised of regular simplices

An equiangular tight frame (ETF) is a sequence of unit-norm vectors in a...
research
11/17/2022

Double Balanced Sets in High Dimensional Expanders

Recent works have shown that expansion of pseudorandom sets is of great ...
research
07/09/2019

A method for computing the Perron-Frobenius root for primitive matrices

For a nonnegative matrix, the eigenvalue with the maximum magnitude or P...
research
02/17/2023

Doubly transitive equiangular tight frames that contain regular simplices

An equiangular tight frame (ETF) is a finite sequence of equal norm vect...

Please sign up or login with your details

Forgot password? Click here to reset