Решетка пиявки - Leech lattice - Wikipedia

В математика, то Решетка пиявки это даже унимодулярная решетка Λ24 в 24-мерном Евклидово пространство, которая является одной из лучших моделей для проблема с числом поцелуев. Это было обнаружено Джон Лич  (1967 ). Он также мог быть обнаружен (но не опубликован) Эрнст Витт в 1940 г.

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

Решетка пиявки Λ24 единственная решетка в E24 со следующим списком свойств:

  • это унимодулярный; т.е. может быть порожден столбцами некоторого 24 × 24 матрица с детерминант  1.
  • Это даже; т.е. квадрат длины каждого вектора в Λ24 - четное целое число.
  • Длина любого ненулевого вектора в Λ24 не меньше 2.

Последнее условие эквивалентно тому, что единичные шары с центрами в точках Λ24 не перекрываются. Каждый из них касается 196 560 соседей, и это, как известно, самое большое количество неперекрывающихся 24-мерных единичных шаров, которые могут одновременно коснуться единого шара. Такое расположение 196 560 единичных шаров, центрированных вокруг другого единичного шара, настолько эффективно, что нет места для перемещения любого из шаров; эта конфигурация вместе с ее зеркальным отображением является Только 24-мерное расположение, в котором 196 560 единичных шаров одновременно касаются другого. Это свойство также верно для 1, 2 и 8 измерений с 2, 6 и 240 единичными шарами, соответственно, в зависимости от целочисленная решетка, шестиугольная черепица и Решетка E8, соответственно.

Нет корневая система и по сути это первая унимодулярная решетка без корни (векторы нормы меньше 4) и поэтому имеет центральную плотность 1. Умножив это значение на объем единичного шара в 24 измерениях, , можно получить его абсолютную плотность.

Конвей (1983) показал, что решетка Лича изометрична множеству простых корней (или Диаграмма Дынкина ) из группа отражения 26-мерной четной лоренцевой унимодулярной решетки II25,1. Для сравнения, диаграммы Дынкина II9,1 и II17,1 конечны.

Приложения

В двоичный код Голея, независимо разработанное в 1949 году, представляет собой приложение в теория кодирования. Более конкретно, это код исправления ошибок, способный исправлять до трех ошибок в каждом 24-битном слове и обнаруживать четвертую. Он использовался для связи с Зонды "Вояджер", так как он намного компактнее ранее использовавшихся Код Адамара.

Квантователи, или же аналого-цифровые преобразователи, можно использовать решетки для минимизации среднего среднеквадратичный ошибка. Большинство квантователей основаны на одномерном целочисленная решетка, но использование многомерных решеток снижает среднеквадратичную ошибку. Решетка пиявки - хорошее решение этой проблемы, так как Клетки Вороного иметь низкий второй момент.

В вершинная алгебра из двумерная конформная теория поля описание бозонная теория струн, компактифицированный на 24-мерном частное тор р24/ Λ24 и складчатый двухэлементной группой отражения обеспечивает явное построение Алгебра грисса это имеет группа монстров как его группа автоморфизмов. Этот монстр вершинная алгебра также использовался, чтобы доказать чудовищный самогон домыслы.

Конструкции

Решетка пиявки может быть построена множеством способов. Как и все решетки, его можно построить, взяв интеграл пролета столбцов его матрица генератора, матрица 24 × 24 с детерминант 1.

Матрица генератора пиявки

Генератор 24x24 (соглашение по строкам) для решетки пиявки задается следующей матрицей, деленной на :

 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 0 0 0 0 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 2 2 0 0 2 2 0 0 2 2 0 0 0 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 0 0 2 0 0 2 2 0 0 2 2 0 0 2 2 0 0 2 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 2 0 2 0 2 0 0 2 2 2 0 0 0 0 0 0 2 2 0 0 0 0 0 0 2 0 0 2 2 2 0 0 2 0 2 0 0 0 0 0 2 0 2 0 0 0 0 0 2 2 0 0 2 0 2 0 2 0 0 2 0 0 0 0 2 0 0 2 0 0 0 0 0 2 2 2 2 0 0 0 2 0 0 0 2 0 0 0 2 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 2 2 0 0 2 2 0 0 2 2 0 0 0 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0−3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

[1]

Использование двоичного кода Голея

Решетка Лича может быть явно построена как множество векторов вида 2−3/2(а1, а2, ..., а24) где ая целые числа такие, что

и для каждого класса фиксированного остатка по модулю 4 24-битное слово, единицы которого соответствуют координатам я такой, что ая принадлежит этому классу вычетов, является словом в двоичный код Голея. Код Голея, вместе с соответствующим дизайном Витта, используется в конструкции минимальных векторов 196560 в решетке Пиявки.

Используя лоренцеву решетку II25,1

Решетка пиявки также может быть построена как куда ш - вектор Вейля:

