Решетка E8 - E8 lattice

В математика, то E8 решетка это особенный решетка в р8. Его можно охарактеризовать как уникальное положительно-определенное, даже унимодулярная решетка ранга 8. Название происходит от того факта, что это корневая решетка из E8 корневая система.

Норма[1] E8 решетка (разделенная на 2) является положительно определенной четной унимодулярной квадратичная форма в 8 переменных, и, наоборот, такая квадратичная форма может быть использована для построения положительно определенного, даже унимодулярная решетка ранга 8, существование такой формы впервые было показано Х. Дж. С. Смит в 1867 г.,[2] и первая явная конструкция этой квадратичной формы была дана формулой А. Коркин и Золотарев Г. в 1873 г.[3]E8 решетку также называют Решетка Госсета после Торольд Госсет который был одним из первых, кто изучал геометрию самой решетки около 1900 года.[4]

Точки решетки

В E8 решетка это дискретная подгруппа из р8 полного ранга (т.е. охватывает все р8). Его можно явно задать множеством точек Γ8р8 такой, что

В символах

Нетрудно проверить, что сумма двух точек решетки является другой точкой решетки, так что Γ8 действительно является подгруппой.

Альтернативное описание E8 решетка, которая иногда удобна, представляет собой множество всех точек в Γ ′8р8 такой, что

  • все координаты целые числа и сумма координат четная, или
  • все координаты полуцелые, а сумма координат нечетная.

В символах

Решетки Γ8 и Γ ′8 находятся изоморфный и можно переходить от одного к другому, меняя знаки любого нечетного числа полуцелых координат. Решетка Γ8 иногда называют четная система координат для E8 а решетка Γ8'называется нечетная система координат. Если не указано иное, мы будем работать в четной системе координат.

Характеристики

E8 решетка Γ8 можно охарактеризовать как единственную решетку в р8 со следующими свойствами:

  • это интеграл, что означает, что все скалярные произведения элементов решетки являются целыми числами.
  • это унимодулярный, что означает, что он является целым и может быть сгенерирован столбцами матрицы 8 × 8 с детерминант ± 1 (т.е. объем фундаментальный параллелотоп решетки 1). Эквивалентно Γ8 является самодвойственный, то есть он равен своему двойная решетка.
  • это четное, что означает, что норма[1] любой решетки вектор четен.

Даже унимодулярные решетки могут встречаться только в размерностях, кратных 8. В размерности 16 таких решеток две: Γ8 ⊕ Γ8 и Γ16 (построенный аналогично Γ8). В размерности 24 таких решеток 24, называемых Решетки Нимейера. Самым важным из них является Решетка пиявки.

Один из возможных базисов Γ8 задается столбцами матрицы (верхний треугольный ) матрица

Γ8 - тогда целая оболочка этих векторов. Все остальные возможные базисы получаются из этого умножением справа на элементы GL (8,Z).

Кратчайшие ненулевые векторы в Γ8 имеют квадрат нормы 2. Всего таких векторов 240:

  • Все полуцелые числа (может быть только ± 1/2):
    • Все положительные или все отрицательные: 2
    • Четыре положительных, четыре отрицательных: (8 * 7 * 6 * 5) / (4 * 3 * 2 * 1) = 70
    • Два из одного, шесть из другого: 2 * (8 * 7) / (2 * 1) = 56
  • Все целые числа (может быть только 0, ± 1):
    • Два ± 1, шесть нулей: 4 * (8 * 7) / (2 * 1) = 112

Они образуют корневая система типа E8. Решетка Γ8 равно E8 решетка корней, что означает, что она задается целым числом 240 корней. Любой выбор из 8 простые корни дает основу для Γ8.

Группа симметрии

В группа автоморфизмов (или же группа симметрии ) решетки в рп определяется как подгруппа ортогональная группа O (п), сохраняющий решетку. Группа симметрии E8 решетка Weyl /Группа Кокстера типа E8. Это группа, созданная размышления в гиперплоскостях, ортогональных 240 корням решетки. Его порядок дан кем-то

