Geodesic
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.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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 
@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},
     publisher = {mathdoc},
     volume = {31},
     year = {2008},
     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
PB  - mathdoc
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
%I mathdoc
%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/