в 26-мерном четном лоренцевом унимодулярная решетка II25,1. Существование такого интегрального вектора с нулевой лоренцевой нормой основывается на том, что 12 + 22 + ... + 242 это идеальный квадрат (на самом деле 702); то номер 24 - единственное целое число больше 1 с этим свойством. Это было предположено Эдуард Лукас, но доказательство пришло намного позже, на основе эллиптические функции.

Векторв этой конструкции действительно Вектор Вейля четной подрешетки D24 нечетной унимодулярной решетки я25. В более общем смысле, если L - любая положительно определенная унимодулярная решетка размерности 25 с по крайней мере 4 векторами нормы 1, то вектор Вейля его корней нормы 2 имеет целую длину, и существует аналогичная конструкция решетки Лича с использованием L и этот вектор Вейля.

На основе других решеток

Конвей и Слоан (1982) описал еще 23 конструкции решетки Пиявки, каждая из которых основана на Решетка Нимейера. Его также можно построить, используя три копии Решетка E8, точно так же, как двоичный код Голея может быть построен с использованием трех копий расширенного Код Хэмминга, H8. Эта конструкция известна как Турин Построение решетки пиявки.

Как ламинированная решетка

Начиная с одной точки, Λ0можно складывать копии решетки Λп сформировать (п + 1) -мерная решетка, Λп+1, без уменьшения минимального расстояния между точками. Λ1 соответствует целочисленная решетка, Λ2 к шестиугольная решетка, а Λ3 это гранецентрированная кубическая упаковка. Конвей и Слоан (1982b) показал, что решетка пиявки - это уникальная многослойная решетка в 24 измерениях.

Как сложная решетка

Решетка Лича также является 12-мерной решеткой над Целые числа Эйзенштейна. Это известно как сложная решетка пиявки, и изоморфна 24-мерной вещественной решетке Лича. В сложной конструкции решетки пиявки двоичный код Голея заменяется на троичный код Голея, а Группа Матье M24 заменяется на Группа Матье M12. В E6 решетка E8 решетка и Решетка Кокстера – Тодда также имеют конструкции в виде комплексных решеток либо над решеткой Эйзенштейна, либо над Гауссовские целые числа.

Использование икозианского кольца

Решетка Пиявки также может быть построена с помощью кольца икозианцы. Икозиево кольцо абстрактно изоморфно кольцу Решетка E8, три экземпляра которых можно использовать для построения решетки Пиявки с помощью конструкции Турина.

Конструкция Витта

В 1972 году Витт дал следующую конструкцию, которую, по его словам, нашел в 1940 году, 28 января. Предположим, что ЧАС является п к п Матрица Адамара, куда п=4ab. Тогда матрица определяет билинейную форму в 2п размеры, ядро ​​которых п размеры. Фактор по этому ядру представляет собой неособую билинейную форму, принимающую значения в (1/2)Z. Он имеет 3 подрешетки индекса 2, которые являются целочисленными билинейными формами. Витт получил решетку Лича как одну из этих трех подрешеток, взяв а=2, б= 3, и принимая ЧАС быть матрицей 24 на 24 (индексируется Z/23Z ∪ ∞) с элементами Χ (м+п) где Χ (∞) = 1, Χ (0) = - 1, Χ (п) = - символ квадратичного вычета по модулю 23 при ненулевом п. Эта матрица ЧАС это Матрица Пэли с незначительными изменениями знаков.

Использование матрицы Пэли

Чепмен (2001) описал конструкцию, используяперекос матрицы Адамара из Палей введите Решетка Нимейера с корневой системой можно превратить в модуль для кольца целых чисел поля . Умножение этой решетки Нимейера на неглавный идеал кольца целых чисел дает решетку Лича.

Использование октонионов

Если L это набор октонионы с координатами на решетки, то решетка Лича - это множество троек такой, что

куда .

Симметрии

Решетка пиявки очень симметрична. Его группа автоморфизмов это Конвей группа Co0, что составляет порядка 8 315 553 613 086 720 000. Центр Ко.0 имеет два элемента, а частное Co0 этим центром находится группа Conway Co1, конечная простая группа. Много других спорадические группы, такие как остальные группы Конвея и Матье группы, могут быть построены как стабилизаторы различных конфигураций векторов в решетке Лича.

Несмотря на такой высокий вращающийся группа симметрии решетка Лича не имеет гиперплоскостей симметрии отражения. Другими словами, решетка пиявки хиральный. Он также имеет гораздо меньше симметрий, чем 24-мерный гиперкуб и симплекс.

Группа автоморфизмов была впервые описана Джон Конвей. 398034000 векторов нормы 8 попадают в 8292375 «пересечений» из 48 векторов. Каждый крест содержит 24 взаимно ортогональных вектора и их отрицания и, таким образом, описывает вершины 24-мерного ортоплекс. Каждый из этих крестов можно принять за систему координат решетки и имеет ту же симметрию, что и решетка. Код Голея, а именно 212 × | M24|, Следовательно, полная группа автоморфизмов решетки Пиявки имеет порядок 8292375 × 4096 × 244823040, или 8 315 553 613 086 720 000.

Геометрия