E8 Группа Вейля содержит подгруппу порядка 128 · 8! состоящий из всех перестановки координат и все четные изменения знака. Эта подгруппа является группой Вейля типа D8. Полный E8 Группа Вейля порождается этой подгруппой и блочно-диагональная матрица ЧАС4ЧАС4 куда ЧАС4 это Матрица Адамара

Геометрия

Видеть 521 соты

E8 точки решетки - это вершины 521 соты, состоящие из обычных 8-симплекс и 8-ортоплекс грани. Эти соты были впервые изучены Госсетом, который назвал их 9-ic полурегулярная фигура[4] (Госсет рассматривал соты в п размеры как вырожденные п+1 многогранники). В Кокстера обозначение[5] Соты Госсета обозначены цифрой 521 и имеет Диаграмма Кокстера-Дынкина:

CDel nodea 1.pngCDel 3a.pngCDel nodea.pngCDel 3a.pngCDel nodea.pngCDel 3a.pngCDel nodea.pngCDel 3a.pngCDel nodea.pngCDel 3a.pngCDel branch.pngCDel 3a.pngCDel nodea.pngCDel 3a.pngCDel nodea.png

Эти соты очень регулярны в том смысле, что их группа симметрии (аффинная Группа Вейля) действует транзитивно на k-лицы за k ≤ 6. Все k-лицы для k ≤ 7 - симплексы.

В вершина фигуры соты Госсета является полурегулярным E8 многогранник (421 в обозначениях Кокстера) выпуклый корпус из 240 корней E8 решетка.

Каждая точка E8 решетка окружена 2160 8-ортоплексами и 17280 8-симплексами. 2160 глубоких отверстий около начала координат - это в точности половинки точек решетки с нормой 4. Норма 17520 точек решетки 8 делится на два класса (два орбиты под действием E8 группа автоморфизмов): 240 в два раза больше нормы 2 точек решетки, а 17280 в три раза больше мелких отверстий, окружающих начало координат.

А дыра в решетке - это точка в окружающем евклидовом пространстве, расстояние до которой до ближайшей точки решетки равно локальный максимум. (В решетке, определенной как однородные соты эти точки соответствуют центрам грани Объемы.) Глубокая дыра - это дыра, расстояние от которой до решетки является глобальным максимумом. В E есть два типа отверстий.8 решетка:

  • Глубокие отверстия например, точка (1,0,0,0,0,0,0,0) находится на расстоянии 1 от ближайших точек решетки. На этом расстоянии находится 16 узлов решетки, которые образуют вершины 8-ортоплекс с центром в отверстии ( Ячейка Делоне отверстия).
  • Мелкие отверстия например, точка находятся на расстоянии от ближайших узлов решетки. На этом расстоянии есть 9 узлов решетки, образующие вершины 8-симплекс по центру отверстия.

Упаковка сфер и числа поцелуев

E8 решетка примечательна тем, что дает оптимальные решения проблема упаковки сфер и проблема с числом поцелуев в 8 измерениях.

В проблема упаковки сфер спрашивает, какой способ упаковки самый плотный (сплошной) п-мерные сферы фиксированного радиуса в рп так что никакие две сферы не перекрываются. Решетчатые насадки - это специальные типы сферических упаковок, в которых сферы центрированы в точках решетки. Размещение сфер радиуса 1 /2 в точках E8 решетка дает упаковку решетки в р8 с плотностью

Давно известно, что это максимальная плотность, которая может быть достигнута с помощью упаковки решетки в 8 измерениях.[6] Кроме того, E8 решетка - единственная решетка (с точностью до изометрий и пересчетов) с этой плотностью.[7] Математик Марина Вязовская в 2016 году доказали, что эта плотность фактически оптимальна даже среди нестандартных упаковок.[8][9]

В проблема с числом поцелуев спрашивает, какое максимальное количество сфер фиксированного радиуса может коснуться (или «поцеловать») центральную сферу того же радиуса. В E8 Упомянутая выше решетчатая упаковка: любая сфера касается 240 соседних сфер. Это связано с тем, что существует 240 векторов решетки с минимальной ненулевой нормой (корни E8 решетка). В 1979 году было показано, что это максимально возможное число в 8 измерениях.[10][11]

