Jump to content

Решетка пиявки

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

Характеристика [ править ]

Решетка Лича Λ 24 — единственная решетка в 24-мерном евклидовом пространстве , E 24 , со следующим списком свойств:

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

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

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

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

Приложения [ править ]

Двоичный код Голея , независимо разработанный в 1949 году, представляет собой приложение в теории кодирования . Точнее, это код, исправляющий ошибки, способный исправлять до трёх ошибок в каждом 24-битном слове и обнаруживать до семи. Его использовали для связи с зондами «Вояджер» , так как он гораздо компактнее ранее использовавшегося кода Адамара .

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

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

Конструкции [ править ]

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

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

[1]

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

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

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

Решетка Лича (L mod 8) может быть построена напрямую путем комбинации трех следующих наборов:

, ( вектор единиц размера n),

  • G — 24-битный код Голея
  • B — Двоичная целочисленная последовательность
  • C - последовательность Туэ-Морса или целочисленная сумма битов четности (которые дают киральность решетки)
24-bit Golay  [2^12 codes]      24-bit integer[2^24 codes]      Parity      Leech Lattice [2^36 codes]
G =                             B =                             C =         L = (4B + C)  2G
00000000 00000000 00000000      00000000 00000000 00000000      0           00000000 00000000 00000000
11111111 00000000 00000000      10000000 00000000 00000000      1           22222222 00000000 00000000
11110000 11110000 00000000      01000000 00000000 00000000      1           22220000 22220000 00000000
00001111 11110000 00000000      11000000 00000000 00000000      0           ...
11001100 11001100 00000000      00100000 00000000 00000000      1           51111111 11111111 11111111
00110011 11001100 00000000      10100000 00000000 00000000      0           73333333 11111111 11111111
00111100 00111100 00000000      01100000 00000000 00000000      0           ...
11000011 00111100 00000000      11100000 00000000 00000000      1           15111111 11111111 11111111
10101010 10101010 00000000      00010000 00000000 00000000      1           37333333 11111111 11111111
01010101 10101010 00000000      10010000 00000000 00000000      0           ...
01011010 01011010 00000000      01010000 00000000 00000000      0           44000000 00000000 00000000
10100101 01011010 00000000      11010000 00000000 00000000      1           66222222 00000000 00000000
...                             ...                             ...         ...
11111111 11111111 11111111      11111111 11111111 11111111      0           66666666 66666666 66666666

Используя лоренцеву решетку II 25,1 [ править ]

Решетка Лича также может быть построена как где w — вектор Вейля:

в 26-мерной четной лоренцевой унимодулярной решетке II 25,1 . Существование такого целого вектора нулевой лоренцевой нормы основано на том, что 1 2 + 2 2 + ... + 24 2 идеальный квадрат (фактически 70 2 ); число 24 — единственное целое число больше 1, обладающее этим свойством (см. задачу о пушечном ядре ). Эту гипотезу высказал Эдуард Люка , но доказательство пришло гораздо позже, основанное на эллиптических функциях .

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

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

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

Как ламинированная решетка [ править ]

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

Как сложная решетка [ править ]

Решетка Лича также является 12-мерной решеткой над целыми числами Эйзенштейна . Она известна как комплексная решетка Лича и изоморфна 24-мерной реальной решетке Лича. В сложной конструкции решетки Лича двоичный код Голея заменяется троичным кодом Голея , а группа Матье М 24 заменяется группой Матье М 12 . Решетка E 6 , решетка E 8 и решетка Кокстера – Тодда также имеют конструкции как комплексные решетки либо над целыми числами Эйзенштейна, либо над гауссовыми числами .

Использование икосианского кольца [ править ]

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

Конструкция Витта [ править ]

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

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

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

Использование кодов остатка с более высокой степенью [ править ]

Раджи (2005) построил решетку Лича, используя коды вычетов более высокой степени над кольцом. . Аналогичная конструкция используется для построения некоторых других решеток ранга 24.

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

Если L — множество октонионов с координатами на решётка , то решеткой Лича является множество троек такой, что

где . Эта конструкция возникла благодаря ( Wilson 2009 ).

Симметрии [ править ]

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

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

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

Геометрия [ править ]

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

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

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

  • векторы формы (4 2 ,0 22 ), для всех перестановок и выбора знака;
  • векторы формы (2 8 ,0 16 ), где 2 соответствуют октаде в коде Голея и имеется любое четное количество знаков минус;
  • векторы формы (∓3,±1 23 ), где нижний знак используется для единиц любого кодового слова кода Голея, а «∓3» может появляться в любой позиции.

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

Серия Тета [ править ]

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

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

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

История [ править ]

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

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

Пытаясь определить форму такого класса, я обнаружил в Γ 24 более 10 различных классов.

Витт (1941 , стр. 324)

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

См. также [ править ]

Ссылки [ править ]

  1. ^ Конвей, Дж. Х. ; Слоан, NJA (1999), Сферические упаковки, решетки и группы , Grundlehren der Mathematischen Wissenschaften, vol. 290, При участии Баннаи Э.; Борчердс, RE; Лич, Дж.; Нортон, СП; Одлыжко А.М.; Паркер, РА; Королева, Л.; Венков, BB (Третье изд.), Нью-Йорк, Нью-Йорк: Springer-Verlag , ISBN  978-0-387-98585-5 , МР   0662447 , Збл   0915.52003

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 21b5c05b263828cafe0a91f3dc54b7a7__1715971320
URL1:https://arc.ask3.ru/arc/aa/21/a7/21b5c05b263828cafe0a91f3dc54b7a7.html
Заголовок, (Title) документа по адресу, URL1:
Leech lattice - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)