Решётка E8: различия между версиями

[отпатрулированная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
оформление html
→‎История: Грамматика, пунктуация.
Строка 7:
== История ==
Существование этой решётки было доказано {{не переведено|:en:Henry John Stephen Smith|Смит, Генри (математик)|Смитом}} в 1867 году<ref name="Smith">{{Cite journal|last=Smith|first=H. J. S.|title=On the orders and genera of quadratic forms containing more than three indeterminates|journal=Proceedings of the Royal Society|doi=10.1098/rspl.1867.0036|year=1867|volume=16|pages=197–208}}</ref>.
Первое явное построение было дано [[Коркин, Александр Николаевич|Коркиным]] и [[Золотарёв, Егор Иванович|Золотарёвым]] в 1873 году.<ref>{{Cite journal|last=Korkine and Zolotareff|title=Sur les formes quadratique positives|journal=Mathematische Annalen|doi=10.1007/BF01442795|year=1877|volume=6|pages=366–389|first1=A.|last2=Zolotareff|first2=G.}}</ref>. <span class="cx-segment" data-segmentid="19"></span>
 
== Описание ==
Строка 19:
Решетку Е<sub>8</sub> можно также реализовать как множество всех точек в E'<sub>8</sub> в <math>\mathbb{R}^8</math> таких, что
* все координаты — целые числа с чётной суммой, или
* все координаты полуцелые с нечётной суммой.
Иначе говоря
: <math>E_8' = \left\{(x_i) \in \mathbb Z^8 \cup (\mathbb Z + \tfrac{1}{2})^8 : {{\textstyle\sum_i} x_i} \equiv 2x_1 \equiv 2x_2 \equiv 2x_3 \equiv 2x_4 \equiv 2x_5 \equiv 2x_6 \equiv 2x_7 \equiv 2x_8\;(\mbox{mod }2)\right\}.</math>
Строка 39:
** Эквивалентно, E<sub>8</sub> является ''самодвойственной'', то есть она совпадает со своей [[Обратная решётка|обратной решёткой]].
* Эта решётка чётная, то есть норма любого её вектора — чётное целое число.
Чётные унимодулярные решетки существуют только в размерностях, кратных 8. В размерности 16 таких решёток две: E<sub>8</sub> ⊕ E<sub>8</sub> и D<sub>16</sub><sup>+</sup> (последняя строится аналогично E<sub>8</sub> в размерности 16). В размерности 24 существует 24 таких решётокрешётки, наиболее важнымважной из них является [[решётка Лича]].
 
=== Базис ===
Строка 71:
[[Группы симметрии|Группы симметрий]] решетки в '''R'''<sup>''n''</sup> определяется как подгруппа [[Ортогональная группа|ортогональной группы]] O(''n''), которая сохраняет решётку. Группа симметрий решётки Е<sub>8</sub> порожденная [[Отражение (геометрия)|отражениями]] в гиперплоскостях, ортогональных 240 корням решётки. Ее [[Порядок элемента|порядок]] равен
: <math>|W(\mathrm{E}_8)| = 696729600 = 4!\cdot 6!\cdot 8!.</math>
Эта группа содержит подгруппу порядка 128·8!, состоящую из всех [[Перестановка|перестановок]] координат и чётного числа смен знаков.  Полная группа симметрий порождается этой подгруппой и [[Блочная матрица|блок-диагональной матрицей]] ''H''<sub>4</sub>⊕''H''<sub>4</sub> где ''H''<sub>4</sub> [[Матрица Адамара|матрица Адамара<br>
]]
: <math>H_4 = \tfrac{1}{2}\left[\begin{smallmatrix}
Строка 83:
 
В [[Упаковка шаров|задача упаковки шаров]] спрашивает, как наиболее плотным способом упаковать шары фиксированного радиуса в пространство без наложений.
В '''R'''<sup>8</sup>, размещение шаров радиуса 1/√2 в точках решётки Е<sub>8</sub>  дает упаковку максимальной плотности, равной
: <math>\frac{\pi^4}{2^4 4!} \cong 0.25367.</math>
То, что эта плотность максимальна для решётчатых упаковок, было известно давно.<ref>{{Cite journal|last=Blichfeldt|first=H. F.|authorlink=Hans Frederick Blichfeldt|title=The minimum values of positive quadratic forms in six, seven and eight variables|journal=Mathematische Zeitschrift|doi=10.1007/BF01201341|year=1935|volume=39|pages=1–15|zbl=0009.24403}}</ref>. Кроме того, было известно, что такая решётка единственна с точностью до подобия.<ref>{{Cite conference|first=N. M.|last=Vetčinkin|title=Uniqueness of classes of positive quadratic forms on which values of the Hermite constant are attained for 6 &le; ''n'' &le; 8|booktitle=Geometry of positive quadratic forms|publisher=Trudy Math. Inst. Steklov|volume=152|year=1980|pages=34–86}}</ref>.  [[Вязовская, Марина Сергеевна|Марина Вязовская]] недавно доказала, что эта упаковка является оптимальной даже среди всех упаковок.<ref name="quanta">{{Citation|last1=Klarreich|first1=Erica|authorlink1=Erica Klarreich|title=Sphere Packing Solved in Higher Dimensions|url=https://www.quantamagazine.org/20160330-sphere-packing-solved-in-higher-dimensions|magazine=Quanta Magazine|date=March 30, 2016}}</ref><ref>{{Cite arXiv|first1=Maryna|last1=Viazovska|authorlink1=Maryna Viazovska|year=2016|title=The sphere packing problem in dimension 8|eprint=1603.04246}}</ref>.
 
Решение задачи упаковки шаров известно только в размерностях 1, 2, 3, 8, и 24.
Строка 92:
=== Контактное число ===
 
[[Контактное число|Задача о контактном числе]] спрашивает, какое максимальное число шаров фиксированного радиуса может коснуться в центрального шара того же радиуса. В рамерности 8 ответ 240, такую конфигурацию можно получить, если разместить шары в точках решётки Е<sub>8</sub> с минимальной нормой. Это было доказано в 1979 году.<ref>{{Cite journal|last=Levenshtein|first=V. I.|title=On bounds for packing in ''n''-dimensional Euclidean space|journal=Soviet Mathematics Doklady|year=1979|volume=20|pages=417–421}}</ref><ref>{{Cite journal|title=New bounds on the number of unit spheres that can touch a unit sphere in ''n'' dimensions|journal=Journal of Combinatorial Theory|doi=10.1016/0097-3165(79)90074-8|year=1979|volume=A26|pages=210–214|first1=A. M.|last1=Odlyzko|author1-link=Andrew Odlyzko|last2=Sloane|first2=N. J. A.|author2-link=Neil Sloane|zbl=0408.52007}}</ref>.
 
Решение задачи о контактном числе известно только в размерностях 1, 2, 3, 4, 8, и 24.
Строка 101:
[[Тэта-функция]] решетки Λ определяется как сумма
:<math>\Theta_\Lambda(\tau) = \sum_{x\in\Lambda}e^{i\pi\tau\|x\|^2}\qquad\mathrm{Im}\,\tau > 0.</math>
Она является [[Голоморфная функция|голоморфной функциифункцией]] на верхней полуплоскости.
Кроме того, тэта-функциифункция чётной унимодулярной решетки ранга ''n'' является [[Модулярная функция|модульной формой]] веса ''n''/2.
 
С точностью до нормализации, есть единственная модульная форма веса 4,: это [[Ряды Эйзенштейна|ряд Эйзенштейна]] ''G''<sub>4</sub>(τ).
То есть тэта-функция решётки E<sub>8</sub> должна быть пропорциональна ''G''<sub>4</sub>(τ).
Это даетдаёт
: <math>\Theta_{E_8}(\tau) = 1 + 240\sum_{n=1}^\infty \sigma_3(n) q^{2n}</math>
где σ<sub>3</sub>(''n'') является [[Функция делителей|функцией делителей]] и <math>q = e^{i\pi\tau}</math>.
 
Отсюда следует, что число векторов нормы 2''n'' в решётке Е<sub>8</sub> равно <math>240\cdot</math>(сумма кубов делителей ''n'').
Первые несколько членов этой последовательности даны в {{OEIS|id=A004009|окончание=и}}:
: <math>\Theta_{E_8}(\tau) = 1 + 240\,q^2 + 2160\,q^4 + 6720\,q^6 + 17520\,q^8 + 30240\, q^{10} + 60480\,q^{12} + O(q^{14}).</math>
Тета-функция решётки Е<sub>8</sub> может быть записана в терминах тета-функций Якоби следующим образом:
Строка 140:
Решётка Е<sub>8</sub> используется при определении [[Алгебра Кэли|целых октонионов]] аналогично [[Кватернион Гурвица|целым кватернионам]].
 
Целые октонионы, естественно, образуют решетку, внутри в '''O'''.
Эта решетка подобна решетке Е<sub>8</sub> с коэффициентом <math>1/\sqrt{2}</math>.
(Минимальная норма в целых октонионах равна 1, а не 2).