On quantum percolation in finite regular graphs

DOI10.1007/S00023-014-0382-9zbMATH Open1332.82054arXiv1409.2000OpenAlexW2963560545MaRDI QIDQ892616FDOQ892616

Authors: Charles Bordenave 

Publication date: 11 November 2015

Published in: Annales Henri Poincaré (Search for Journal in Brave)

Abstract: The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate quantitatively the empirical measure of the eigenvalues and the delocalization of the eigenvectors to the spectrum of the adjacency operator of the percolation on the infinite graph. Secondly, we prove that percolation on an infinite regular tree with degree at least $3$ preserves the existence of an absolutely continuous spectrum if the removal probability is small enough. These two results are notably relevant for bond percolation on a uniformly sampled regular graph or a Cayley graph with large girth.

Full work available at URL: https://arxiv.org/abs/1409.2000

Recommendations

• Mean quantum percolation
• Percolation on finite graphs and isoperimetric inequalities.
• Percolating level sets of the adjacency eigenvectors of \(d\)-regular graphs
• Spectral analysis of percolation Hamiltonians
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs

zbMATH Keywords

finite regular graphsquantum percolationspectrum of the adjacency operator

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Infinite graphs (05C63) Percolation (82B43)

Cites Work

• Title not available (Why is that?)
• Analytic combinatorics
• Probability. Theory and examples.
• Title not available (Why is that?)
• Periodic orbit theory and spectral statistics for quantum graphs
• Title not available (Why is that?)
• Processes on unimodular random networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Random matrices: universality of local eigenvalue statistics
• Resonant delocalization for random Schrödinger operators on tree graphs
• Stability of the absolutely continuous spectrum of random Schrödinger operators on tree graphs
• Absolutely continuous spectrum for random Schrödinger operators on the Bethe strip
• Absolutely continuous spectrum for random operators on trees of finite cone type
• Absolutely continuous spectrum for the Anderson model on a product of a tree with a finite graph
• Short cycles in random regular graphs
• Quantum ergodicity on large regular graphs
• Sparse random graphs: eigenvalues and eigenvectors
• Sparse regular random graphs: spectral density and eigenvectors
• Localization and delocalization of eigenvectors for heavy-tailed random matrices
• Spectrum of non-Hermitian heavy tailed random matrices
• Resolvent of large random graphs
• The rank of diluted random graphs
• Zeta functions of graphs. A stroll through the garden
• Extended states in the Anderson model on the Bethe lattice
• Absolutely continuous spectrum for multi-type Galton-Watson trees
• Spectral analysis of percolation Hamiltonians
• Absolutely continuous spectrum for the Anderson model on some tree-like graphs
• A geometric approach to absolutely continuous spectrum for discrete Schrödinger operators
• Ballistic behavior for random Schrödinger operators on the Bethe strip
• Absolutely continuous spectrum for the Anderson model on a tree: a geometric proof of Klein's theorem
• On quantum percolation in finite regular graphs
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• The problem of deficiency indices for discrete Schrödinger operators on locally finite graphs
• Non-localization of eigenfunctions on large regular graphs
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs
• Spectral asymptotics of percolation Hamiltonians on amenable Cayley graphs
• Finite Quantum Chaos
• Title not available (Why is that?)

Cited In (9)

• On quantum percolation in finite regular graphs
• Periodic quantum graphs from the Bethe–Sommerfeld perspective
• Mean quantum percolation
• Atoms of the matching measure
• Title not available (Why is that?)
• Quantum ergodicity on graphs: from spectral to spatial delocalization
• Percolating level sets of the adjacency eigenvectors of \(d\)-regular graphs
• Existence of absolutely continuous spectrum for Galton-Watson random trees
• Diffusion and quantum dynamics on graphs

This page was built for publication: On quantum percolation in finite regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892616)