Математика запуска микросхем - The Mathematics of Chip-Firing
Математика запуска микросхем это учебник математики по чип-игры и абелевы песчаные модели. Это было написано Кэролайн Кливанс, и опубликовано в 2018 г. CRC Press.
Темы
Игра с запуском чипов в своей самой простой форме - это процесс, неориентированный граф, с каждым вершина графа, содержащего некоторое количество фишек. На каждом шаге выбирается вершина с большим количеством фишек, чем инцидентных ребер, и одна из ее фишек отправляется каждому из ее соседей. Если отдельная вершина обозначена как «черная дыра», что означает, что отправленные к ней микросхемы исчезают, то результат процесса будет одинаковым независимо от того, в каком порядке выбраны другие вершины. Стабильными состояниями этого процесса являются те, в которых ни у одной вершины нет достаточного количества фишек для выбора; два стабильных состояния могут быть добавлены путем объединения их чипов и последующей стабилизации результата. Подмножество этих состояний, так называемые критические состояния, образуют абелева группа при этой операции сложения. Модель абелевой песчаной кучи применяет эту модель к крупным сеточные графики, с черной дырой, соединенной с граничными вершинами сетки; в этой формулировке, когда все подходящие вершины выбраны одновременно, его также можно интерпретировать как клеточный автомат. В элемент идентичности песчаной группы часто имеет необычную фрактальную структуру.[1]
Книга посвящена этим темам и разделена на две части. Первая из этих частей охватывает основную теорию, изложенную выше, и формулирует сжигание стружки в терминах алгебраическая теория графов и Матрица лапласа данного графа. Он описывает эквивалентность между состояниями группы песчаных куч и остовные деревья графа и групповое действие на остовных деревьях, а также аналогичные связи с другими комбинаторными структурами и приложения этих связей в алгебраическая комбинаторика. И он изучает игры с запуском чипов на других классах графов, кроме сеток, включая случайные графы.[1]
Вторая часть книги состоит из четырех глав, посвященных более сложным темам обжига чипов. Первый из них обобщает запуск чипов от лапласовских матриц графов к М-матрицы, связывая это обобщение с корневые системы и теория представлений. Второй рассматривает запуск стружки на абстрактные симплициальные комплексы вместо графиков. Третий использует запуск чипов для изучения теоретико-графовых аналогов теория дивизоров и Теорема Римана – Роха. А четвертый применяет методы из коммутативная алгебра к изучению стружкодробления.[1][2]
Книга включает множество иллюстраций и завершает каждую главу набором упражнений, что делает ее подходящей в качестве учебника для курса по этой теме.[3]
Аудитория и прием
Хотя книга может быть прочитана некоторыми студентами-математиками, рецензент Дэвид Перкинсон предполагает, что ее основной аудиторией должны быть аспиранты, изучающие математику, для которых она может быть использована в качестве основы для последипломного курса или семинара. Он называет это «подробным введением в волнующую и развивающуюся тему» с «ясным и кратким изложением».[1] Рецензент Пол Дрейер называет это «глубоким погружением» в «невероятно глубокую математику».[3]
Другая книга по той же общей теме, изданная примерно в то же время, Делители и куча песка: введение в чип-обжиг Корри и Перкинсон (Американское математическое общество, 2018). Он написан на более низком уровне и предназначен для студентов бакалавриата и охватывает в основном материал из первой части. Математика запуска микросхем, и оформлен более с точки зрения алгебраическая геометрия чем комбинаторика.[2]
Рекомендации
- ^ а б c d Перкинсон, Дэвид (август 2019 г.), "Обзор Математика запуска микросхем", Обзоры MAA, Математическая ассоциация Америки
- ^ а б Гласс, Даррен (январь 2020 г.), "Обзор Математика запуска микросхем", Американский математический ежемесячный журнал, 127 (2): 189–192, Дои:10.1080/00029890.2020.1685835
- ^ а б Дрейер, Пол А. Младший, "Обзор Математика запуска микросхем", Математические обзоры, МИСТЕР 3889995