Альфа-частицы на карте мира

Казанский ученый применил физику высоких энергий к теореме о четырех цветах

Математик разработал новый способ расчета важной числовой характеристики для целого класса математических объектов — регулярных матроидов. Эти объекты описывают идею «независимости» параметров в самых разных системах и имеют приложения в областях от компьютерной лингвистики и криптографии до генетики и сетевых телекоммуникаций. Ученый соединил метод из квантовой физики и свойства необычных числовых математических структур — конечных полей Галуа — и получил точные формулы.

Они позволяют по-новому подойти к теореме о четырех красках, согласно которой любую карту можно раскрасить в четыре цвета, и открывают возможности для новых расчетов в комбинаторике, криптографии и теории кодирования. Результаты исследования, поддержанного грантом Российского научного фонда (РНФ), опубликованы в The Electronic Journal of Combinatorics.

Математики используют понятие «матроид» для описания свойства независимости для самых разных сущностей — от геометрических векторов до телекоммуникационных сетей. Ключевой числовой характеристикой…