A counterexample to a hadamard matrix pivot conjecture
Authors:
- 1 April 1998
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 44 (1) , 53-56
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
This publication has 7 references indexed in Scilit:
- On the complete pivoting conjecture for a hadamard matrix of order 12Linear and Multilinear Algebra, 1995
- On Growth in Gaussian Elimination with Complete PivotingSIAM Journal on Matrix Analysis and Applications, 1991
- Large Growth Factors in Gaussian Elimination with PivotingSIAM Journal on Matrix Analysis and Applications, 1989
- Growth in Gaussian EliminationThe American Mathematical Monthly, 1988
- Growth in Gaussian EliminationThe American Mathematical Monthly, 1988
- A note on pivot size in Gaussian eliminationLinear Algebra and its Applications, 1974
- Pivot size in gaussian eliminationNumerische Mathematik, 1968