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


A counterexample to Beder's conjectures about Hadamard matrices
Authors:Dursun A Bulutoglu  David M Kaziska
Institution:Air Force Institute of Technology, WPAFB, OH 45433-7765, USA
Abstract:In this note we provide a counterexample which resolves conjectures about Hadamard matrices made in this journal. Beder 1998. Conjectures about Hadamard matrices. Journal of Statistical Planning and Inference 72, 7–14] conjectured that if HH is a maximal m×nm×n row-Hadamard matrix then m is a multiple of 4; and that if n   is a power of 2 then every row-Hadamard matrix can be extended to a Hadamard matrix. Using binary integer programming we obtain a maximal 13×3213×32 row-Hadamard matrix, which disproves both conjectures. Additionally for n being a multiple of 4 up to 64, we tabulate values of m   for which we have found a maximal row-Hadamard matrix. Based on the tabulated results we conjecture that a m×nm×n row-Hadamard matrix with m?n-7m?n-7 can be extended to a Hadamard matrix.
Keywords:Hadamard matrix  Maximal row-Hadamard matrix  Binary integer programming
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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