Random orderings and unique ergodicity of automorphism groups

DOI10.4171/JEMS/483zbMATH Open1304.22027arXiv1208.2389MaRDI QIDQ479519FDOQ479519

Authors: Omer Angel, Alexander S. Kechris, Russell Lyons 

Publication date: 5 December 2014

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1208.2389

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

zbMATH Keywords

graphsrandom graphmetric spacesminimal flow

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Groups as automorphisms of other structures (22F50) General groups of measure-preserving transformations (28D15) Applications of model theory (03C98)

Cites Work

• Title not available (Why is that?)
• Kazhdan's property
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions
• Turbulence, amalgamation, and generic automorphisms of homogeneous structures
• Structural Ramsey theory of metric spaces and topological dynamics of isometry groups
• On free actions, minimal flows, and a problem by Ellis
• Title not available (Why is that?)
• Metric Spaces and Positive Definite Functions
• Generic representations of abelian groups and extreme amenability
• Sur l'extension aux relations de quelques propriétés des ordres
• Minimal actions of the group \(\mathbb{S}(\mathbb{Z})\) of permutations of the integers
• The universal minimal system for the group of homeomorphisms of the Cantor set
• Extending partial isometries
• Positive definite metric spaces
• Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups
• Extending partial isomorphisms of graphs
• Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
• Extending partial isomorphisms on finite structures
• Dynamical properties of the automorphism groups of the random poset and random distributive lattice
• Minimal models for free actions
• On a Probabilistic Graph-Theoretical Method
• Amenability and Ramsey theory

Cited In (24)

• Universal minimal flows of homeomorphism groups of high-dimensional manifolds are not metrizable
• Topological dynamics of unordered Ramsey structures
• Distance structures for generalized metric spaces
• 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
• Maximal pronilfactors and a topological Wiener-Wintner theorem
• Fixed points in compactifications and combinatorial counterparts
• Maximally highly proximal flows
• Title not available (Why is that?)
• Ordering property for unary functions
• Unique ergodicity of the automorphism group of the semigeneric directed graph
• Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
• Topological dynamics of automorphism groups, ultrafilter combinatorics, and the generic point problem
• 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)