RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2009, том 10, выпуск 1, страницы 1–8 (Mi vmp349)

Эта публикация цитируется в 2 статьях

Вычислительные методы и приложения

Марковские процессы в динамике примитивных триангуляций в пространствах $R^3$ и $R^4$

Г. Г. Рябов

Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова

Аннотация: Решеточные модели и симплициальные комплексы продолжают играть важную роль в теоретической физике, и интерес к ним возрос особенно в последние годы в связи с методами динамической триангуляции в построении квантовой модели гравитации. Кусочно-линейные (PL - Piecewise Linear) комплексы и бизвездные (bistellar) преобразования с появлением нового поколения суперкомпьютеров стали предметом и инструментом вычислительных методов в комбинаторной геометрии и топологии. В предлагаемой статье рассматриваются случайные “перестройки” (flips) примитивной триангуляции в пространстве $R^3$ (с вершинами, принадлежащими целочисленному множеству $Z^3$) как марковские цепи и исследуются их свойства периодичности, разложимости и эргодичности, тем самым устанавливается асимптотическое поведение триангулированного пространства в целом. Предложены близкие методы для примитивных триангуляций в пространстве $R^4$.

Ключевые слова: примитивная триангуляция; диофантовы уравнения; марковские цепи; кодирование триангулированных разверток; спектр вершинных полиэдров; статистика Бозе-Эйнштейна.

УДК: 519.6; 514.174.6



© МИАН, 2025