2025-11-18T09:58:13.321305

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 из теории зон Блоха

Основная информация

  • ID статьи: 2507.12662
  • Название: Walking on Archimedean Lattices: Insights from Bloch Band Theory
  • Авторы: Davidson Noby Joseph, Igor Boettcher (University of Alberta)
  • Классификация: cond-mat.stat-mech, cond-mat.mes-hall, cond-mat.str-el, math-ph, math.MP
  • Дата публикации: Январь 2025 г. (препринт arXiv)
  • Ссылка на статью: https://arxiv.org/abs/2507.12662

Аннотация

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

Исследовательский контекст и мотивация

Определение проблемы и её значимость

  1. Основная проблема: Определение общего количества возвратных прогулок длины n на решётке — классическая задача теории графов с важными приложениями в статистической физике и физике конденсированного состояния.
  2. Физическое значение:
    • Количество возвратных прогулок напрямую связано с плотностью состояний (DOS) — ключевой физической величиной, описывающей свойства электронных материалов
    • Вероятность возврата играет важную роль в переходных процессах статистических моделей и локализации Андерсона в неупорядоченных твёрдых телах
    • Может использоваться для определения дискретного интеграла по путям в квантовых моделях на решётках
  3. Ограничения существующих методов:
    • Простые комбинаторные методы неприменимы к сложным структурам решёток
    • Традиционные методы прямого расчёта имеют чрезмерную вычислительную сложность в высоких размерностях или при больших элементарных ячейках
    • Отсутствует единая теоретическая база для обработки различных типов периодических мозаик
  4. Исследовательская мотивация:
    • Архимедовы решётки включают наиболее изучаемые плоские решётки (квадратную, треугольную, сотовую, кагоме и др.)
    • Установление связи между задачами теории графов и физической теорией зон Блоха предоставляет новые теоретические инструменты для расчётов
    • Разработка обобщаемых методов для более общих двумерных и многомерных евклидовых решёток

Основные вклады

  1. Установлена фундаментальная связь между количеством возвратных прогулок и теорией зон Блоха, выведена ключевая формула: Sn=1NukTr[A(k)n]S_n = \frac{1}{N_u}\int_k \text{Tr}[A(k)^n]
  2. Систематически вычислены количества возвратных прогулок для всех одиннадцати архимедовых решёток с явными формулами или производящими функциями
  3. Разработан универсальный метод конструирования больших конечных графов (flakes и clusters) с открытыми и периодическими граничными условиями
  4. Вычислены аналитические выражения для плотности состояний семи архимедовых решёток, некоторые из которых впервые получены
  5. Определено асимптотическое поведение вероятности возврата в виде универсальной формы pnα/np_n \sim \alpha/n

Подробное описание методов

Определение задачи

Для периодической решётки определяется количество возвратных прогулок Sn(i)=(An)iiS_n^{(i)} = (A^n)_{ii}, где AA — матрица смежности. Для вершинно-транзитивных архимедовых решёток Sn=Sn(i)S_n = S_n^{(i)} не зависит от начальной точки.

Основная теоретическая база

1. Конструирование матрицы смежности Блоха

Для периодической мозаики с NuN_u атомами в элементарной ячейке матрица смежности Блоха A(k)A(k) является матрицей размера Nu×NuN_u \times N_u с элементами: A(k)iuju=viuA^T^vjueivkA(k)_{i_u j_u} = \sum_v \langle i_u|\hat{A}\hat{T}_v|j_u\rangle e^{-iv \cdot k}

2. Вывод ключевого тождества

Посредством строгого математического вывода доказано: Sn(iu)=k[A(k)n]iuiuS_n^{(i_u)} = \int_k [A(k)^n]_{i_u i_u}

Это тождество преобразует комбинаторную задачу на бесконечной решётке в интегрирование конечномерной матрицы по зоне Бриллюэна.

3. Метод производящих функций

Определяется производящая функция Блоха: G(z,k)=1NuTr(11zA(k))G(z,k) = \frac{1}{N_u}\text{Tr}\left(\frac{1}{1-zA(k)}\right)

Тогда: G(z)=kG(z,k)=n0SnznG(z) = \int_k G(z,k) = \sum_{n \geq 0} S_n z^n