Проблема упаковки сфер и проблема числа поцелуев чрезвычайно сложны, и оптимальные решения известны только в 1, 2, 3, 8 и 24 измерениях (плюс размерность 4 для проблемы числа поцелуев). Тот факт, что решения известны в размерностях 8 и 24, частично следует из особых свойств E8 решетка и ее 24-мерный кузен, Решетка пиявки.

Тета-функция

Любой (положительно определенной) решетке Λ можно сопоставить a тета-функция данный

Тогда тета-функция решетки есть голоморфная функция на верхняя полуплоскость. Кроме того, тета-функция четной унимодулярной решетки ранга п на самом деле модульная форма веса п/ 2. Тета-функцию интегральной решетки часто записывают в виде степенного ряда от так что коэффициент qп дает количество векторов решетки нормы п.

С точностью до нормализации существует уникальная модульная форма веса 4: Серия Эйзенштейна грамм4(τ). Тета-функция для E8 решетка должна быть пропорциональна грамм4(τ). Нормализацию можно зафиксировать, отметив, что существует единственный вектор нормы 0. Это дает

где σ3(п) это делительная функция. Отсюда следует, что число E8 решетки векторов нормы 2п в 240 раз больше суммы кубов делителей п. Первые несколько членов этого ряда даны как (последовательность A004009 в OEIS ):

E8 тета-функцию можно записать в терминах Тета-функции Якоби следующее:

куда

Прочие конструкции

Код Хэмминга

E8 решетка очень тесно связана с (расширенной) Код Хэмминга ЧАС(8,4) и фактически могут быть построены из него. Код Хэмминга ЧАС(8,4) является бинарный код длиной 8 и 4 ранга; то есть это 4-мерное подпространство конечного векторного пространства (F2)8. Написание элементов (F2)8 как 8-битные целые числа в шестнадцатеричный, код ЧАС(8,4) можно явно задать как множество

{00, 0F, 33, 3C, 55, 5A, 66, 69, 96, 99, A5, AA, C3, CC, F0, FF}.

Код ЧАС(8,4) важно отчасти потому, что это Двойной код типа II. Имеет минимум Вес Хэмминга 4, что означает, что любые два кодовых слова отличаются по крайней мере на 4 бита. Это самый большой двоичный код длины 8 с этим свойством.

Решетку Λ можно построить из двоичного кода C длины п взяв набор всех векторов Икс в Zп такой, что Икс конгруэнтно (по модулю 2) кодовому слову C.[12] Часто удобно масштабировать Λ в 1 /2,

Применяя эту конструкцию, самодуальный код типа II дает четную унимодулярную решетку. В частности, применив его к коду Хэмминга ЧАС(8,4) дает E8 решетка. Однако не совсем тривиально найти явный изоморфизм между этой решеткой и решеткой Γ8 определено выше.

Интегральные октонионы

E8 решетка также тесно связана с неассоциативная алгебра настоящих октонионы О. Можно определить понятие интегральный октонион аналогично тому из интегральный кватернион. Целые октонионы естественным образом образуют решетку внутри О. Эта решетка представляет собой масштабированный E8 решетка. (Минимальная норма в решетке целых октонионов равна 1, а не 2). Вложенная таким образом в октонионы E8 решетка приобретает структуру неассоциативное кольцо.

Крепление основы (1, я, j, k, ℓ, ℓя, ℓj, ℓk) единичных октонионов, можно определить целые октонионы как максимальный порядок содержащие эту основу. (Следует, конечно, расширить определения порядок и звенеть для включения неассоциативного случая). Это сводится к нахождению самого большого подкольцо из О содержащие единицы, на которых выражения Икс*Икс (норма Икс) и Икс + Икс* (вдвое больше действительной части Икс) целочисленны. Фактически существует семь таких максимальных порядков, по одному соответствующему каждой из семи мнимых единиц. Однако все семь максимальных порядков изоморфны. Один такой максимальный порядок порождается октонионами я, j, и 1/2 (я + j + k + ℓ).

Подробное описание интегральных октонионов и их связи с E8 решетку можно найти у Конвея и Смита (2003).

Пример определения целочисленных октонионов

