SearcharxivSearch

arXiv subjects

Davide Carolillo

Publications and source records attributed to Davide Carolillo.

3 recordsLinked to original sources

Model theory of term algebras revisited

Building on work of Maltsev on locally free algebras in finite purely functional languages, we revisit the model theory of (absolutely free) term algebras and their completions. Maltsev's analysis yields a natural axiomatization together with quantifier elimination to positive Boolean combinations of special formulas, and shows that the complete extensions are parametrized exactly by the number $k\in\{0,1,\dots,\omega\}$ of indecomposable elements; for $1\le k\le\omega$ the standard model is the free term algebra on $k$ generators. We give a new, quantifier-elimination--free proof of completeness using Ehrenfeucht--Fra\"iss\'e games, and we establish several further structural properties of the standard models and theories. In particular, for $1\le k\le\omega$ we prove first-order rigidity and atomicity of the standard model. For every $0\le k\le\omega$ we show that the corresponding theory does not have the finite cover property and weakly eliminates imaginaries. We also provide new proofs of stability-theoretic features previously obtained by Belegradek: the theories are stable but not superstable, normal (hence $1$-based), and have trivial forking; consequently, no infinite group is interpretable in any model. Finally, we analyze model completeness and show that $T_0$ is the model companion of the theory of locally free algebras, while the theories with $k\ge 1$ are not model complete.

math.LO

Profinite rigidity of crystallographic groups arising from Lie theory

We prove that every finite direct product of crystallographic groups arising from an irreducible root system (in the sense of Lie theory) is profinitely rigid (equiv. first-order rigid). This is a generalization of recent proofs of profinite rigidity of affine Coxeter groups [1, 7, 22]. Our proof uses model theory.

math.GR

The construction principle and non homogeneity of uncountable relatively free groups

In [11] Sklinos proved that any uncountable free group is not $\aleph_1$-homogenenous. This was later generalized by Belegradek in [1] to torsion-free residually finite relatively free groups, leaving open whether the assumption of residual finiteness was necessary. In this paper we use methods arising from the classical analysis of relatively free groups in infinitary logic to answer Belegradek's question in the negative. Our methods are general and they also applications in varieties with torsion, for example we show that if $V$ contains a non-solvable group, then any uncountable $V$-free group is not $\aleph_1$-homogenenous.

math.LO