arXiv subjects
Publications and source records attributed to Matthew Foreman.
We discuss the isomorphism problem for ergodic actions of locally compact groups. In particular we show that the conjugacy relation is not Borel for ergodic measure preserving actions of indicable groups.
This note discusses dynamical systems-systems that evolve through time. We start with two contemporary examples illustrating the qualitative and the quantitative behavior of dynamical systems. These are two broad categories, usually called the study of the smooth behavior and ergodic theory. We then introduce the technical framework necessary to state the problems mathematically. Finally we show that the problems are unsolvable in a rigorous sense.
This file is composed of questions that emerged or were of interest during the workshop "Interactions between Descriptive Set Theory and Smooth Dynamics" that took place in Banff, Canada on 2022.
The paper considers the equivalence relation of conjugacy-by-homeomorphism on diffeomorphisms of smooth manifolds. In dimension 2 and above it is shown that there is no Borel method of attaching complete numerical invariants. In dimension 5 and above it is shown that the equivalence relation is not Borel, and in fact is complete analytic.
This is an expository paper about the Borel complexity of structure and classification theorems. It sorts several classical problems relative to known benchmarks of complexity. As a corollary various problems proposed by people such as von Neumann and Smale are shown to be infeasible using inherently countable information.
The paper is a naive introduction to descriptive set theory. It is aimed mathematicians without a background in logic. The goal is to provide the basic facts used for applications of descriptive set theory to other areas of mathematics, particularly analysis and dynamical systems. The only topological or set theoretic background required is covered in undergraduate courses. It covers the hierarchy of Borel sets and the analytic sets, trees, Suslin's operation A, reductions, norms, separation theorems and uniformization.
Construction sequences are a general method of building symbolic shifts that capture cut-and-stack constructions and are general enough to give symbolic representations of Anosov-Katok diffeomorphisms. We show here that any finite entropy system that has an odometer factor can be represented as a special class of construction sequences, the odometer based construction sequences which correspond to those cut-and-stack constructions that do not use spacers. We also show that any additional property called the "small word condition" can also be satisfied in a uniform way.
A basic problem in smooth dynamics is determining if a system can be distinguished from its inverse, i.e., whether a smooth diffeomorphism $T$ is isomorphic to $T^{-1}$. We show that this problem is sufficiently general that asking it for particular choices of $T$ is equivalent to the validity of well-known number theoretic conjectures including the Riemann Hypothesis and Goldbach's conjecture. Further one can produce computable diffeomorphisms $T$ such that the question of whether $T$ is isomorphic to $T^{-1}$ is independent of ZFC.
This paper has two parts. The first is concerned with a variant of a family of games introduced by Holy and Schlicht, that we call \emph{Welch games}. Player II having a winning strategy in the Welch game of length $\omega$ on $\kappa$ is equivalent to weak compactness. Winning the game of length $2^\kappa$ is equivalent to $\kappa$ being measurable. We show that for games of intermediate length $\gamma$, II winning implies the existence of precipitous ideals with $\gamma$-closed, $\gamma$-dense trees. The second part shows the first is not vacuous. For each $\gamma$ between $\omega$ and $\kappa^+$, it gives a model where II wins the games of length $\gamma$, but not $\gamma^+$. The technique also gives models where for all $\omega_1< \gamma\le\kappa$ there are $\kappa$-complete, normal, $\kappa^+$-distributive ideals having dense sets that are $\gamma$-closed, but not $\gamma^+$-closed.
In this paper we give explicit characterizations, based on the cutting and spacer parameters, of (a) which rank-one transformations factor onto a given finite cyclic permutation, (b) which rank-one transformations factor onto a given odometer, and (c) which rank-one transformations are isomorphic to a given odometer. These naturally yield characterizations of (d) which rank-one transformations factor onto some (unspecified) finite cyclic permutation, (d') which rank-one transformations are totally ergodic, (e) which rank-one transformations factor onto some (unspecified) odometer, and (f) which rank-one transformations are isomorphic to some (unspecified) odometer.
The isomorphism problem in ergodic theory was formulated by von Neumann in 1932 in his pioneering paper Zur Operatorenmethode in der klassischen Mechanik (Ann. of Math. (2), 33(3):587--642, 1932). The problem has been solved for some classes of transformations that have special properties, such as the collection of transformations with discrete spectrum or Bernoulli shifts. This paper shows that a general classification is impossible (even in concrete settings) by showing that the collection $E$ of pairs of ergodic, Lebesgue measure preserving diffeomorphisms $(S,T)$ of the 2-torus that are isomorphic is a complete analytic set in the $C^\infty$- topology (and hence not Borel).
The main result of this paper is that two large collections of ergodic measure preserving systems, the Odometer Based and the Circular Systems have the same global structure with respect to joinings. The classes are canonically isomorphic by a continuous map that takes factor maps to factor maps, measure-isomorphisms to measure-isomorphisms, weakly mixing extensions to weakly mixing extensions and compact extensions to compact extensions. The first class includes all finite entropy ergodic transformations with an odometer factor. By results in a previous paper, the second class contains all transformations realizable as diffeomorphisms using the strongly uniform untwisted Anosov-Katok method. An application of the main result will appear in a forthcoming paper that shows that the diffeomorphisms of the torus are inherently unclassifiable up to measure-isomorphism. Other consequences include the existence measure distal diffeomorphisms of arbitrary countable distal height.
This paper is part 1 of a series of papers culminating in the result that measure preserving diffeomorphisms of the disc or 2-torus are unclassifiable. It also addresses another classical problem: which abstract measure preserving systems are realizable as smooth diffeomorphisms of a compact manifold? The main result of this paper gives new symbolic representations of the Anosov-Katok diffeomorphisms.
We study the classification of omega_1-separable groups using Ehrenfeucht-Fraisse games and prove a strong classification result assuming PFA, and a strong non-structure theorem assuming diamond.