Конвей, Паркер и Слоан (1982) показал, что радиус покрытия решетки Лича равен ; другими словами, если мы поместим замкнутый шар этого радиуса вокруг каждой точки решетки, то они просто покроют евклидово пространство. Точки на расстоянии не менее из всех узлов решетки называются глубокие дыры решетки пиявки. Их 23 орбиты находятся под группой автоморфизмов решетки Лича, и эти орбиты соответствуют 23 Решетки Нимейера кроме решетки Лича: множество вершин глубокой дыры изометрично аффинной диаграмме Дынкина соответствующей решетки Нимейера.

Решетка пиявки имеет плотность . Кон и Кумар (2009) показал, что он дает наиболее плотную решетку упаковка мячей в 24-мерном пространстве. Генри Кон, Абхинав Кумар и Стивен Д. Миллер и др. (2016 ) улучшил это, показав, что это самая плотная упаковка сфер, даже среди нерешетчатых упаковок.

Минимальные векторы 196560 бывают трех различных разновидностей, известных как формы:

  • векторы формы (42,022) для всех перестановок и выбора знаков;
  • векторы формы (28,016), где двойки соответствуют октаде в коде Голея, и есть любое четное количество знаков минус;
  • векторы формы (∓3, ± 123), где нижний знак используется для «1» любого кодового слова кода Голея, а «∓3» может появляться в любой позиции.

В троичный код Голея, двоичный код Голея и решетка пиявки дают очень эффективные 24-мерные сферические коды 729, 4096 и 196560 баллов соответственно. Сферические коды являются многомерными аналогами Проблема Таммеса, который возник как попытка объяснить распределение пор на пыльцевых зернах. Они распределены таким образом, чтобы минимальный угол между ними был максимальным. В двух измерениях проблема тривиальна, но в трех измерениях и выше - нет. Примером сферического кода в трех измерениях является набор из 12 вершин правильного икосаэдра.

Серия Theta

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

Тогда тета-функция решетки есть голоморфная функция на верхняя полуплоскость. Кроме того, тета-функция четной унимодулярной решетки ранга п на самом деле модульная форма веса п/ 2 за полную модульная группа PSL(2,Z). Тета-функцию интегральной решетки часто записывают в виде степенного ряда от так что коэффициент qп дает количество векторов решетки квадрата нормы 2п. В решетке Пиявки имеется 196560 векторов с квадратом нормы 4, 16773120 векторов с квадратом нормы 6, 398034000 векторов с квадратом нормы 8 и так далее. Тета-ряд решетки Пиявки равен

куда нормализованный Серия Эйзенштейна веса 12, это модульный дискриминант, это делительная функция для экспоненты 11 и это Рамануджан тау функция. Отсюда следует, что для м≥1 количество векторов квадрата нормы 2м является

История

Многие поперечные сечения решетки пиявки, в том числе Решетка Кокстера – Тодда и Решетка Барнса – Уолла, в 12 и 16 измерениях, были обнаружены намного раньше, чем решетка Пиявки. О'Коннор и Полл (1944) открыл родственную нечетную унимодулярную решетку в 24 измерениях, теперь называемую нечетной решеткой Пиявки, одним из двух четных соседей которой является решетка Пиявки. Решетка пиявки была открыта в 1965 г. Джон Лич  (1967, 2.31, с. 262), улучшив некоторые ранее обнаруженные им упаковки сфер (Пиявка 1964 ).

Конвей  (1968 ) вычислил порядок группы автоморфизмов решетки Лича, и, работая с Джон Г. Томпсон, открыл три новых спорадические группы как побочный продукт: Конвей группы, Co1, Co2, Co3. Они также показали, что четыре других (тогда) недавно объявленных спорадических группы, а именно: Хигман-Симс, Сузуки, Маклафлин, а Янко группа J2 можно найти внутри групп Конвея, используя геометрию решетки Пиявки. (Ронан, стр.155)

Bei dem Versuch, eine Form aus einer solchen Klasse wirklich anzugeben, fand ich mehr als 10 verschiedene Klassen in Γ24

Витт (1941, п. 324)

Витт (1941, п. 324), содержит одно довольно загадочное предложение, в котором упоминается, что он обнаружил более 10 даже унимодулярных решеток в 24 измерениях, без дополнительных подробностей. Витт (1998, п. 328–329) заявил, что ранее в 1938 г. он обнаружил 9 таких решеток и нашел еще две, Решетка Нимейера с А24
1
корневая система и решетка пиявки (а также нечетная решетка пиявки) в 1940 году.

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

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

  1. ^ Конвей, Дж.; Слоан, Нью-Джерси (1999), Сферические упаковки, решетки и группы, Grundlehren der Mathematischen Wissenschaften, 290, При участии Bannai, E .; Borcherds, R.E .; Leech, J .; Norton, S.P .; Одлызко, А. М .; Parker, R.A .; Queen, L .; Венков, Б. Б. (Третье изд.), Нью-Йорк, Нью-Йорк: Springer-Verlag, ISBN  978-0-387-98585-5, МИСТЕР  0662447, Zbl  0915.52003

внешняя ссылка