A technique for computing minors of binary Hadamard matrices and application to the growth problem
Electronic transactions on numerical analysis, Tome 31 (2008), pp. 49-67
A technique to compute all the possible minors of order n - j of binary Hadamard matrices with entries (0, 1) is introduced. The method exploits the properties of such matrices S and also the symmetry and special block structure appearing when one forms the matrix DT D, where D is a submatrix of S. Theoretically, the method works for every pair of values n and j and provides general analytical formulae. The whole process can be standardized and implemented as a computer algorithm. The usefulness of such a method is justified by the application to the growth problem. This study gives also more insight into some structural properties of these matrices and leads to the formulation of the growth conjecture for binary Hadamard matrices.
Classification :
15A15, 05B20, 65F40, 65F05, 65G50
Keywords: binary Hadamard matrices, determinant calculus, symbolic computations, Gaussian elimination, growth problem
Keywords: binary Hadamard matrices, determinant calculus, symbolic computations, Gaussian elimination, growth problem
@article{ETNA_2008__31__a18,
author = {Kravvaritis, Christos and Mitrouli, Marilena},
title = {A technique for computing minors of binary {Hadamard} matrices and application to the growth problem},
journal = {Electronic transactions on numerical analysis},
pages = {49--67},
year = {2008},
volume = {31},
zbl = {1171.65391},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_2008__31__a18/}
}
TY - JOUR AU - Kravvaritis, Christos AU - Mitrouli, Marilena TI - A technique for computing minors of binary Hadamard matrices and application to the growth problem JO - Electronic transactions on numerical analysis PY - 2008 SP - 49 EP - 67 VL - 31 UR - http://geodesic.mathdoc.fr/item/ETNA_2008__31__a18/ LA - en ID - ETNA_2008__31__a18 ER -
%0 Journal Article %A Kravvaritis, Christos %A Mitrouli, Marilena %T A technique for computing minors of binary Hadamard matrices and application to the growth problem %J Electronic transactions on numerical analysis %D 2008 %P 49-67 %V 31 %U http://geodesic.mathdoc.fr/item/ETNA_2008__31__a18/ %G en %F ETNA_2008__31__a18
Kravvaritis, Christos; Mitrouli, Marilena. A technique for computing minors of binary Hadamard matrices and application to the growth problem. Electronic transactions on numerical analysis, Tome 31 (2008), pp. 49-67. http://geodesic.mathdoc.fr/item/ETNA_2008__31__a18/