A counterexample to a hadamard matrix pivot conjecture |
| |
Authors: | Alan Edelman David Friendman |
| |
Affiliation: | a Department of Mathematics, Massachusetts Institute of Technology, Cambridge, USAb Department of Mathematics, Rutgers University, New Brunswick |
| |
Abstract: | In the study of the growth factor of completely pivoted Hadamard matrices, it becomes natural to study the possible pivots. Very little is known or provable about these pivots other than a few cases at the beginning and end. For example it is known that the first four pivots must be 1,2,2 and 4 and the last three pivots in backwards order must be n/2, and n/2. Based on computational experiments, it was conjectured by Day and Peterson, that the n—3rd pivot must always be n/4. This conjecture would have suggested a kind of symmetry with the first four pivots. In this note we demonstrate a matrix whose n-3rd pivot is n/2 showing that the conjecture is false. |
| |
Keywords: | Hadamard matrices growth factor Gaussian elimination |
本文献已被 InformaWorld 等数据库收录! |
|