Invariant measures via inverse limits of finite structures
From MaRDI portal
Publication:896078
DOI10.1016/J.EJC.2015.07.006zbMATH Open1327.05298arXiv1310.8147OpenAlexW1530334149MaRDI QIDQ896078FDOQ896078
Authors: Nathanael Ackerman, Rehana Patel, Cameron E. Freer, J. Nešetřil 
Publication date: 11 December 2015
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are invariant under all permutations of the underlying set that fix all constants. These measures are constructed from inverse limits of measures on certain finite structures. We use this construction to obtain invariant probability measures concentrated on the classes of countable models of certain first-order theories, including measures that do not assign positive measure to the isomorphism class of any single model. We also characterize those transitive Borel G-spaces admitting a G-invariant probability measure, when G is an arbitrary countable product of symmetric groups on a countable set.
Full work available at URL: https://arxiv.org/abs/1310.8147
Recommendations
- A classification of orbits admitting a unique invariant measure
- Martin-Löf randomness, invariant measures and countable homogeneous structures
- Uncountable graphs and invariant measures on the set of universal countable graphs
- Notions of relative ubiquity for invariant sets of relational structures
- Measures on the Random Graph
Cites Work
- Limits of dense graph sequences
- Large networks and graph limits
- Title not available (Why is that?)
- Representations for partially exchangeable arrays of random variables
- Graph limits and exchangeable random graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
- Title not available (Why is that?)
- Classification theory and the number of non-isomorphic models.
- Title not available (Why is that?)
- Model Theory
- Classification of measurable functions of several variables and invariantly distributed random matrices
- Random metric spaces and universality
- Thorn-forking in continuous logic
- Generic separable metric structures
- Probabilistic Symmetries and Invariance Principles
- Some geometric and dynamical properties of the Urysohn space
- Title not available (Why is that?)
- Uncountable graphs and invariant measures on the set of universal countable graphs
- Graphons, cut norm and distance, couplings and rearrangements
- On exchangeable random variables and the statistics of large graphs and hypergraphs
- Some isometry groups of the Urysohn space
- Countable Ultrahomogeneous Undirected Graphs
- A finite presentation of the rational Urysohn space
- Urysohn universal space, its development and Hausdorff's approach
- A theorem of Hrushovski-Solecki-Vershik applied to uniform and coarse embeddings of the Urysohn metric space
- Random graphons and a weak positivstellensatz for graphs
- Symmetries on random arrays and set-indexed processes
- Structural sparsity
- A random metric space is the universal Urysohn space
Cited In (7)
- INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
- Invariant measures on products and on the space of linear orders
- Uncountable graphs and invariant measures on the set of universal countable graphs
- Title not available (Why is that?)
- A classification of orbits admitting a unique invariant measure
- Relatively exchangeable structures
- Martin-Löf randomness, invariant measures and countable homogeneous structures
This page was built for publication: Invariant measures via inverse limits of finite structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896078)
