首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号