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
Caminatas en Redes Arquimedianas: Perspectivas de la Teoría de Bandas de Bloch
Este artículo investiga el problema de caminatas de retorno en redes, es decir, secuencias de trayectorias que regresan al punto de partida después de n pasos en una red cristalina dada. Los autores establecen una conexión con la teoría de bandas de Bloch y derivan expresiones analíticas para el número de caminatas de retorno en las once redes arquimedianas bidimensionales. Los resultados se verifican mediante un método alternativo de cálculo de potencias de matrices de adyacencia de gráficos grandes. Como aplicación en física de la materia condensada, los autores utilizan estas fórmulas para calcular la densidad de estados en redes arquimedianas dentro del modelo de enlace fuerte, y determinan analíticamente el comportamiento asintótico de la probabilidad de retorno.
Problema Central: Determinar el número total de caminatas de retorno de longitud n en una red, un problema típico de teoría de grafos con aplicaciones importantes en física estadística y modelos de redes en física de la materia condensada.
Significado Físico:
El número de caminatas de retorno está directamente relacionado con la densidad de estados (DOS), una cantidad física central para describir las propiedades electrónicas de materiales
La probabilidad de retorno juega un papel importante en el comportamiento transitorio de modelos estadísticos y en la localización de Anderson en sólidos desordenados
Puede utilizarse para definir integrales de camino discretas en modelos cuánticos de redes
Limitaciones de Métodos Existentes:
Para estructuras de redes complejas, los métodos combinatorios simples son difíciles de aplicar
Los métodos de cálculo directo tradicionales tienen una complejidad computacional excesiva en dimensiones altas o con celdas unitarias grandes
Falta un marco teórico unificado para tratar diferentes tipos de teselaciones periódicas
Motivación de la Investigación:
Las redes arquimedianas incluyen las redes planas más estudiadas (cuadrada, triangular, panal, kagome, etc.)
Establecer un puente entre problemas de teoría de grafos y teoría física de bandas, proporcionando nuevas herramientas teóricas para el cálculo
Proporcionar técnicas generalizables para redes euclidianas bidimensionales o de dimensiones superiores más generales
Se estableció una conexión fundamental entre el número de caminatas de retorno y la teoría de bandas de Bloch, derivando la fórmula central:
Sn=Nu1∫kTr[A(k)n]
Se calcularon sistemáticamente los números de caminatas de retorno para las once redes arquimedianas, incluyendo fórmulas explícitas o funciones generatrices
Se desarrolló un método universal para construir gráficos finitos grandes (flakes y clusters), soportando condiciones de frontera abierta y periódica
Se calcularon expresiones analíticas de la densidad de estados para siete redes arquimedianas, siendo algunas reportadas por primera vez
Se determinó el comportamiento asintótico de la probabilidad de retorno, obteniendo la forma universal pn∼α/n
Dada una red periódica, se define el número de caminatas de retorno como Sn(i)=(An)ii, donde A es la matriz de adyacencia. Para redes arquimedianas transitivas en vértices, Sn=Sn(i) es independiente del punto de partida.
Para una teselación periódica con Nu átomos en la celda unitaria, la matriz de adyacencia de Bloch A(k) es una matriz Nu×Nu cuyos elementos de matriz son:
A(k)iuju=∑v⟨iu∣A^T^v∣ju⟩e−iv⋅k
Avance Teórico: Establecimiento sistemático por primera vez de la conexión profunda entre el problema de caminatas de retorno en teoría de grafos y la teoría de bandas de Bloch en física de la materia condensada
Innovación en Métodos de Cálculo:
Desarrollo de técnicas puramente algebraicas para evaluar integrales de momento, utilizando el método de extracción de partes constantes
Para redes complejas, se evita el cálculo explícito de valores propios mediante el cálculo de elementos diagonales de inversas de matrices
Método de Construcción: Se propone una fórmula maestra universal (56) para construir gráficos finitos de tamaño arbitrario:
Ap,q=(1p⊗1q)⊗Au+∑d[(Rp(d)⊗Rq(d))⊗Γ(d)+h.c.]
Valor Académico: Proporciona un nuevo paradigma para investigación interdisciplinaria entre teoría de grafos, física matemática y física de la materia condensada
Valor Práctico: Proporciona nuevas herramientas para el cálculo de densidad de estados en ciencia de materiales
Reproducibilidad: Proporciona métodos de cálculo detallados y resultados, facilitando verificación y aplicación
Significado Inspirador: Abre nuevas perspectivas para investigación de problemas combinatorios relacionados
El artículo cita 75 referencias relacionadas, abarcando desde la teoría clásica de caminatas aleatorias de Pólya hasta investigaciones recientes sobre redes hiperbólicas, reflejando el desarrollo histórico y la frontera actual del campo. Las referencias importantes incluyen la teoría de bandas de grafeno de Wallace, el modelo de líquido de espín cuántico de Kitaev, y trabajos experimentales recientes sobre redes hiperbólicas.