Logic, Combinatorics and Topological Dynamics, II



Similar documents
CHAPTER 1 BASIC TOPOLOGY

Comments on Quotient Spaces and Quotient Maps

MA651 Topology. Lecture 6. Separation Axioms.

How To Know The Limit Set Of A Fuchsian Group On A Boundary Of A Hyperbolic Plane

1 = (a 0 + b 0 α) (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries

How To Prove The Cellosauric Cardinal Compactness (For A Cardinal Cardinal Compact)

Mathematical Research Letters 1, (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

Turing Degrees and Definability of the Jump. Theodore A. Slaman. University of California, Berkeley. CJuly, 2005

1 Local Brouwer degree

The Banach-Tarski Paradox

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

Asymptotic Behaviour and Cyclic Properties of Tree-shift Operators

Ideal Class Group and Units

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

INTRODUCTORY SET THEORY

FIBER BUNDLES AND UNIVALENCE

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

A NOTE ON TRIVIAL FIBRATIONS

9 More on differentiation

INTRODUCTION TO DESCRIPTIVE SET THEORY

Degrees that are not degrees of categoricity

Math 231b Lecture 35. G. Quick

4. Expanding dynamical systems

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

Elements of Abstract Group Theory

Columbia University in the City of New York New York, N.Y

The cover SU(2) SO(3) and related topics

How To Prove The Dirichlet Unit Theorem

Group Theory. Contents

RANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis

Introduction to Topology

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

INTRODUCTION TO TOPOLOGY

Surface bundles over S 1, the Thurston norm, and the Whitehead link

Lecture 17 : Equivalence and Order Relations DRAFT

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

THE BANACH CONTRACTION PRINCIPLE. Contents

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Galois representations with open image

s-convexity, model sets and their relation

1. Prove that the empty set is a subset of every set.

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS

o-minimality and Uniformity in n 1 Graphs

ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES.

Chapter 7: Products and quotients

Duality of linear conic problems

Invariant Metrics with Nonnegative Curvature on Compact Lie Groups

arxiv:math/ v3 [math.gn] 31 Oct 2010

ZORN S LEMMA AND SOME APPLICATIONS

GROUPS ACTING ON A SET

Dedekind s forgotten axiom and why we should teach it (and why we shouldn t teach mathematical induction in our calculus classes)

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

Finite dimensional topological vector spaces

Metric Spaces. Chapter Metrics

Lecture 16 : Relations and Functions DRAFT

On Integer Additive Set-Indexers of Graphs

Four Unsolved Problems in Congruence Permutable Varieties

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Computing the Symmetry Groups of the Platonic Solids With the Help of Maple

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

A domain of spacetime intervals in general relativity

Symplectic structures on fiber bundles

Logic, Algebra and Truth Degrees Siena. A characterization of rst order rational Pavelka's logic

16.3 Fredholm Operators

An algorithmic classification of open surfaces

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

FIBRATION SEQUENCES AND PULLBACK SQUARES. Contents. 2. Connectivity and fiber sequences. 3

ENUMERATION OF INTEGRAL TETRAHEDRA

Classification of Bundles

How To Understand The Theory Of Hyperreals

The Mean Value Theorem

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

ON FIBER DIAMETERS OF CONTINUOUS MAPS

CS 598CSC: Combinatorial Optimization Lecture date: 2/4/2010

PSEUDOARCS, PSEUDOCIRCLES, LAKES OF WADA AND GENERIC MAPS ON S 2

Università degli Studi di Roma La Sapienza. Dottorato di Ricerca in Matematica XII ciclo

SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM

Matrix Representations of Linear Transformations and Changes of Coordinates

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

Hilbert s fifth problem and related topics. Terence Tao. Department of Mathematics, UCLA, Los Angeles, CA address: tao@math.ucla.

CODING TRUE ARITHMETIC IN THE MEDVEDEV AND MUCHNIK DEGREES

Critically Periodic Cubic Polynomials

INVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS

Interpersonal Comparisons of Utility: An Algebraic Characterization of Projective Preorders and Some Welfare Consequences

Classification of Cartan matrices

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

EXERCISES FOR THE COURSE MATH 570, FALL 2010

Transcription:

Logic, Combinatorics and Topological Dynamics, II Alexander S. Kechris January 9, 2009

Part II. Generic symmetries

Generic properties Let X be a topological space and P X a subset of X viewed as a property of elements of X. As usual, we say that P is generic if it is comeager in X. Example Nowhere differentiability is a generic property in C([0, 1]). But what does it mean to say that an individual element x 0 X is generic?

Generic properties Let X be a topological space and P X a subset of X viewed as a property of elements of X. As usual, we say that P is generic if it is comeager in X. Example Nowhere differentiability is a generic property in C([0, 1]). But what does it mean to say that an individual element x 0 X is generic?

Generic properties Let X be a topological space and P X a subset of X viewed as a property of elements of X. As usual, we say that P is generic if it is comeager in X. Example Nowhere differentiability is a generic property in C([0, 1]). But what does it mean to say that an individual element x 0 X is generic?

Generic elements Suppose now X is a topological space equipped with a natural equivalence relation E. Then we view the relation xey as identifying in some sense x and y. We then say that x 0 X is generic (relative to E) if the E-equivalence class of x is comeager, i.e., the generic element of X is E-equivalent, i.e., identical, to x 0. Examples Suppose a topological group G acts on X. Then an element x 0 X is generic (for this action) if its orbit G x 0 is comeager. Consider the particular case when a topological group G acts on itself by conjugation. Then g 0 G is generic if its conjugacy class is comeager.

Generic elements Suppose now X is a topological space equipped with a natural equivalence relation E. Then we view the relation xey as identifying in some sense x and y. We then say that x 0 X is generic (relative to E) if the E-equivalence class of x is comeager, i.e., the generic element of X is E-equivalent, i.e., identical, to x 0. Examples Suppose a topological group G acts on X. Then an element x 0 X is generic (for this action) if its orbit G x 0 is comeager. Consider the particular case when a topological group G acts on itself by conjugation. Then g 0 G is generic if its conjugacy class is comeager.

Generic elements Suppose now X is a topological space equipped with a natural equivalence relation E. Then we view the relation xey as identifying in some sense x and y. We then say that x 0 X is generic (relative to E) if the E-equivalence class of x is comeager, i.e., the generic element of X is E-equivalent, i.e., identical, to x 0. Examples Suppose a topological group G acts on X. Then an element x 0 X is generic (for this action) if its orbit G x 0 is comeager. Consider the particular case when a topological group G acts on itself by conjugation. Then g 0 G is generic if its conjugacy class is comeager.

Generic elements Suppose now X is a topological space equipped with a natural equivalence relation E. Then we view the relation xey as identifying in some sense x and y. We then say that x 0 X is generic (relative to E) if the E-equivalence class of x is comeager, i.e., the generic element of X is E-equivalent, i.e., identical, to x 0. Examples Suppose a topological group G acts on X. Then an element x 0 X is generic (for this action) if its orbit G x 0 is comeager. Consider the particular case when a topological group G acts on itself by conjugation. Then g 0 G is generic if its conjugacy class is comeager.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries Most often G is the group of symmetries of a mathematical structure. Examples H(X) U(H) Iso(X, d) Aut(X, µ) Aut(K) Then we talk about a generic symmetry of the structure.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic symmetries When does G have generic elements? We have here a vague dichotomy. big groups, like U(H), Aut(X, µ),... do not have generic elements. small groups, like Aut(K), K a countable structure, often have generic elements. I will describe now recent work of K-Rosendal (2007) that studies the problem of generic automorphisms of Fraïssé structures and its implications. This kind of problem was first studied by Lascar, Truss in model theory. It also arose in topological dynamics, e.g., in work of Akin-Hurley-Kennedy (Memoirs of the AMS, 2003), who studied generic properties of homeomorphisms of the Cantor space and asked whether it has a generic homeomorphism. By Stone duality this is of course the same as asking whether there is a generic automorphism of B.

Generic automorphisms of Fraïssé structures Let K be a Fraïssé class of finite structures and K = Frlim(K) its limit. Truss has associated to K a new class of finite objects K p consisting of all pairs (A, ϕ : B C), where B, C A K and ϕ is an isomorphism of B, C. A B ϕ C

Generic automorphisms of Fraïssé structures Truss found a sufficient condition for the existence of generic automorphisms in terms of properties of K p. Theorem (Truss) If a cofinal class in K p has the JEP and the AP, then there is a generic automorphism of K. Truss also asked for necessary and sufficient conditions.

Generic automorphisms of Fraïssé structures Truss found a sufficient condition for the existence of generic automorphisms in terms of properties of K p. Theorem (Truss) If a cofinal class in K p has the JEP and the AP, then there is a generic automorphism of K. Truss also asked for necessary and sufficient conditions.

Generic automorphisms of Fraïssé structures Truss found a sufficient condition for the existence of generic automorphisms in terms of properties of K p. Theorem (Truss) If a cofinal class in K p has the JEP and the AP, then there is a generic automorphism of K. Truss also asked for necessary and sufficient conditions.

Generic automorphisms of Fraïssé structures Using a dynamical point of view (applying Hjorth s concept of turbulence to the conjugacy action of the group) leads to an answer to this question. We say that K p has the weak amalgamation property (WAP) if it satisfies the following: D A B C C

Generic automorphisms of Fraïssé structures Using a dynamical point of view (applying Hjorth s concept of turbulence to the conjugacy action of the group) leads to an answer to this question. We say that K p has the weak amalgamation property (WAP) if it satisfies the following: D A B C C

Generic automorphisms of Fraïssé structures Theorem (KR) The structure K has a generic automorphism iff K p has the JEP and the WAP. This result was also proved by Ivanov (1999) for ℵ 0 -categorical structures using different techniques.

Generic automorphisms of Fraïssé structures Theorem (KR) The structure K has a generic automorphism iff K p has the JEP and the WAP. This result was also proved by Ivanov (1999) for ℵ 0 -categorical structures using different techniques.

Generic automorphisms of Fraïssé structures We can now apply these to show the existence of generic automorphisms for many Fraïssé structures: (Truss, Kuske-Truss) The groups S, Aut(P ), Aut( Q, < ) have generic automorphisms. (KR) The countable atomless Boolean algebra has a generic automorphism and thus the Cantor space has a generic homeomorphism. More examples below... Very recently, Akin-Glasner-Weiss found another, topological, proof of the existence of generic homeomorphisms of the Cantor space and gave a characterization of its properties. Note: There are Polish groups not contained in S that have generic elements, e.g., the group of increasing homeomorphisms of the interval [0,1].

Generic automorphisms of Fraïssé structures We can now apply these to show the existence of generic automorphisms for many Fraïssé structures: (Truss, Kuske-Truss) The groups S, Aut(P ), Aut( Q, < ) have generic automorphisms. (KR) The countable atomless Boolean algebra has a generic automorphism and thus the Cantor space has a generic homeomorphism. More examples below... Very recently, Akin-Glasner-Weiss found another, topological, proof of the existence of generic homeomorphisms of the Cantor space and gave a characterization of its properties. Note: There are Polish groups not contained in S that have generic elements, e.g., the group of increasing homeomorphisms of the interval [0,1].

Generic automorphisms of Fraïssé structures We can now apply these to show the existence of generic automorphisms for many Fraïssé structures: (Truss, Kuske-Truss) The groups S, Aut(P ), Aut( Q, < ) have generic automorphisms. (KR) The countable atomless Boolean algebra has a generic automorphism and thus the Cantor space has a generic homeomorphism. More examples below... Very recently, Akin-Glasner-Weiss found another, topological, proof of the existence of generic homeomorphisms of the Cantor space and gave a characterization of its properties. Note: There are Polish groups not contained in S that have generic elements, e.g., the group of increasing homeomorphisms of the interval [0,1].

Generic automorphisms of Fraïssé structures We can now apply these to show the existence of generic automorphisms for many Fraïssé structures: (Truss, Kuske-Truss) The groups S, Aut(P ), Aut( Q, < ) have generic automorphisms. (KR) The countable atomless Boolean algebra has a generic automorphism and thus the Cantor space has a generic homeomorphism. More examples below... Very recently, Akin-Glasner-Weiss found another, topological, proof of the existence of generic homeomorphisms of the Cantor space and gave a characterization of its properties. Note: There are Polish groups not contained in S that have generic elements, e.g., the group of increasing homeomorphisms of the interval [0,1].

Generic automorphisms of Fraïssé structures We can now apply these to show the existence of generic automorphisms for many Fraïssé structures: (Truss, Kuske-Truss) The groups S, Aut(P ), Aut( Q, < ) have generic automorphisms. (KR) The countable atomless Boolean algebra has a generic automorphism and thus the Cantor space has a generic homeomorphism. More examples below... Very recently, Akin-Glasner-Weiss found another, topological, proof of the existence of generic homeomorphisms of the Cantor space and gave a characterization of its properties. Note: There are Polish groups not contained in S that have generic elements, e.g., the group of increasing homeomorphisms of the interval [0,1].

Generic automorphisms of Fraïssé structures We can now apply these to show the existence of generic automorphisms for many Fraïssé structures: (Truss, Kuske-Truss) The groups S, Aut(P ), Aut( Q, < ) have generic automorphisms. (KR) The countable atomless Boolean algebra has a generic automorphism and thus the Cantor space has a generic homeomorphism. More examples below... Very recently, Akin-Glasner-Weiss found another, topological, proof of the existence of generic homeomorphisms of the Cantor space and gave a characterization of its properties. Note: There are Polish groups not contained in S that have generic elements, e.g., the group of increasing homeomorphisms of the interval [0,1].

Ample generics We will now discuss a multidimensional notion of genericity. Definition Let a group G act on a topological space X. Then G also acts on X n coordinatewise g (x 1,..., x n ) = (g x 1,..., g x n ). We say that (x 1,..., x n ) is generic if it is generic for this action, i.e., its orbit is comeager. We finally say that the action of G on X has ample generics if for each n, there is a generic element of X n. Applying this to the conjugacy action of a topological group on itself, we say that G has ample generics if for each n, there is (g 1,..., g n ) such that is comeager in G n. {(gg 1 g 1,..., gg n g 1 ) : g G} For automorphism groups of countable structures, this concept first came up in model theory (more about that later...).

Ample generics We will now discuss a multidimensional notion of genericity. Definition Let a group G act on a topological space X. Then G also acts on X n coordinatewise g (x 1,..., x n ) = (g x 1,..., g x n ). We say that (x 1,..., x n ) is generic if it is generic for this action, i.e., its orbit is comeager. We finally say that the action of G on X has ample generics if for each n, there is a generic element of X n. Applying this to the conjugacy action of a topological group on itself, we say that G has ample generics if for each n, there is (g 1,..., g n ) such that is comeager in G n. {(gg 1 g 1,..., gg n g 1 ) : g G} For automorphism groups of countable structures, this concept first came up in model theory (more about that later...).

Ample generics We will now discuss a multidimensional notion of genericity. Definition Let a group G act on a topological space X. Then G also acts on X n coordinatewise g (x 1,..., x n ) = (g x 1,..., g x n ). We say that (x 1,..., x n ) is generic if it is generic for this action, i.e., its orbit is comeager. We finally say that the action of G on X has ample generics if for each n, there is a generic element of X n. Applying this to the conjugacy action of a topological group on itself, we say that G has ample generics if for each n, there is (g 1,..., g n ) such that is comeager in G n. {(gg 1 g 1,..., gg n g 1 ) : g G} For automorphism groups of countable structures, this concept first came up in model theory (more about that later...).

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are now many examples of countable structures whose automorphism groups are known to have ample generics. Examples 1 S 2 Aut(R) (Hrushovski) 3 Many automorphism groups of ω-stable, ℵ 0 -categorical structures (Hodges-Hodkinson-Lascar-Shelah) 4 Aut(U 0 ) (Solecki, Vershik) 5 Aut(F ) (Bryant-Evans) 6 The group of measure-preserving homeomorphisms of the Cantor space (KR) 7 The automorphism group of the infinite-splitting rooted tree (KR)

Ample generics There are however structures whose automorphism groups have generic elements but not ample generics. Theorem (Hodkinson) The automorphism group of Q, < has generic elements but not ample generics. The following is a very interesting open problem: Does the automorphism group of the countable atomless Boolean algebra have ample generics? (It does have generic elements.) Equivalently does the homeomorphism group of the Cantor space have ample generics? Another important open problem is to find examples of Polish groups with ample generics that are not closed subgroups of S.

Ample generics There are however structures whose automorphism groups have generic elements but not ample generics. Theorem (Hodkinson) The automorphism group of Q, < has generic elements but not ample generics. The following is a very interesting open problem: Does the automorphism group of the countable atomless Boolean algebra have ample generics? (It does have generic elements.) Equivalently does the homeomorphism group of the Cantor space have ample generics? Another important open problem is to find examples of Polish groups with ample generics that are not closed subgroups of S.

Ample generics There are however structures whose automorphism groups have generic elements but not ample generics. Theorem (Hodkinson) The automorphism group of Q, < has generic elements but not ample generics. The following is a very interesting open problem: Does the automorphism group of the countable atomless Boolean algebra have ample generics? (It does have generic elements.) Equivalently does the homeomorphism group of the Cantor space have ample generics? Another important open problem is to find examples of Polish groups with ample generics that are not closed subgroups of S.

Ample generics There are however structures whose automorphism groups have generic elements but not ample generics. Theorem (Hodkinson) The automorphism group of Q, < has generic elements but not ample generics. The following is a very interesting open problem: Does the automorphism group of the countable atomless Boolean algebra have ample generics? (It does have generic elements.) Equivalently does the homeomorphism group of the Cantor space have ample generics? Another important open problem is to find examples of Polish groups with ample generics that are not closed subgroups of S.

Ample generics There are however structures whose automorphism groups have generic elements but not ample generics. Theorem (Hodkinson) The automorphism group of Q, < has generic elements but not ample generics. The following is a very interesting open problem: Does the automorphism group of the countable atomless Boolean algebra have ample generics? (It does have generic elements.) Equivalently does the homeomorphism group of the Cantor space have ample generics? Another important open problem is to find examples of Polish groups with ample generics that are not closed subgroups of S.

Ample generics It turns out that Polish groups with ample generics have remarkable properties and I will discuss these in the rest of this lecture.

The small index property Definition A Polish group has the small index property (SIP) if every subgroup of index less than 2 ℵ0 is open. Thus for closed subgroups G of S, SIP implies that the topology of G is determined by its algebra. Hodges-Hodkinson-Lascar-Shelah used (special types of) ample generics to prove SIP for the automorphism groups of certain structures. It turns out that this is a general phenomenon. Theorem (KR) If a Polish group G has ample generics, then G has the SIP.

The small index property Definition A Polish group has the small index property (SIP) if every subgroup of index less than 2 ℵ0 is open. Thus for closed subgroups G of S, SIP implies that the topology of G is determined by its algebra. Hodges-Hodkinson-Lascar-Shelah used (special types of) ample generics to prove SIP for the automorphism groups of certain structures. It turns out that this is a general phenomenon. Theorem (KR) If a Polish group G has ample generics, then G has the SIP.

The small index property Definition A Polish group has the small index property (SIP) if every subgroup of index less than 2 ℵ0 is open. Thus for closed subgroups G of S, SIP implies that the topology of G is determined by its algebra. Hodges-Hodkinson-Lascar-Shelah used (special types of) ample generics to prove SIP for the automorphism groups of certain structures. It turns out that this is a general phenomenon. Theorem (KR) If a Polish group G has ample generics, then G has the SIP.

The small index property Definition A Polish group has the small index property (SIP) if every subgroup of index less than 2 ℵ0 is open. Thus for closed subgroups G of S, SIP implies that the topology of G is determined by its algebra. Hodges-Hodkinson-Lascar-Shelah used (special types of) ample generics to prove SIP for the automorphism groups of certain structures. It turns out that this is a general phenomenon. Theorem (KR) If a Polish group G has ample generics, then G has the SIP.

Automatic continuity Automatic continuity results are known for certain types of algebras but the next result appears to produce the first instance of this phenomenon, in a general framework, in the context of groups. Theorem (KR) If a Polish group G has ample generics, then any (algebraic) homomorphism of G into a separable group is continuous. In particular, such groups have a unique Polish (group) topology. For S one has actually a stronger result. Theorem (KR) The group S has a unique non-trivial separable (group) topology.

Automatic continuity Automatic continuity results are known for certain types of algebras but the next result appears to produce the first instance of this phenomenon, in a general framework, in the context of groups. Theorem (KR) If a Polish group G has ample generics, then any (algebraic) homomorphism of G into a separable group is continuous. In particular, such groups have a unique Polish (group) topology. For S one has actually a stronger result. Theorem (KR) The group S has a unique non-trivial separable (group) topology.

Automatic continuity Automatic continuity results are known for certain types of algebras but the next result appears to produce the first instance of this phenomenon, in a general framework, in the context of groups. Theorem (KR) If a Polish group G has ample generics, then any (algebraic) homomorphism of G into a separable group is continuous. In particular, such groups have a unique Polish (group) topology. For S one has actually a stronger result. Theorem (KR) The group S has a unique non-trivial separable (group) topology.

Automatic continuity Automatic continuity results are known for certain types of algebras but the next result appears to produce the first instance of this phenomenon, in a general framework, in the context of groups. Theorem (KR) If a Polish group G has ample generics, then any (algebraic) homomorphism of G into a separable group is continuous. In particular, such groups have a unique Polish (group) topology. For S one has actually a stronger result. Theorem (KR) The group S has a unique non-trivial separable (group) topology.

Automatic continuity This automatic continuity phenomenon has been extended by Rosendal-Solecki to other kinds of groups that are only known to admit (single) generics. These include: Aut( Q, < ) H(2 N ) H + (R) In particular, this implies that Aut( Q, < ) as a discrete group is extremely amenable relative to compact metric spaces! Finally, Rosendal recently proved automatic continuity for the homeomorphism group of any 2-dimensional compact manifold.

Automatic continuity This automatic continuity phenomenon has been extended by Rosendal-Solecki to other kinds of groups that are only known to admit (single) generics. These include: Aut( Q, < ) H(2 N ) H + (R) In particular, this implies that Aut( Q, < ) as a discrete group is extremely amenable relative to compact metric spaces! Finally, Rosendal recently proved automatic continuity for the homeomorphism group of any 2-dimensional compact manifold.

Automatic continuity This automatic continuity phenomenon has been extended by Rosendal-Solecki to other kinds of groups that are only known to admit (single) generics. These include: Aut( Q, < ) H(2 N ) H + (R) In particular, this implies that Aut( Q, < ) as a discrete group is extremely amenable relative to compact metric spaces! Finally, Rosendal recently proved automatic continuity for the homeomorphism group of any 2-dimensional compact manifold.

Automatic continuity This automatic continuity phenomenon has been extended by Rosendal-Solecki to other kinds of groups that are only known to admit (single) generics. These include: Aut( Q, < ) H(2 N ) H + (R) In particular, this implies that Aut( Q, < ) as a discrete group is extremely amenable relative to compact metric spaces! Finally, Rosendal recently proved automatic continuity for the homeomorphism group of any 2-dimensional compact manifold.

Automatic continuity This automatic continuity phenomenon has been extended by Rosendal-Solecki to other kinds of groups that are only known to admit (single) generics. These include: Aut( Q, < ) H(2 N ) H + (R) In particular, this implies that Aut( Q, < ) as a discrete group is extremely amenable relative to compact metric spaces! Finally, Rosendal recently proved automatic continuity for the homeomorphism group of any 2-dimensional compact manifold.

Automatic continuity This automatic continuity phenomenon has been extended by Rosendal-Solecki to other kinds of groups that are only known to admit (single) generics. These include: Aut( Q, < ) H(2 N ) H + (R) In particular, this implies that Aut( Q, < ) as a discrete group is extremely amenable relative to compact metric spaces! Finally, Rosendal recently proved automatic continuity for the homeomorphism group of any 2-dimensional compact manifold.

Uncountable cofinality Definition A group G has uncountable cofinality if it cannot be written as a union of an increasing sequence of proper subgroups. Theorem (KR) If a Polish group has ample generics, then G cannot be written as a union of an increasing sequence of non-open subgroups. So, for example, if such a group is either connected or topologically finitely generated or an oligomorphic closed subgroup of S, then it has uncountable cofinality.

Uncountable cofinality Definition A group G has uncountable cofinality if it cannot be written as a union of an increasing sequence of proper subgroups. Theorem (KR) If a Polish group has ample generics, then G cannot be written as a union of an increasing sequence of non-open subgroups. So, for example, if such a group is either connected or topologically finitely generated or an oligomorphic closed subgroup of S, then it has uncountable cofinality.

Uncountable cofinality Definition A group G has uncountable cofinality if it cannot be written as a union of an increasing sequence of proper subgroups. Theorem (KR) If a Polish group has ample generics, then G cannot be written as a union of an increasing sequence of non-open subgroups. So, for example, if such a group is either connected or topologically finitely generated or an oligomorphic closed subgroup of S, then it has uncountable cofinality.

The Bergman property, isometric actions and actions on trees Definition A group G has the Bergman property if for any sequence E n E n+1 G with G = n E n, there is some n, k with G = (E n ) k. Each of the following are equivalent descriptions of the Bergman property: 1 (a) For every symmetric generating set S of G containing 1, there is n with G = S n and (b) G has uncountable cofinality. 2 Every action of G by isometries on a metric space has bounded orbits.

The Bergman property, isometric actions and actions on trees Definition A group G has the Bergman property if for any sequence E n E n+1 G with G = n E n, there is some n, k with G = (E n ) k. Each of the following are equivalent descriptions of the Bergman property: 1 (a) For every symmetric generating set S of G containing 1, there is n with G = S n and (b) G has uncountable cofinality. 2 Every action of G by isometries on a metric space has bounded orbits.

The Bergman property, isometric actions and actions on trees Definition A group G has the Bergman property if for any sequence E n E n+1 G with G = n E n, there is some n, k with G = (E n ) k. Each of the following are equivalent descriptions of the Bergman property: 1 (a) For every symmetric generating set S of G containing 1, there is n with G = S n and (b) G has uncountable cofinality. 2 Every action of G by isometries on a metric space has bounded orbits.

The Bergman property, isometric actions and actions on trees Definition A group G has the Bergman property if for any sequence E n E n+1 G with G = n E n, there is some n, k with G = (E n ) k. Each of the following are equivalent descriptions of the Bergman property: 1 (a) For every symmetric generating set S of G containing 1, there is n with G = S n and (b) G has uncountable cofinality. 2 Every action of G by isometries on a metric space has bounded orbits.

The Bergman property, isometric actions and actions on trees Bergman (2004) introduced this property and proved that S has the Bergman property. Theorem (KR) If G is an oligomorphic closed subgroup of S with ample generics, then G has the Bergman property. Recently, de Cornulier, using results of Calegari and Freedman, proved that the homeomorphism group of S n has the Bergman property. Also Ricard and Rosendal showed that the unitary group of the separable infinite-dimensional Hilbert space has the Bergman property. Finally, B. Miller showed that Aut(X, µ) has the Bergman property.

The Bergman property, isometric actions and actions on trees Bergman (2004) introduced this property and proved that S has the Bergman property. Theorem (KR) If G is an oligomorphic closed subgroup of S with ample generics, then G has the Bergman property. Recently, de Cornulier, using results of Calegari and Freedman, proved that the homeomorphism group of S n has the Bergman property. Also Ricard and Rosendal showed that the unitary group of the separable infinite-dimensional Hilbert space has the Bergman property. Finally, B. Miller showed that Aut(X, µ) has the Bergman property.

The Bergman property, isometric actions and actions on trees Bergman (2004) introduced this property and proved that S has the Bergman property. Theorem (KR) If G is an oligomorphic closed subgroup of S with ample generics, then G has the Bergman property. Recently, de Cornulier, using results of Calegari and Freedman, proved that the homeomorphism group of S n has the Bergman property. Also Ricard and Rosendal showed that the unitary group of the separable infinite-dimensional Hilbert space has the Bergman property. Finally, B. Miller showed that Aut(X, µ) has the Bergman property.

The Bergman property, isometric actions and actions on trees Definition A group G has Serre s property (FA) if any action of G on a tree has a fixed vertex or edge. Theorem (KR) If a Polish group is either connected or topologically finitely generated or an oligomorphic closed subgroup of S and has ample generics, then G has property (FA).

The Bergman property, isometric actions and actions on trees Definition A group G has Serre s property (FA) if any action of G on a tree has a fixed vertex or edge. Theorem (KR) If a Polish group is either connected or topologically finitely generated or an oligomorphic closed subgroup of S and has ample generics, then G has property (FA).

Some problems Problem Are there Polish groups with ample generics that are not closed subgroups of S? Problem Are there Polish locally compact groups with generics? Problem Does the homeomorphism group of the Cantor space have ample generics?

Some problems Problem Are there Polish groups with ample generics that are not closed subgroups of S? Problem Are there Polish locally compact groups with generics? Problem Does the homeomorphism group of the Cantor space have ample generics?

Some problems Problem Are there Polish groups with ample generics that are not closed subgroups of S? Problem Are there Polish locally compact groups with generics? Problem Does the homeomorphism group of the Cantor space have ample generics?

Some problems Problem Are there Polish groups with ample generics that are not closed subgroups of S? Problem Are there Polish locally compact groups with generics? Problem Does the homeomorphism group of the Cantor space have ample generics?