-
Inner ultrahomogeneous groups
Authors:
Tomasz Rzepecki
Abstract:
We define and study the class of inner ultrahomogeneous groups, which includes Hall's universal group and the universal locally recursively presentable group. We provide simple criteria for ample generic automorphisms, straight maximality, uniform simplicity and divisibility (all of which apply to both Hall's universal group and the universal locally recursively presentable group). We show that su…
▽ More
We define and study the class of inner ultrahomogeneous groups, which includes Hall's universal group and the universal locally recursively presentable group. We provide simple criteria for ample generic automorphisms, straight maximality, uniform simplicity and divisibility (all of which apply to both Hall's universal group and the universal locally recursively presentable group). We show that such groups of infinite exponent are not $\aleph_0$-saturated, their theories are not small, not rosy and have TP$_2$+SOP+IP$_n$ for all $n$. This strengthens and generalises known results about ample generic automorphisms and unstability of Hall's universal group. We also show that the exponents of finite exponent inner ultrahomogeneous groups are uniformly bounded, and we provide a series of examples of inner ultrahomogeneous groups.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Homogeneity of abstract linear spaces
Authors:
Wiesław Kubiś,
Piotr Nowakowski,
Tomasz Rzepecki
Abstract:
We discuss homogeneity and universality issues in the theory of abstract linear spaces, namely, structures with points and lines satisfying natural axioms, as in Euclidean or projective geometry. We show that the two smallest projective planes (including the Fano plane) are homogeneous and, assuming the continuum hypothesis, there exists a universal projective plane of cardinality $\aleph_1$ that…
▽ More
We discuss homogeneity and universality issues in the theory of abstract linear spaces, namely, structures with points and lines satisfying natural axioms, as in Euclidean or projective geometry. We show that the two smallest projective planes (including the Fano plane) are homogeneous and, assuming the continuum hypothesis, there exists a universal projective plane of cardinality $\aleph_1$ that is homogeneous with respect to its countable and finite projective subplanes. We also show that the existence of a generic countable linear space is equivalent to an old conjecture asserting that every finite linear space embeds into a finite projective plane.
△ Less
Submitted 26 May, 2022;
originally announced May 2022.
-
Generating ideals by additive subgroups of rings
Authors:
Krzysztof Krupiński,
Tomasz Rzepecki
Abstract:
We obtain several fundamental results on finite index ideals and additive subgroups of rings as well as on model-theoretic connected components of rings, which concern generating in finitely many steps inside additive groups of rings.
Let $R$ be any ring equipped with an arbitrary additional first order structure, and $A$ a set of parameters. We show that whenever $H$ is an $A$-definable, finite…
▽ More
We obtain several fundamental results on finite index ideals and additive subgroups of rings as well as on model-theoretic connected components of rings, which concern generating in finitely many steps inside additive groups of rings.
Let $R$ be any ring equipped with an arbitrary additional first order structure, and $A$ a set of parameters. We show that whenever $H$ is an $A$-definable, finite index subgroup of $(R,+)$, then $H+RH$ contains an $A$-definable, two-sided ideal of finite index. As a corollary, we positively answer Question 3.9 of [Bohr compactifications of groups and rings, J. Gismatullin, G. Jagiella and K. Krupiński]: if $R$ is unital, then $(\bar R,+)^{00}_A + \bar R \cdot (\bar R,+)^{00}_A + \bar R \cdot (\bar R,+)^{00}_A = \bar R^{00}_A$, where $\bar R \succ R$ is a sufficiently saturated elementary extension of $R$, and $(\bar R,+)^{00}_A$ [resp. $\bar R^{00}_A$] is the smallest $A$-type-definable, bounded index additive subgroup [resp. ideal] of $\bar R$. This implies that $\bar R^{00}_A=\bar R^{000}_A$, where $\bar R^{000}_A$ is the smallest invariant over $A$, bounded index ideal of $\bar R$. If $R$ is of finite characteristic (not necessarily unital), we get a sharper result: $(\bar R,+)^{00}_A + \bar R \cdot (\bar R,+)^{00}_A = \bar R^{00}_A$. We obtain similar results for finitely generated (not necessarily unital) rings and for topological rings. The above results imply that the simplified descriptions of the definable (so also classical) Bohr compactifications of triangular groups over unital rings obtained in Corollary 3.5 of the aforementioned paper are valid for all unital rings.
We analyze many examples, where we compute the number of steps needed to generate a group by $(\bar R \cup \{1\}) \cdot (\bar R,+)^{00}_A$ and study related aspects, showing "optimality" of some of our main results and answering some natural questions.
△ Less
Submitted 9 March, 2022; v1 submitted 8 December, 2020;
originally announced December 2020.
-
On the automorphism group of the universal homogeneous meet-tree
Authors:
Itay Kaplan,
Tomasz Rzepecki,
Daoud Siniora
Abstract:
We show that the countable universal homogeneous meet-tree has a generic automorphism, but it does not have a generic pair of automorphisms.
We show that the countable universal homogeneous meet-tree has a generic automorphism, but it does not have a generic pair of automorphisms.
△ Less
Submitted 15 December, 2020; v1 submitted 10 April, 2019;
originally announced April 2019.
-
Hereditary G-compactness
Authors:
Tomasz Rzepecki
Abstract:
We introduce the notion of hereditary G-compactness (with respect to interpretation). We provide a sufficient condition for a poset to not be hereditarily G-compact, which we use to show that any linear order is not hereditarily G-compact. Assuming that a long-standing conjecture about unstable NIP theories holds, this implies that an NIP theory is hereditarily G-compact if and only if it is stabl…
▽ More
We introduce the notion of hereditary G-compactness (with respect to interpretation). We provide a sufficient condition for a poset to not be hereditarily G-compact, which we use to show that any linear order is not hereditarily G-compact. Assuming that a long-standing conjecture about unstable NIP theories holds, this implies that an NIP theory is hereditarily G-compact if and only if it is stable (and by a result of Simon, this holds unconditionally for $\aleph_0$-categorical theories). We show that if $G$ is definable over $A$ in a hereditarily G-compact theory, then $G^{00}_A=G^{000}_A$.
We also include a brief survey of sufficient conditions for G-compactness, with particular focus on those which can be used to prove or disprove hereditary G-compactness for some (classes of) theories.
△ Less
Submitted 4 July, 2019; v1 submitted 19 December, 2018;
originally announced December 2018.
-
Bounded Invariant Equivalence Relations
Authors:
Tomasz Rzepecki
Abstract:
We study strong types and Galois groups in model theory from a topological and descriptive-set-theoretical point of view, leaning heavily on topological dynamical tools. More precisely, we give an abstract (not model theoretic) treatment of problems related to cardinality and Borel cardinality of strong types, quotients of definable groups and related objecets, generalising (and often improving) e…
▽ More
We study strong types and Galois groups in model theory from a topological and descriptive-set-theoretical point of view, leaning heavily on topological dynamical tools. More precisely, we give an abstract (not model theoretic) treatment of problems related to cardinality and Borel cardinality of strong types, quotients of definable groups and related objecets, generalising (and often improving) essentially all hitherto known results in this area. In particular, we show that under reasonable assumptions, strong type spaces are "locally" quotients of compact Polish groups. It follows that they are smooth if and only if they are type-definable, and that a quotient of a type-definable group by an analytic subgroup is either finite or of cardinality at least continuum.
△ Less
Submitted 11 October, 2018;
originally announced October 2018.
-
Galois groups as quotients of Polish groups
Authors:
Krzysztof Krupiński,
Tomasz Rzepecki
Abstract:
We present the (Lascar) Galois group of any countable theory as a quotient of a compact Polish group by an $F_σ$ normal subgroup: in general, as a topological group, and under NIP, also in terms of Borel cardinality. This allows us to obtain similar results for arbitrary strong types defined on a single complete type over $\emptyset$. As an easy conclusion of our main theorem, we get the main resu…
▽ More
We present the (Lascar) Galois group of any countable theory as a quotient of a compact Polish group by an $F_σ$ normal subgroup: in general, as a topological group, and under NIP, also in terms of Borel cardinality. This allows us to obtain similar results for arbitrary strong types defined on a single complete type over $\emptyset$. As an easy conclusion of our main theorem, we get the main result from our recent paper joint with Andand Pillay, which says that for any strong type defined on a single complete type over $\emptyset$, smoothness is equivalent to type-definability.
We also explain how similar results are obtained in the case of bounded quotients of type-definable groups. This gives us a generalization of a former result from the aforementioned paper about bounded quotients of type-definable subgroups of definable groups.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
Equivalence relations invariant under group actions
Authors:
Tomasz Rzepecki
Abstract:
We extend some recent results about bounded invariant equivalence relations and invariant subgroups of definable groups: we show that type-definability and smoothness are equivalent conditions in a wider class of relations than heretofore considered, which includes all the cases for which the equivalence was proved before. As a by-product, we show some analogous results in purely topological conte…
▽ More
We extend some recent results about bounded invariant equivalence relations and invariant subgroups of definable groups: we show that type-definability and smoothness are equivalent conditions in a wider class of relations than heretofore considered, which includes all the cases for which the equivalence was proved before. As a by-product, we show some analogous results in purely topological context (without direct use of model theory).
△ Less
Submitted 9 March, 2017; v1 submitted 29 February, 2016;
originally announced February 2016.
-
Topological dynamics and the complexity of strong types
Authors:
Krzysztof Krupiński,
Anand Pillay,
Tomasz Rzepecki
Abstract:
We develop topological dynamics for the group of automorphisms of a monster model of any given theory. In particular, we find strong relationships between objects from topological dynamics (such as the generalized Bohr compactification introduced by Glasner) and various Galois groups of the theory in question, obtaining essentially new information about them, e.g. we present the closure of the ide…
▽ More
We develop topological dynamics for the group of automorphisms of a monster model of any given theory. In particular, we find strong relationships between objects from topological dynamics (such as the generalized Bohr compactification introduced by Glasner) and various Galois groups of the theory in question, obtaining essentially new information about them, e.g. we present the closure of the identity in the Lascar Galois group of the theory as the quotient of a compact, Hausdorff group by a dense subgroup.
We apply this to describe the complexity of bounded, invariant equivalence relations, obtaining comprehensive results, subsuming and extending the existing results and answering some open questions from earlier papers. We show that, in a countable theory, any such relation restricted to the set of realizations of a complete type over $\emptyset$ is type-definable if and only if it is smooth. Then we show a counterpart of this result for theories in an arbitrary (not necessarily countable) language, obtaining also new information involving relative definability of the relation in question. As a final conclusion we get the following trichotomy. Let $\mathfrak{C}$ be a monster model of a countable theory, $p \in S(\emptyset)$, and $E$ be a bounded, (invariant) Borel (or, more generally, analytic) equivalence relation on $p(\mathfrak{C})$. Then, exactly one of the following holds:
(1) $E$ is relatively definable (on $p(\mathfrak{C})$), smooth, and has finitely many classes,
(2) $E$ is not relatively definable, but it is type-definable, smooth, and has $2^{\aleph_0}$ classes,
(3) $E$ is not type definable and not smooth, and has $2^{\aleph_0}$ classes.
All the results which we obtain for bounded, invariant equivalence relations carry over to the case of bounded index, invariant subgroups of definable groups.
△ Less
Submitted 1 March, 2018; v1 submitted 1 October, 2015;
originally announced October 2015.
-
Smoothness of bounded invariant equivalence relations
Authors:
Krzysztof Krupiński,
Tomasz Rzepecki
Abstract:
We generalise the main theorems from the paper "The Borel cardinality of Lascar strong types" by I. Kaplan, B. Miller and P. Simon to a wider class of bounded invariant equivalence relations. We apply them to describe relationships between fundamental properties of bounded invariant equivalence relations (such as smoothness or type-definability) which also requires finding a series of counterexamp…
▽ More
We generalise the main theorems from the paper "The Borel cardinality of Lascar strong types" by I. Kaplan, B. Miller and P. Simon to a wider class of bounded invariant equivalence relations. We apply them to describe relationships between fundamental properties of bounded invariant equivalence relations (such as smoothness or type-definability) which also requires finding a series of counterexamples. Finally, we apply the generalisation mentioned above to prove a conjecture from a paper by the first author and J. Gismatullin, showing that the key technical assumption of the main theorem (concerning connected components in definable group extensions) from that paper is not only sufficient but also necessary to get the conclusion.
△ Less
Submitted 24 March, 2015; v1 submitted 28 June, 2014;
originally announced June 2014.
