WikiDer > Уильямсон болжам

Комбинаторлық математикада, атап айтқанда комбинаторлық жобалау теориясы және матрицалық комбинация теориясы The Уильямсон болжам бұл Уильямсонның матрицалары ${ displaystyle n}$ барлық оң сандар үшін бар ${ displaystyle n}$.Төрт симметриялы және айналым матрицалар ${ displaystyle A}$, ${ displaystyle B}$, ${ displaystyle C}$, ${ displaystyle D}$ ретінде белгілі Уильямсон матрицалары егер олардың жазбалары болса ${ displaystyle pm 1}$ және олар қарым-қатынасты қанағаттандырады

${ displaystyle A ^ {2} + B ^ {2} + C ^ {2} + D ^ {2} = 4nI}$

қайда ${ displaystyle I}$ болып табылады сәйкестік матрицасы тәртіп ${ displaystyle n}$. Джон Уильямсон егер көрсеткен болса ${ displaystyle A}$, ${ displaystyle B}$, ${ displaystyle C}$, ${ displaystyle D}$ ол кездегі Уильямсон матрицасы болып табылады

${ displaystyle { begin {bmatrix} A & B & C & D - B & A & -D & C - C & D & A & -B - D & -C & B & A end {bmatrix}}}$

болып табылады Хадамард матрицасы тәртіп ${ displaystyle 4n}$.^[1]Кезінде Уильямсон матрицалары барлық тапсырыстар үшін болуы ықтимал деп саналды ${ displaystyle n}$және Уильямсон матрицаларының құрылымы Хадамар матрицаларының барлық тапсырыстар үшін бар екендігі туралы Хадамар болжамының дәлелі бола алады. ${ displaystyle 4n}$.^[2]Алайда, 1993 жылы Уильямсонның болжамының жалған екендігі Драгомирдің компьютерді толық іздеуі арқылы көрсетілді. Чокович, ол Уильямсон матрицаларының ретімен жоқ екенін көрсетті ${ displaystyle n = 35}$.^[3] 2008 жылы 47, 53 және 59 қарсы мысалдар қосымша табылды.^[4]

Әдебиеттер тізімі