Ergodicité et fonctions propres du laplacien sur les grands graphes réguliers / Etienne Le Masson ; sous la direction de Nalini Anantharaman

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Langue / Language : anglais / English

Catalogue Worldcat

Laplacien

Graphes aléatoires

Théorie spectrale (mathématiques)

Anantharaman, Nalini (Directeur de thèse / thesis advisor)

Péché, Sandrine (1977-....) (Président du jury de soutenance / praeses)

Colin de Verdière, Yves (Rapporteur de la thèse / thesis reporter)

Brooks, Shimon (Rapporteur de la thèse / thesis reporter)

Gérard, Patrick (1961-....) (Membre du jury / opponent)

Nonnenmacher, Stéphane (1972-....) (Membre du jury / opponent)

Université Paris-Sud (1970-2019) (Organisme de soutenance / degree-grantor)

Ecole doctorale Mathématiques de la région Paris-Sud (1992-2015 ; Orsay) (Ecole doctorale associée à la thèse / doctoral school)

Laboratoire de mathématiques d'Orsay (1998-....) (Laboratoire associé à la thèse / thesis associated laboratory)

Résumé / Abstract : Dans cette thèse, nous étudions les propriétés de concentration des fonctions propres du laplacien discret sur des graphes réguliers de degré fixé dont le nombre de sommets tend vers l'infini. Cette étude s'inspire de la théorie de l'ergodicité quantique sur les variétés. Par analogie avec cette dernière, nous développons un calcul pseudo-différentiel sur les arbres réguliers : nous définissons des classes de symboles et des opérateurs associés, et nous prouvons un certain nombre de propriétés de ces classes de symboles et opérateurs. Nous montrons notamment que les opérateurs sont bornés dans L², et nous donnons des formules de l'adjoint et du produit. Nous nous servons ensuite de cette théorie pour montrer un théorème d'ergodicité quantique pour des suites de graphes réguliers dont le nombre de sommets tend vers l'infini. Il s'agit d'un résultat de délocalisation de la plupart des fonctions propres dans la limite des grands graphes réguliers. Les graphes vérifient une hypothèse d'expansion et ne comportent pas trop de cycles courts, deux hypothèses vérifiées presque sûrement par des suites de graphes réguliers aléatoires.

Résumé / Abstract : 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.