Ergodicity and eigenfunctions of the Laplacian on large regular graphs

N this thesis, we study concentration properties of eigenfunctions of the discrete Laplacian on regular graphs of fixed degree, when the number of vertices tend to infinity. This study is made in analogy with the Quantum Ergodicity theory on manifolds. We construct a pseudo-differential calculus on regular trees by defining symbol classes and associated operators and proving some properties of these classes of symbols and operators. In particular we prove that the operators are bounded on L² and give adjoint and product formulas. We then use this theory to prove a Quantum Ergodicity theorem on large regular graphs. This is a property of delocalization of most eigenfunctions in the large scale limit. We consider expander graphs with few short cycles (for instance random large regular graphs). These hypothesis are almost surely satisfied by sequences of random regular graphs.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00866843
Author Le Masson, Etienne
Maintainer CCSD
Last Updated May 9, 2026, 14:07 (UTC)
Created May 9, 2026, 14:07 (UTC)
Identifier NNT: 2013PA112179
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Mathématiques d'Orsay (LMO) ; Université Paris-Sud - Paris 11 (UP11)-Centre National de la Recherche Scientifique (CNRS)
creator Le Masson, Etienne
date 2013-09-24T00:00:00
harvest_object_id abeae75c-5c3d-46cc-b2cc-b92258df7448
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-31T00:00:00
set_spec type:THESE