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

アルキメデス格子上の歩行：ブロッホ帯理論からの洞察

基本情報

論文ID: 2507.12662
タイトル: Walking on Archimedean Lattices: Insights from Bloch Band Theory
著者: Davidson Noby Joseph、Igor Boettcher（アルバータ大学）
分類: cond-mat.stat-mech、cond-mat.mes-hall、cond-mat.str-el、math-ph、math.MP
発表時期: 2025年1月（arXiv プレプリント）
論文リンク: https://arxiv.org/abs/2507.12662

要旨

本論文は格子上の帰還歩行問題を研究しており、与えられた格子点から出発してn歩後に原点に戻る経路の数列を扱っている。著者らはブロッホ帯理論との関連性を確立することで、11種類の2次元アルキメデス格子上の帰還歩行数の解析表現式を導出した。研究結果は大規模グラフの隣接行列の累乗を計算する代替方法により検証されている。凝聚系物理学への応用として、著者らはこれらの公式を用いてアルキメデス格子上の強束縛模型の状態密度を計算し、帰還確率の漸近挙動を解析的に決定した。

研究背景と動機

問題定義と重要性

中心的問題: 格子上の長さnの帰還歩行の総数を決定することは、統計物理学および凝聚系物理学の格子模型において重要な応用を持つ典型的なグラフ理論問題である。
物理的意義:
- 帰還歩行数は状態密度（DOS）と直接関連しており、後者は電子材料の物性を記述する中核的な物理量である
- 帰還確率は統計模型の過渡的挙動およびランダム固体中のアンダーソン局在において重要な役割を果たす
- 格子量子模型の離散経路積分を定義するために使用できる
既存方法の限界:
- 複雑な格子構造に対して、単純な組合せ論的方法は適用困難である
- 従来の直接計算方法は高次元または大きな単位胞の場合、計算複雑性が過度に高い
- 異なる種類の周期的タイリングを処理する統一的な理論枠組みが欠けている
研究動機:
- アルキメデス格子は最も研究されている平面格子（正方、三角、ハニカム、カゴメ格子など）を含んでいる
- グラフ理論問題と物理的帯理論の橋渡しを確立し、計算のための新しい理論的ツールを提供する
- より一般的な2次元または高次元ユークリッド格子に対して推広可能な技術を提供する

中核的貢献

帰還歩行数とブロッホ帯理論の根本的な関連性を確立し、中核公式を導出： $S_n = \frac{1}{N_u}\int_k \text{Tr}[A(k)^n]$
11種類すべてのアルキメデス格子の帰還歩行数を体系的に計算し、明示的な公式または生成関数を提供
大規模有限グラフ（フレークおよびクラスタ）を構築するための汎用方法を開発し、開放境界条件および周期的境界条件に対応
7種類のアルキメデス格子の状態密度の解析表現式を計算し、その一部は初めて報告される
帰還確率の漸近挙動を決定し、 $p_n \sim \alpha/n$ の普遍的形式を得た

方法の詳細

タスク定義

周期的格子が与えられたとき、帰還歩行数を $S_n^{(i)} = (A^n)_{ii}$ と定義する。ここで $A$ は隣接行列である。頂点推移的なアルキメデス格子に対して、 $S_n = S_n^{(i)}$ は開始点に依存しない。

中核理論枠組み

1. ブロッホ隣接行列の構成

$N_u$ 個の原子を持つ単位胞を有する周期的タイリングに対して、ブロッホ隣接行列 $A(k)$ は $N_u \times N_u$ 行列であり、その行列要素は以下の通りである： $A(k)_{i_u j_u} = \sum_v \langle i_u|\hat{A}\hat{T}_v|j_u\rangle e^{-iv \cdot k}$

2. 主要恒等式の導出

厳密な数学的導出を通じて、以下が証明される： $S_n^{(i_u)} = \int_k [A(k)^n]_{i_u i_u}$

この恒等式は無限格子上の組合せ論的問題を、ブリルアン領域上の有限次元行列の積分に変換する。

3. 生成関数法

ブロッホ生成関数を定義する： $G(z,k) = \frac{1}{N_u}\text{Tr}\left(\frac{1}{1-zA(k)}\right)$

すると以下が成立する： $G(z) = \int_k G(z,k) = \sum_{n \geq 0} S_n z^n$

技術的革新点

理論的突破: グラフ理論における帰還歩行問題と凝聚系物理学におけるブロッホ帯理論の深層的な関連性を初めて体系的に確立
計算方法の革新:
- 運動量積分を評価するための純代数的技術を開発し、定数部分抽出法を使用
- 複雑な格子に対して、固有値の明示的な計算を回避するため、行列逆の対角要素を計算
構成方法: 任意の大きさの有限グラフを構築するための汎用主公式（56）を提案： $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.}]$