The structure of random automorphisms of countable structures
Open Access
- 25 February 2019
- journal article
- research article
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 371 (12) , 8829-8848
Abstract
In order to understand the structure of the ``typical'' element of an automorphism group, one has to study how large the conjugacy classes of the group are. When typical is meant in the sense of Baire category, a complete description of the size of the conjugacy classes has been given by Kechris and Rosendal. Following Dougherty and Mycielski, we investigate the measure theoretic dual of this problem, using Christensen's notion of Haar null sets. When typical means random, that is, almost every with respect to this notion of Haar null sets, the behavior of the automorphisms is entirely different from the Baire category case. In this paper we generalize the theorems of Dougherty and Mycielski about to arbitrary automorphism groups of countable structures isolating a new model theoretic property, the cofinal strong amalgamation property. As an application, we show that a large class of automorphism groups can be decomposed into the union of a meager and a Haar null set.Keywords
All Related Versions
Funding Information
- Hungarian Scientific Research Fund (113047, 104178, 124749, P29999)
This publication has 14 references indexed in Scilit:
- Openly Haar null sets and conjugacy in Polish groupsIsrael Journal of Mathematics, 2016
- Graph theoretic structure of maps of the Cantor spaceAdvances in Mathematics, 2012
- The universal minimal system for the group of homeomorphisms of the Cantor setFundamenta Mathematicae, 2003
- The Descriptive Set Theory of Polish Group Actions1996
- Classical Descriptive Set Theory1995
- The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random GraphJournal of the London Mathematical Society, 1993
- Model Theory1993
- Ordered Permutation Groups1982
- On sets of Haar measure zero in abelian polish groupsIsrael Journal of Mathematics, 1972
- Embedding Theorems for GroupsJournal of the London Mathematical Society, 1949