Sunday 5 May 2024 |
Events for day: Wednesday 03 November 2021 |
15:30 - 17:30 Mathematical Logic Weekly Seminar Properly Ergodic Structures School MATHEMATICS One natural notion of "random (countably infinite) L-structure" is a probability measure on the space of L-structures with domain omega which is invariant and ergodic for the natural action of the symmetric group Sym(omega) on this space. We call such a measure an ergodic structure. The most famous example of an ergodic structure is the Erdos-Renyi random graph model on domain omega, which gives measure 1 to the isomorphism type of the Rado graph. Ergodic structures also arise naturally as limits of sequences of finite structures which are convergent in the appropriate sense, generalizing the graph limits of Lovasz and Szegedy. Some ergod ... |