-
arXiv:2503.08258 [pdf, ps, other]
Supersimplicty and arithmetic progressions
Abstract: The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for definable groups in simple theories. In the last sections of this article, we apply our model-theoretic results to bound the number of initial points starting few… ▽ More
Submitted 11 March, 2025; originally announced March 2025.
MSC Class: 03C45
-
arXiv:2502.03915 [pdf, ps, other]
An exposition on the supersimplicity of certain expansions of the additive group of the integers
Abstract: In this short note, we present a self-contained exposition of the supersimplicity of certain expansions of the additive group of the integers, such as adding a generic predicate (due to Chatzidakis and Pillay), a predicate for the square-free integers (due to Bhardwaj and Tran) or a predicate for the prime integers (due to Kaplan and Shelah, assuming Dickson's conjecture).
Submitted 7 February, 2025; v1 submitted 6 February, 2025; originally announced February 2025.
-
arXiv:2407.16440 [pdf, ps, other]
Finite central extensions of o-minimal groups
Abstract: We answer in the affirmative a conjecture of Berarducci, Peterzil and Pillay \cite{BPP10} for solvable groups, which is an o-minimal version of a particular case of Milnor's isomorphism conjecture \cite{jM83}. We prove that every abstract finite central extension of a definably connected solvable definable group in an o-minimal structure is equivalent to a definable (hence topological) finite cent… ▽ More
Submitted 26 March, 2025; v1 submitted 23 July, 2024; originally announced July 2024.
-
arXiv:2307.07294 [pdf, ps, other]
Ellis enveloping semigroups in real closed fields
Abstract: We introduce the Boolean algebra of d-semialgebraic (more generally, d-definable) sets and prove that its Stone space is naturally isomorphic to the Ellis enveloping semigroup of the Stone space of the Boolean algebra of semialgebraic (definable) sets. For definably connected o-minimal groups, we prove that this family agrees with the one of externally definable sets in the one-dimensional case. N… ▽ More
Submitted 15 January, 2024; v1 submitted 14 July, 2023; originally announced July 2023.
Comments: 22 pages
MSC Class: 14P10; 03C45; 03C64; 37B05
-
arXiv:2306.09167 [pdf, ps, other]
Rings of finite Morley rank without the canonical base property
Abstract: We present numerous natural algebraic examples without the so-called Canonical Base Property (CBP). We prove that every commutative unitary ring of finite Morley rank without finite-index proper ideals satisfies the CBP if and only if it is a field, a ring of positive characteristic or a finite direct product of these. In addition, we also construct a CM-trivial commutative local ring with a finit… ▽ More
Submitted 21 December, 2023; v1 submitted 15 June, 2023; originally announced June 2023.
-
arXiv:2210.14039 [pdf, ps, other]
Stability, corners, and other 2-dimensional shapes
Abstract: We introduce a relaxation of stability, called robust stability, which is insensitive to perturbations by subsets of Loeb measure $0$ in a pseudofinite group. We show that robust stability satisfies a stationarity principle for measure independent elements. We apply this principle to deduce the existence of squares in dense robustly stable subsets of Cartesian products of non-standard finite group… ▽ More
Submitted 17 April, 2024; v1 submitted 25 October, 2022; originally announced October 2022.
MSC Class: 03C13; 03C45; 11B30
-
arXiv:2208.00954 [pdf, ps, other]
Spectral Spaces in o-minimal and other NIP theories
Abstract: We study some model-theoretic notions in NIP by means of spectral topology. In the o-minimal setting we relate the o-minimal spectrum with other topological spaces such as the real spectrum and the space of infinitesimal types of Peterzil and Starchenko. In particular, we prove for definably compact groups that the space of closed points is homeomorphic to the space of infinitesimal types. We also… ▽ More
Submitted 13 March, 2024; v1 submitted 1 August, 2022; originally announced August 2022.
-
arXiv:2009.08967 [pdf, ps, other]
Complete type amalgamation for non-standard finite groups
Abstract: We extend previous work on Hrushovski's stabilizer's theorem and prove a measure-theoretic version of a well-known result of Pillay-Scanlon-Wagner on products of three types. This generalizes results of Gowers on products of three sets and yields model-theoretic proofs of existing asymptotic results for quasirandom groups. We also obtain a model-theoretic proof of Roth's theorem on the existence o… ▽ More
Submitted 6 February, 2024; v1 submitted 18 September, 2020; originally announced September 2020.
MSC Class: 03C45; 11B30
Journal ref: Model Th. 3 (2024) 1-37
-
Finite groups contain large centralizers
Abstract: Every finite non-abelian group of order $n$ has a non-central element whose centralizer has order exceeding $n^{1/3}$. The proof does not rely on the classification of finite simple groups, yet it uses the Feit-Thompson theorem.
Submitted 22 July, 2020; v1 submitted 3 June, 2020; originally announced June 2020.
-
arXiv:2001.00544 [pdf, ps, other]
Probabilistically-like nilpotent groups
Abstract: The main goal of the paper is to present a general model theoretic framework to understand a result of Shalev on probabilistically finite nilpotent groups. We prove that a suitable group where the equation $[x_1,\ldots,x_k]=1$ holds on a wide set, in a model theoretic sense, is an extension of a nilpotent group of class less than $k$ by a uniformly locally finite group. In particular, this result… ▽ More
Submitted 24 April, 2022; v1 submitted 2 January, 2020; originally announced January 2020.
-
arXiv:1912.07252 [pdf, ps, other]
Stabilizers, Measures and IP-sets
Abstract: The purpose of this simple note is to provide elementary model-theoretic proofs to some existing results on sumset phenomena and IP sets, motivated by Hrushovski's work on the stabilizer theorem.
Submitted 17 June, 2024; v1 submitted 16 December, 2019; originally announced December 2019.
-
arXiv:1912.02883 [pdf, ps, other]
A model-theoretic note on the Freiman-Ruzsa theorem
Abstract: A non-quantitative version of the Freiman-Ruzsa theorem is obtained for finite stable sets with small tripling in arbitrary groups, as well as for (finite) weakly normal subsets in abelian groups.
Submitted 21 May, 2021; v1 submitted 5 December, 2019; originally announced December 2019.
MSC Class: 03C13 (Primary); 03C45; 11B30 (Secondary)
-
arXiv:1807.10113 [pdf, ps, other]
On compactifications and product-free sets
Abstract: A subset of a group is said to be product-free if it does not contain three elements satisfying the equation $xy=z$. We give a negative answer to a question of Babai and Sós on the existence of large product-free sets by model theoretic means. This question was originally answered by Gowers. Furthermore, we give a natural and sufficient model theoretic condition for a group to have a large product… ▽ More
Submitted 4 March, 2019; v1 submitted 26 July, 2018; originally announced July 2018.
-
arXiv:1801.01438 [pdf, ps, other]
On the class of flat stable theories
Abstract: A new notion of independence relation is given and associated to it, the class of flat theories, a subclass of strong stable theories including the superstable ones is introduced. More precisely, after introducing this independence relation, flat theories are defined as an appropriate version of superstability. It is shown that in a flat theory every type has finite weight and therefore flat theor… ▽ More
Submitted 17 April, 2018; v1 submitted 4 January, 2018; originally announced January 2018.
-
arXiv:1712.04503 [pdf, ps, other]
The dp-rank of abelian groups
Abstract: An equation to compute the dp-rank of any abelian group is given. It is also shown that its dp-rank, or more generally that of any one-based group, agrees with its Vapnik-Chervonenkis density. Furthermore, strong abelian groups are characterised to be precisely those abelian groups $A$ such that there is only finitely many primes $p$ such that the group $A/pA$ is infinite and for every prime $p$,… ▽ More
Submitted 14 January, 2019; v1 submitted 12 December, 2017; originally announced December 2017.
Journal ref: J. symb. log. 84 (2019) 957-986
-
arXiv:1711.01881 [pdf, ps, other]
Finite rank and pseudofinite groups
Abstract: It is proven that an infinite finitely generated group cannot be elementarily equivalent to an ultraproduct of finite groups of a given Prüfer rank. Furthermore, it is shown that an infinite finitely generated group of finite Prüfer rank is not pseudofinite.
Submitted 25 February, 2018; v1 submitted 6 November, 2017; originally announced November 2017.
-
arXiv:1709.01021 [pdf, ps, other]
Ample Pairs
Abstract: We show that the ample degree of a stable theory with trivial forking is preserved when we consider the corresponding theory of belles paires, if it exists. This result also applies to the theory of $H$-structures of a trivial theory of rank $1$.
Submitted 29 October, 2018; v1 submitted 4 September, 2017; originally announced September 2017.
Comments: Research partially supported by the program MTM2014-59178-P. The second author conducted research with support of the programme ANR-13-BS01-0006 Valcomo. The third author would like to thank the European Research Council grant 338821
MSC Class: 03C45
Journal ref: Fundamenta Mathematicae 247 (2019), 37-48
-
arXiv:1702.08173 [pdf, ps, other]
Centralizers in pseudo-finite groups
Abstract: The role of finite centralizers of involutions in pseudo-finite groups is analyzed. It is shown that a pseudo-finite group admitting a definable involutory automorphism fixing only finitely many elements is finite-by-abelian-by-finite. As a consequence, we give a model-theoretic proof of a result for periodic groups due to Hartley and Meixner. Furthermore, it is shown that any pseudo-finite group… ▽ More
Submitted 4 November, 2020; v1 submitted 27 February, 2017; originally announced February 2017.
-
arXiv:1611.05776 [pdf, ps, other]
A note on FC-nilpotency
Abstract: The notion of bounded FC-nilpotent group is introduced and it is shown that any such group is nilpotent-by-finite, generalizing a result of Neumann on bounded FC-groups.
Submitted 7 August, 2017; v1 submitted 17 November, 2016; originally announced November 2016.
MSC Class: 20F19; 20F24
-
arXiv:1605.04118 [pdf, ps, other]
Division Rings with Ranks
Abstract: Any superrosy division ring (i.e. a division ring equipped with an abstract notion of rank) is shown to be centrally finite. Furthermore, division rings satisfying a generalized chain condition on definable subgroups are studied. In particular, a division ring of burden n has dimension at most n over its center, and any definable group of definable automorphisms of a field of burden n has size at… ▽ More
Submitted 13 May, 2016; originally announced May 2016.
-
arXiv:1603.09694 [pdf, ps, other]
Generalized amalgamation and homogeneity
Abstract: In this paper we shall prove that any $2$-transitive finitely homogeneous structure with a supersimple theory satisfying a generalized amalgamation property is a random structure. In particular, this adapts a result of Koponen for binary homogeneous structures to arbitrary ones without binary relations. Furthermore, we point out a relation between generalized amalgamation, triviality and quantifie… ▽ More
Submitted 18 October, 2016; v1 submitted 31 March, 2016; originally announced March 2016.
-
arXiv:1601.03345 [pdf, ps, other]
On definable Galois groups and the strong canonical base property
Abstract: In \cite{HPP}, Hrushovski and the authors proved, in a certain finite rank environment, that rigidity of definable Galois groups implies that $T$ has the canonical base property in a strong form, " internality to" being replaced by "algebraicity in". In the current paper we give a reasonably robust definition of the "strong canonical base property" in a rather more general finite rank context than… ▽ More
Submitted 13 January, 2016; originally announced January 2016.
-
arXiv:1411.0120 [pdf, ps, other]
On n-dependence
Abstract: In this note we develop and clarify some of the basic combinatorial properties of the new notion of $n$-dependence (for $1\leq n < ω$) recently introduced by Shelah. In the same way as dependence of a theory means its inability to encode a bipartite random graph with a definable edge relation, $n$-dependence corresponds to the inability to encode a random $(n+1)$-partite $(n+1)$-hypergraph with a… ▽ More
Submitted 31 May, 2024; v1 submitted 1 November, 2014; originally announced November 2014.
Comments: 22 pages; v.2: corrected a small issue in the published version of the paper, in the proof of (3) implies (2) of Theorem 5.4
Journal ref: Notre Dame J. Formal Logic, Volume 60, Number 2 (2019), 195-214
-
arXiv:1410.2583 [pdf, ps, other]
A Fitting Theorem for Simple Theories
Abstract: The Fitting subgroup of a type-definable group in a simple theory is relatively definable and nilpotent. Moreover, the Fitting subgroup of a supersimple hyperdefinable group has a normal hyperdefinable nilpotent subgroup of bounded index, and is itself of bounded index in a hyperdefinable subgroup.
Submitted 30 September, 2015; v1 submitted 9 October, 2014; originally announced October 2014.
-
arXiv:1405.0568 [pdf, ps, other]
On Superstable Expansions of Free Abelian Groups
Abstract: We prove that $(\Z,+,0)$ has no proper superstable expansions of finite Lascar rank. Nevertheless, this structure equipped with a predicate defining powers of a given natural number is superstable of Lascar rank $ω$. Additionally, our methods yield other superstable expansions such as $(\Z,+,0)$ equipped with the set of factorial elements.
Submitted 3 November, 2016; v1 submitted 3 May, 2014; originally announced May 2014.
MSC Class: 03C45
Journal ref: Notre Dame J. Formal Logic 59, no. 2 (2018), 157-169
-
arXiv:1211.6902 [pdf, ps, other]
Rigidity, internality and analysability
Abstract: We prove a version of Hrushovski's socle lemma for rigid groups in an arbitrary simple theory.
Submitted 4 September, 2013; v1 submitted 29 November, 2012; originally announced November 2012.
-
arXiv:1205.5981 [pdf, ps, other]
On the canonical base property
Abstract: We give an example of a finite rank, in fact aleph-1 categorical theory where the CBP (canonical base property) does not hold. We include a "group-like" example. We also prove, in a finite Morley rank context, if all definable Galois groups are "rigid" then the theory has the CBP (in a strong sense).
Submitted 27 May, 2012; originally announced May 2012.
Comments: 15 pages
MSC Class: 03C45
-
arXiv:1104.0179 [pdf, ps, other]
Ample thoughts
Abstract: Non-n-ampleness as defined by Pillay and Evans is preserved under analysability. Generalizing this to a more general notion of Sigma-ampleness, we obtain an immediate proof for all simple theories of CHatzidakis weak Canonical Base Property (CBP) for types of finite SU-rank. This is then applied to the special case of groups.
Submitted 28 September, 2012; v1 submitted 1 April, 2011; originally announced April 2011.
Journal ref: Journal of Symbolic Logic 78, 2 (2013) 489-510
-
arXiv:1102.3631 [pdf, ps, other]
On ω-categorical simple theories
Abstract: In the present paper we shall prove that countable ω-categorical simple CM-trivial theories and countable ω-categorical simple theories with strong stable forking are low. In addition, we observe that simple theories of bounded finite weight are low.
Submitted 3 November, 2011; v1 submitted 17 February, 2011; originally announced February 2011.
-
arXiv:1006.5526 [pdf, ps, other]
Elimination of Hyperimaginaries and Stable Independence in simple CM-trivial theories
Abstract: In a simple CM-trivial theory every hyperimaginary is interbounded with a sequence of finitary hyperimaginaries. Moreover, such a theory eliminates hyperimaginaries whenever it eliminates finitary hyperimaginaries. In a supersimple CM-trivial theory, the independence relation is stable.
Submitted 19 March, 2012; v1 submitted 29 June, 2010; originally announced June 2010.
Journal ref: Notre Dame J. Formal Logic 54, nos. 3-4 (2013), 541-551