Largest j-simplices in d-cubes: Some relatives of the Hadamard maximum determinant problem

被引:0
|
作者
Hudelson, M
Klee, V
Larman, D
机构
[1] UNIV WASHINGTON, DEPT MATH, SEATTLE, WA 98195 USA
[2] UNIV LONDON UNIV COLL, DEPT MATH, LONDON WC1E 6BT, ENGLAND
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies the computationally difficult problem of finding a largest j-dimensional simplex in a given d-dimensional cube. The case in which j = d is of special interest, for it is equivalent to the Hadamard maximum determinant problem; it has been solved for infinitely many values of d but not for d = 14. (The subcase in which j = d = 3 (mod 4) subsumes the famous problem on the existence of Hadamard matrices.) The known results for the case j = d are here summarized and used, but the main focus is on fixed small values of j. When j = 1, the problem is trivial, and when j = 2 or j = 3 it is here solved completely (i.e., for all d). Beyond that, the results are fragmentary but numerous, and they lead to several attractive conjectures. Some other problems involving simplices in cubes are mentioned, and the relationship of largest simplices to D-optimal weighing designs is discussed.
引用
收藏
页码:519 / 598
页数:80
相关论文
empty
未找到相关数据