Технические инновации

  1. Теоретический прорыв: Впервые систематически установлена глубокая связь между задачей возвратных прогулок в теории графов и теорией зон Блоха в физике конденсированного состояния
  2. Инновации в методах расчёта:
    • Разработаны чисто алгебраические методы вычисления интегралов по импульсам с использованием метода извлечения постоянной части
    • Для сложных решёток избегается явное вычисление собственных значений путём расчёта диагональных элементов обратной матрицы
  3. Методы конструирования: Предложена универсальная главная формула (56) для конструирования конечных графов произвольного размера: Ap,q=(1p1q)Au+d[(Rp(d)Rq(d))Γ(d)+h.c.]A_{p,q} = (1_p \otimes 1_q) \otimes A_u + \sum_d [(R_p^{(d)} \otimes R_q^{(d)}) \otimes \Gamma^{(d)} + \text{h.c.}]

Экспериментальная установка

Объекты исследования

Одиннадцать архимедовых решёток:

  • Двудольные: квадратная (Square), сотовая (Honeycomb), CaVO, SHD
  • Недвудольные: треугольная (Triangular), Kagome, Trellis, Star, SrCuBO, Ruby, Maple-Leaf

Методы верификации

  1. Теоретические расчёты: Использование матриц смежности Блоха и методов производящих функций
  2. Численная верификация: Конструирование больших конечных графов и вычисление степеней матриц смежности
  3. Проверка сходимости: Проверка сходимости SnS_n путём увеличения параметров p,qp, q

Вычислительные инструменты

  • Использование систем компьютерной алгебры (Mathematica и др.) для вычисления обратных матриц
  • Вычисление производящих функций из первых нескольких моментов с использованием теоремы Кэли-Гамильтона
  • Интегрирование по зоне Бриллюэна с использованием 2500 равномерно распределённых точек выборки

Результаты исследования

Основные результаты

1. Количество возвратных прогулок

Успешно вычислены последовательности возвратных прогулок для всех одиннадцати решёток, например:

  • Квадратная решётка: S2n=(2nn)2S_{2n} = \binom{2n}{n}^2
  • Сотовая решётка: S2n=l=0n(2ll)(nl)2S_{2n} = \sum_{l=0}^n \binom{2l}{l}\binom{n}{l}^2
  • Треугольная решётка: Sn=l=0n(nl)(3)nlS2l(H)S_n = \sum_{l=0}^n \binom{n}{l}(-3)^{n-l}S_{2l}^{(H)}

2. Расчёт плотности состояний

Получены аналитические выражения для плотности состояний семи решёток, включая:

  • Квадратная решётка: D(E)=12π2K(1E216)D_\square(E) = \frac{1}{2\pi^2}K(1-\frac{E^2}{16})
  • Сотовая решётка: DH(E)=2Eπ2Z0(E)K(Z1(E)Z0(E))D_H(E) = \frac{2|E|}{\pi^2\sqrt{Z_0(E)}}K(\frac{Z_1(E)}{Z_0(E)})

3. Асимптотическое поведение

Определены асимптотические коэффициенты α\alpha вероятности возврата:

  • Двудольные решётки: S2nαq2n2nS_{2n} \sim \alpha \frac{q^{2n}}{2n}
  • Недвудольные решётки: SnαqnnS_n \sim \alpha \frac{q^n}{n}

Конкретные значения: для квадратной решётки α=2π\alpha = \frac{2}{\pi}, для треугольной решётки α=32π\alpha = \frac{\sqrt{3}}{2\pi} и т.д.

Результаты верификации

  1. Численная согласованность: Теоретические результаты полностью совпадают с численными расчётами на больших конечных графах
  2. Воспроизведение известных результатов: Успешно воспроизведены известные последовательности для квадратной, сотовой, треугольной и кагоме решёток
  3. Новые последовательности: Впервые вычислены полные последовательности возвратных прогулок для остальных семи решёток

Связанные работы

Традиционные методы

  1. Комбинаторные методы: Применимы только к простым решёткам, таким как квадратная
  2. Метод матрицы смежности: Прямое вычисление AnA^n, но вычислительно сложно для больших систем
  3. Метод непрерывных дробей: Конструирование через алгоритм Ланцоша, но подвержен ошибкам округления

