We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Probability over random graphs and actions of free groups

Formale Metadaten

Titel
Probability over random graphs and actions of free groups
Serientitel
Anzahl der Teile
15
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Many of the classical models of statistical physics, such as the Ising and Potts models, can be defined over any underlying finite graph. The case of a sparse, randomly-generated underlying graph has received considerable recent attention from probabilists, largely guided by several far-reaching predictions about its behaviour from the physics literature. When the underlying graph is chosen uniformly at random from all (2d) -regular graphs on n vertices, and then n is sent to infinity, the local neighbourhoods around most vertices look like larger and larger trees with high probability. This observation allows one to extract weak limit processes over an infinite (2d) -regular tree from sequences of models built over the finite graphs. That infinite tree can be viewed as the Cayley graph of a free group, and the limit process becomes a probability-preserving action of that group on a shift-space. This point of view is the basis for various asymptotic analyses of probabilistic features of the finite models, and also for the definition of sofic entropy for free-group actions in ergodic theory. This talk will be a gentle introduction to these two fields and the connections between them.