윌리엄슨 추측
Williamson conjecture결합 수학에서, 특히 결합 설계 이론과 결합 행렬 이론에서 윌리엄슨 추측은 모든 양의 n{\에 대해 순서 n 의 윌리엄슨 행렬이 존재한다는 것이다 4개의 대칭 및 행렬 A B , C 항목이± 1이고 관계를 하는 경우 윌리엄슨 행렬로 알려져 있음
여기서 은 (는 의 매트릭스 n {\ n}이다 존 윌리엄슨은 만약 A B},C {\C 이(가) 윌리엄슨 매트릭스라는 것을 보여주었다.
4 없는 아다마르 매트릭스 n{4n\displaystyle}.[1]한번은 윌리엄슨 매트릭스 모든 주문 n{n\displaystyle}을 위한 것이며, 윌리엄슨 매트릭스의 구조가 아다마르 추측 아다마르 매트릭스 모든 주문 4n{4n\displaystyle}이 존재한다는 입증할 수 있는 경로를 제공할 수 있는 것으로 여겨졌다.[2.]하우ver, 1993년, 윌리암슨 추측은 드라고미르 2세의 철저한 컴퓨터 검색을 통해 거짓으로 판명되었다. 그는 윌리엄슨 매트릭스가 = {\ 순서로 존재하지 않는다는 것을 보여주었다[3] 2008년에, 백작 47, 53, 59가 추가로 발견되었다.[4]
참조
- ^ Williamson, John (1944). "Hadamard's determinant theorem and the sum of four squares". Duke Mathematical Journal. 11 (1): 65–81. doi:10.1215/S0012-7094-44-01108-7. MR 0009590.
- ^ Golomb, Solomon W.; Baumert, Leonard D. (1963). "The Search for Hadamard Matrices". American Mathematical Monthly. 70 (1): 12–17. doi:10.2307/2312777. JSTOR 2312777. MR 0146195.
- ^ Ðoković, Dragomir Ž. (1993). "Williamson matrices of order for ". Discrete Mathematics. 115 (1): 267–271. doi:10.1016/0012-365X(93)90495-F. MR 1217635.
- ^ Holzmann, W. H.; Kharaghani, H.; Tayfeh-Rezaie, B. (2008). "Williamson matrices up to order 59". Designs, Codes and Cryptography. 46 (3): 343–352. doi:10.1007/s10623-007-9163-5. MR 2372843.