Теоретические разработки

  1. Теорема спектральных моментов: Результаты работы могут рассматриваться как частный случай общей теоремы спектральных моментов
  2. Интеграл по путям: Связь с теорией дискретного интеграла по путям
  3. Гипергеометрические функции: Тесная связь с теорией эллиптических интегралов и гипергеометрических функций

Преимущества данной работы

  1. Единая база: Предоставляет единый метод для обработки всех архимедовых решёток
  2. Аналитические результаты: Получены точные аналитические выражения, а не численные приближения
  3. Физические insights: Раскрывает глубокую связь между теорией графов и теорией зон Блоха

Выводы и обсуждение

Основные выводы

  1. Теоретический вклад: Установлена фундаментальная связь между задачей возвратных прогулок и теорией зон Блоха
  2. Вычислительные результаты: Полный расчёт количества возвратных прогулок для одиннадцати архимедовых решёток
  3. Практическая ценность: Новые инструменты для расчёта плотности состояний и асимптотического анализа

Ограничения

  1. Область применения: Применимо в основном к симморфным кристаллографическим мозаикам, неприменимо к непериодическим структурам
  2. Вычислительная сложность: Для больших элементарных ячеек (например, 12 атомов в SHD) аналитические расчёты остаются сложными
  3. Ограничение размерности: Хотя теория может быть обобщена на высокие размерности, вычислительная сложность значительно возрастает

Направления будущих исследований

  1. Расширение приложений: Распространение на решётки Лавеса и другие периодические мозаики
  2. Неевклидова геометрия: Применение к гиперболическим решёткам и другим неевклидовым мозаикам
  3. Связанные задачи: Расширение на самоизбегающие прогулки, прогулки с ограничениями на площадь и другие комбинаторные задачи
  4. Физические приложения: Применение к расчёту критической температуры и свободной энергии двумерной модели Изинга

Глубокая оценка

Достоинства

  1. Теоретическая новизна: Впервые систематически установлена связь между теорией графов и теорией зон Блоха, имеет важное теоретическое значение
  2. Полнота расчётов: Охватывает все архимедовы решётки, предоставляет полный набор данных
  3. Универсальность методов: Разработанные методы могут быть обобщены на другие периодические мозаики
  4. Физическое значение: Результаты имеют прямое применение в задачах физики конденсированного состояния, таких как расчёт плотности состояний
  5. Математическая строгость: Выводы строги, включают детальные математические доказательства

Недостатки

  1. Ограниченная новизна: Основное тождество (68) в определённой степени может рассматриваться как применение известной теоремы спектральных моментов
  2. Эффективность расчётов: Для некоторых сложных решёток расчёты всё ещё требуют использования систем символьных вычислений
  3. Экспериментальная верификация: Отсутствует сравнение с реальными физическими экспериментами
  4. Глубина приложений: Хотя предоставлены инструменты, их глубокое применение к конкретным физическим задачам ограничено

Влияние

  1. Академическая ценность: Предоставляет новый пример для междисциплинарных исследований на стыке теории графов, математической физики и физики конденсированного состояния
  2. Практическая ценность: Предоставляет новые инструменты для расчёта плотности состояний в материаловедении
  3. Воспроизводимость: Предоставляет подробные методы расчёта и результаты, облегчающие верификацию и применение
  4. Вдохновляющее значение: Открывает новые подходы к исследованию связанных комбинаторных задач

Области применения

  1. Теоретические исследования: Модели на решётках, статистическая физика, теория графов
  2. Расчёты материалов: Расчёт электронной структуры новых двумерных материалов
  3. Разработка алгоритмов: Новые алгоритмы для задач нахождения собственных значений больших разреженных матриц
  4. Педагогическое применение: Типичный пример междисциплинарного применения математической физики

Библиография

Статья цитирует 75 связанных работ, охватывающих от классической теории случайных прогулок Пойа до последних исследований гиперболических решёток, отражая историческое развитие и современные достижения в этой области. Важные цитируемые работы включают теорию зон Блоха графена Уоллеса, модель квантовой спиновой жидкости Китаева и недавние экспериментальные работы по гиперболическим решёткам.