Рассмотрим умножение октонионов, заданное триадами: 137, 267, 457, 125, 243, 416, 356. Тогда целые октонионы образуют векторы:

1) , я = 0, 1, ..., 7

2) индексы abc проходят через семь триад 124, 235, 346, 457, 561, 672, 713.

3) , индексы pqrs проходят через семь тетрад 3567, 1467, 1257, 1236, 2347, 1345, 2456.

Мнимые октонионы в этом наборе, а именно 14 из 1) и 7 * 16 = 112 из 3), образуют корни алгебры Ли . Вместе с оставшимися 2 + 112 векторами получаем 240 векторов, образующих корни алгебры Ли . См. Работу Коджа по этому вопросу.[13]

Приложения

В 1982 г. Майкл Фридман привел пример топологического 4-х коллекторный, называется E8 многообразие, чей форма пересечения дается E8 решетка. Это многообразие является примером топологического многообразия, не допускающего гладкая структура и даже не триангулируемый.

В теория струн, то гетеротическая струна своеобразный гибрид 26-мерного бозонная струна и 10-мерный суперструна. Чтобы теория работала правильно, 16 несовпадающих измерений должны быть компактифицированы на четной унимодулярной решетке ранга 16. Таких решеток две: Γ8⊕Γ8 и Γ16 (построенный аналогично Γ8). Это приводит к двум версиям гетеротической струны, известной как E8× E8 гетеротическая строка и гетеротическая строка SO (32).

Смотрите также

Рекомендации

  1. ^ а б В этой статье норма вектора относится к квадрату его длины (квадрат обычного норма ).
  2. ^ Смит, Х. Дж. С. (1867). «О порядках и родах квадратичных форм, содержащих более трех индетерминант». Труды Королевского общества. 16: 197–208. Дои:10.1098 / rspl.1867.0036.
  3. ^ Коркин, А .; Золотарёв, Г. (1873). "Sur les formes quadratiques". Mathematische Annalen. 6: 366–389. Дои:10.1007 / BF01442795.
  4. ^ а б Госсет, Торольд (1900). «О правильных и полурегулярных фигурах в пространстве п размеры". Посланник математики. 29: 43–48.
  5. ^ Кокстер, Х. С. М. (1973). Правильные многогранники ((3-е изд.) Изд.). Нью-Йорк: Dover Publications. ISBN  0-486-61480-8.
  6. ^ Блихфельдт, Х.Ф. (1935). «Минимальные значения положительных квадратичных форм от шести, семи и восьми переменных». Mathematische Zeitschrift. 39: 1–15. Дои:10.1007 / BF01201341. Zbl  0009.24403.
  7. ^ Ветчинкин, Н. М. (1980). "Единственность классов положительных квадратичных форм, на которых значения постоянной Эрмита достигаются при 6 ≤ п ≤ 8". Геометрия положительных квадратичных форм. 152. Труды по математике. Inst. Стеклова. С. 34–86.
  8. ^ Кларрайх, Эрика (30 марта 2016 г.), «Сферическая упаковка решена в более высоких измерениях», Журнал Quanta
  9. ^ Вязовская, Марина (2016). «Проблема упаковки сфер в размерности 8». arXiv:1603.04246.
  10. ^ Левенштейн, В. И. (1979). "На границах для упаковки в п-мерное евклидово пространство ». Советская математика - Доклады. 20: 417–421.
  11. ^ Одлызко, А.М.; Слоан, Н. Дж. А. (1979). "Новые границы количества единичных сфер, которые могут коснуться единичной сферы в п размеры". Журнал комбинаторной теории. A26: 210–214. CiteSeerX  10.1.1.392.3839. Дои:10.1016/0097-3165(79)90074-8. Zbl  0408.52007. Это также глава 13 книги Конвей и Слоан (1998).
  12. ^ Это так называемая «конструкция А» у Конвея и Слоана (1998). См. § 2 гл. 5.
  13. ^ Мехмет Коджа, Рамазан Коджа, Назифе О. Коджа, группа Chevalley порядка 12096 и октонионная корневая система , Линейная алгебра и ее приложения, том 422, выпуски 2-3, 15 апреля 2007 г., страницы 808-823 [1]