Random orderings and unique ergodicity of automorphism groups
From MaRDI portal
Abstract: We show that the only random orderings of finite graphs that are invariant under isomorphism and induced subgraph are the uniform random orderings. We show how this implies the unique ergodicity of the automorphism group of the random graph. We give similar theorems for other structures, including, for example, metric spaces. These give the first examples of uniquely ergodic groups, other than compact groups and extremely amenable groups, after Glasner and Weiss's example of the group of all permutations of the integers. We also contrast these results to those for certain special classes of graphs and metric spaces in which such random orderings can be found that are not uniform.
Recommendations
- Unique ergodicity of the automorphism group of the semigeneric directed graph
- The random graph
- Amenability and unique ergodicity of automorphism groups of Fraïssé structures
- scientific article; zbMATH DE number 3893250
- Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
Cites work
- scientific article; zbMATH DE number 4170917 (Why is no real title available?)
- scientific article; zbMATH DE number 53151 (Why is no real title available?)
- scientific article; zbMATH DE number 722611 (Why is no real title available?)
- scientific article; zbMATH DE number 976831 (Why is no real title available?)
- scientific article; zbMATH DE number 1889829 (Why is no real title available?)
- Amenability and Ramsey theory
- Dynamical properties of the automorphism groups of the random poset and random distributive lattice
- Extending partial isometries
- Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
- Extending partial isomorphisms of graphs
- Extending partial isomorphisms on finite structures
- Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
- Generic representations of abelian groups and extreme amenability
- Kazhdan's property
- Metric Spaces and Positive Definite Functions
- Minimal actions of the group \(\mathbb{S}(\mathbb{Z})\) of permutations of the integers
- Minimal models for free actions
- More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions
- On a Probabilistic Graph-Theoretical Method
- On free actions, minimal flows, and a problem by Ellis
- Positive definite metric spaces
- Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups
- Structural Ramsey theory of metric spaces and topological dynamics of isometry groups
- Sur l'extension aux relations de quelques propriétés des ordres
- The universal minimal system for the group of homeomorphisms of the Cantor set
- Turbulence, amalgamation, and generic automorphisms of homogeneous structures
Cited in
(24)- Universal minimal flows of homeomorphism groups of high-dimensional manifolds are not metrizable
- Distance structures for generalized metric spaces
- Topological dynamics of unordered Ramsey structures
- An ω-categorical structure with amenable automorphism group
- Ramsey properties and extending partial automorphisms for classes of finite structures
- Strictly ergodic distal models and a new approach to the Host-Kra factors
- Invariant measures on products and on the space of linear orders
- Random subgroups, automorphisms, splittings
- Topological dynamics of kaleidoscopic groups
- Fixed points in compactifications and combinatorial counterparts
- Maximal pronilfactors and a topological Wiener-Wintner theorem
- Maximally highly proximal flows
- Ordering property for unary functions
- scientific article; zbMATH DE number 7232884 (Why is no real title available?)
- Unique ergodicity of the automorphism group of the semigeneric directed graph
- Topological dynamics of automorphism groups, ultrafilter combinatorics, and the generic point problem
- Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
- A direct solution to the generic point problem
- Statistics of orderings
- A classification of orbits admitting a unique invariant measure
- Minimal model-universal flows for locally compact Polish groups
- Simplicity of the automorphism groups of order and tournament expansions of homogeneous structures
- Random permutations and unique fully supported ergodicity for the Euler adic transformation
- Metrizable universal minimal flows of Polish groups have a comeagre orbit
This page was built for publication: Random orderings and unique ergodicity of automorphism groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479519)
