Walking on Archimedean Lattices: Insights from Bloch Band Theory
Joseph, Boettcher
Returning walks on a lattice are sequences of moves that start at a given lattice site and return to the same site after $n$ steps. Determining the total number of returning walks of a given length $n$ is a typical graph-theoretical problem with connections to lattice models in statistical and condensed matter physics. We derive analytical expressions for the returning walk numbers on the eleven two-dimensional Archimedean lattices by developing a connection to the theory of Bloch energy bands. We benchmark our results through an alternative method that relies on computing the moments of adjacency matrices of large graphs, whose construction we explain explicitly. As condensed matter physics applications, we use our formulas to compute the density of states of tight-binding models on the Archimedean lattices and analytically determine the asymptotics of the return probability. While the Archimedean lattices provide a sufficiently rich structure and are chosen here for concreteness, our techniques can be generalized straightforwardly to other two- or higher-dimensional Euclidean lattices.
academic
Прогулки по архимедовым решёткам: Insights из теории зон Блоха
В данной работе исследуется проблема возвратных прогулок на решётках, то есть последовательности путей, начинающихся в заданной точке решётки и возвращающихся в исходную точку после n шагов. Авторы устанавливают связь с теорией зон Блоха и выводят аналитические выражения для количества возвратных прогулок на одиннадцати двумерных архимедовых решётках. Результаты проверяются альтернативным методом вычисления степеней матриц смежности больших графов. В качестве приложения к физике конденсированного состояния авторы используют эти формулы для расчёта плотности состояний в моделях плотной связи на архимедовых решётках и аналитически определяют асимптотическое поведение вероятности возврата.
Основная проблема: Определение общего количества возвратных прогулок длины n на решётке — классическая задача теории графов с важными приложениями в статистической физике и физике конденсированного состояния.
Физическое значение:
Количество возвратных прогулок напрямую связано с плотностью состояний (DOS) — ключевой физической величиной, описывающей свойства электронных материалов
Вероятность возврата играет важную роль в переходных процессах статистических моделей и локализации Андерсона в неупорядоченных твёрдых телах
Может использоваться для определения дискретного интеграла по путям в квантовых моделях на решётках
Ограничения существующих методов:
Простые комбинаторные методы неприменимы к сложным структурам решёток
Традиционные методы прямого расчёта имеют чрезмерную вычислительную сложность в высоких размерностях или при больших элементарных ячейках
Отсутствует единая теоретическая база для обработки различных типов периодических мозаик
Исследовательская мотивация:
Архимедовы решётки включают наиболее изучаемые плоские решётки (квадратную, треугольную, сотовую, кагоме и др.)
Установление связи между задачами теории графов и физической теорией зон Блоха предоставляет новые теоретические инструменты для расчётов
Разработка обобщаемых методов для более общих двумерных и многомерных евклидовых решёток
Для периодической решётки определяется количество возвратных прогулок Sn(i)=(An)ii, где A — матрица смежности. Для вершинно-транзитивных архимедовых решёток Sn=Sn(i) не зависит от начальной точки.
Для периодической мозаики с Nu атомами в элементарной ячейке матрица смежности Блоха A(k) является матрицей размера Nu×Nu с элементами:
A(k)iuju=∑v⟨iu∣A^T^v∣ju⟩e−iv⋅k
Теоретический прорыв: Впервые систематически установлена глубокая связь между задачей возвратных прогулок в теории графов и теорией зон Блоха в физике конденсированного состояния
Инновации в методах расчёта:
Разработаны чисто алгебраические методы вычисления интегралов по импульсам с использованием метода извлечения постоянной части
Для сложных решёток избегается явное вычисление собственных значений путём расчёта диагональных элементов обратной матрицы
Методы конструирования: Предложена универсальная главная формула (56) для конструирования конечных графов произвольного размера:
Ap,q=(1p⊗1q)⊗Au+∑d[(Rp(d)⊗Rq(d))⊗Γ(d)+h.c.]
Академическая ценность: Предоставляет новый пример для междисциплинарных исследований на стыке теории графов, математической физики и физики конденсированного состояния
Практическая ценность: Предоставляет новые инструменты для расчёта плотности состояний в материаловедении
Воспроизводимость: Предоставляет подробные методы расчёта и результаты, облегчающие верификацию и применение
Вдохновляющее значение: Открывает новые подходы к исследованию связанных комбинаторных задач
Статья цитирует 75 связанных работ, охватывающих от классической теории случайных прогулок Пойа до последних исследований гиперболических решёток, отражая историческое развитие и современные достижения в этой области. Важные цитируемые работы включают теорию зон Блоха графена Уоллеса, модель квантовой спиновой жидкости Китаева и недавние экспериментальные работы по гиперболическим решёткам.