Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1228

Preprint Number 1228

Previous Next Preprint server

1228. Udayan B. Darji, Márton Elekes, Kende Kalina, Viktor Kiss, Zoltán Vidnyánszky
The structure of random automorphisms

Submission date: 22 May 2017


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 behaviour of the automorphisms is entirely different from the Baire category case.
We generalise the theorems of Dougherty and Mycielski about S_∞ to arbitrary automorphism groups of countable structures isolating a new model theoretic property, the Cofinal Strong Amalgamation Property. A complete description of the non-Haar null conjugacy classes of the automorphism groups of (Q,<) and of the random graph is given, in fact, we prove that every non-Haar null class contains a translated copy of a non-empty portion of every compact set. As an application we affirmatively answer the question whether these groups can be written as the union of a meagre and a Haar null set.

Mathematics Subject Classification: Primary 03E15, 22F50, Secondary 03C15, 28A05, 54H11, 28A99

Keywords and phrases:

Full text arXiv 1705.07593: pdf, ps.

Last updated: March 23 2021 10:20 Please send your corrections to: