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


On maximal weights of Hadamard matrices
Authors:Hikoe Enomoto  Masahiko Miyamoto
Affiliation:Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, Japan;Department of Mathematics, Hokkaido University, Sapporo, Japan
Abstract:Let Ωn denote the set of all Hadamard matrices of order n. For H ? Ωn, define the weight of H to be the number of 1's in H and is denoted by w(H). For a subset Γ ? Ωn, define the maximal weight of Γ as w(Γ) = max{w(H) | H?Γ}. Two Hadamard matrices are equivalent if one of them can be transformed to the other by permutation and negation of rows and columns, and the equivalence class containing H is denoted by [H]. In this paper, we shall derive lower bounds for w([H]), which are best possible for n ? 20. We shall also determine the exact value of w(Ω32).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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