Abstract:A trivial automorphism of the Boolean algebra $\mathcal P(\mathbb N) / \mathrm{Fin}$ is an automorphism induced by the action of some function $\mathbb N \rightarrow \mathbb N$. In models of forcing axioms all automorphisms are trivial, and therefore two trivial automorphisms are conjugate if and only if they have the same (modulo finite) cycle structure. We show that the Continuum Hypothesis implies that two trivial automorphisms are conjugate if and only if there are neither first-order obstructions nor index obstructions for their conjugacy. This is equivalent to given trivial automorphisms being conugate in some forcing extension of the universe. To each automorphism $\alpha$ of $\mathcal P(\mathbb N) / \mathrm{Fin}$ we associate the first-order structure $\mathfrak{A}_\alpha=(\mathcal P(\mathbb N) / \mathrm{Fin},\alpha)$ and compute the existential theories of these structures. These results are applied to resolve a question of Braga, Farah, and Vignati and prove that there are coarse metric spaces $X$ and $Y$ such that the isomorphism between their uniform Roe coronas is independent from $\mathsf{ZFC}$.

On the computability-theoretic complexity of trivial, strongly minimal models

Computable Models of Theories with Few Models.

Complexity of Categorical Theories with Computable Models

A Computable Functor From Graphs to Fields

Constructing Quasiminimal Structures

Effective Model Theory: The Number of Models and Their Complexity

Trivial Isomorphisms between Reduced Products

Applications of Kolmogorov Complexity to Computable Model Theory

On Lower Bounding Minimal Model Count

Minimal models for minimal BCOV theories

On Decidable and Computable Models of Theories

Algebras of Binary Formulas for Weakly Circularly Minimal Theories with Trivial Definable Closure

Characterizing Borel Isomorphism Among Some Weakly Minimal Trivial Theories

Minimal Model Counting via Knowledge Compilation

Minimal Finite Models

A Computable ℵ0-Categorical Structure Whose Theory Computes True Arithmetic

Counter-examples to the minimal model theory in characteristic two

Conjugating trivial automorphisms of $\mathcal P(\mathbb N)/\mathrm{Fin}$

An Uncountably Categorical Theory Whose Only Computably Presentable Model is Saturated.

Computability and Complexity of Categorical Structures

Model-Equivalent Reductions