Searcharxiv⌕ Search

arXiv subjects

Enrique Casanovas

Publications and source records attributed to Enrique Casanovas.

12 recordsLinked to original sources

The elementary theory of free Steiner triple systems

Free Steiner triple systems (STS) are infinite structures that are naturally characterised by a universal property. We consider the class of free STSs from a model theoretic viewpoint. We show that free STSs on any number of generators are elementarily equivalent. We axiomatise their theory and show that it is stable.

math.LO↗

Endomorphisms of free Steiner quasigroups

A free Steiner quasigroup is a free object in the variety of Steiner quasigroups. Free Steiner quasigroups are characterised by the existence of a levelled construction that starts with a free base - that is, a set of elements none of which is a product of the others, and which generate the quasigroup. Then each element in a free Steiner quasigroup $M$ can be obtained as a term on the free base. We characterise homomorphisms between substructures of a free Steiner quasigroup where one generator is replaced by a term in the original generators. The characterisation depends on certain synctactic properties of the term in question.

math.LO↗

Model theory of Steiner triple systems

A Steiner triple system is a set $S$ together with a collection $\mathcal{B}$ of subsets of $S$ of size 3 such that any two elements of $S$ belong to exactly one element of $\mathcal{B}$. It is well known that the class of finite Steiner triple systems has a Fra\"ıssé limit $M_{\mathrm{F}}$. Here we show that the theory $T^\ast_\mathrm{Sq}$ of $M_{\mathrm{F}}$ is the model completion of the theory of Steiner triple systems. We also prove that $T^\ast_\mathrm{Sq}$ is not small and it has quantifier elimination, $\mathrm{TP}_2$, $\mathrm{NSOP}_1$, elimination of hyperimaginaries and weak elimination of imaginaries.

math.LO↗

More on tree properties

Tree properties are introduced by Shelah, and it is well-known that a theory has TP (the tree property) if and only if it has TP$_1$ or TP$_2$. In any simple theory (i.e., a theory not having TP), forking supplies a good independence notion as it satisfies symmetry, transitivity, extension, local character, and type-amalgamation. Shelah also introduced SOP$_n$ ($n$-strong order property). Recently it is proved that in any NSOP$_1$ theory (i.e. a theory not having SOP$_1$) holding nonforking existence, Kim-forking also satisfies all the mentioned independence properties except base monotonicity (one direction of transitivity). These results are the sources of motivation for this paper. Mainly, we produce type-counting criteria for SOP$_2$ (which is equivalent to TP$_1$) and SOP$_1$. In addition, we study relationships between TP$_2$ and Kim-forking, and obtain that a theory is supersimple iff there is no countably infinite Kim-forking chain.

math.LO↗

Ample Pairs

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$.

math.LO↗

Orbits of subsets of the monster model and geometric theories

Let $\mathbb{M}$ be the monster model of a complete first-order theory $T$. If $\mathbb{D}$ is a subset of $\mathbb{M}$, following D. Zambella we consider $e(\mathbb{D})=\{\mathbb{D}^\prime\mid (\mathbb{M},\mathbb{D})\equiv (\mathbb{M},\mathbb{D}^\prime)\}$ and $o(\mathbb{D})=\{\mathbb{D}^\prime\mid (\mathbb{M},\mathbb{D})\cong (\mathbb{M},\mathbb{D}^\prime)\}$. The general question we ask is when $e(\mathbb{D})=o(\mathbb{D})$ ? The case where $\mathbb{D}$ is $A$-invariant for some small set $A$ is rather straightforward: it just mean that $\mathbb{D}$ is definable. We investigate the case where $\mathbb{D}$ is not invariant over any small subset. If T is geometric and $(\mathbb{M},\mathbb{D})$ is an $H$-structure (in the sense of A. Berenstein and E. Vassiliev) or a lovely pair, we get some answers. In the case of $SU$-rank one, $e(\mathbb{D})$ is always different from $o(\mathbb{D})$. In the o-minimal case, everything can happen, depending on the complexity of the definable closure.

math.LO↗

Normal hyperimaginaries

We introduce the notion of normal hyperimaginary and we develop its basic theory. We present a new proof of Lascar-Pillay's theorem on bounded hyperimaginaries based on properties of normal hyperimaginaries. However, the use of Peter-Weyl's theorem on the structure of compact Hausdorff groups is not completely eliminated from the proof. In the second part, we show that all closed sets in Kim-Pillay spaces are equivalent to hyperimaginaries and we use this to introduce an approximation of $φ$-types for bounded hyperimaginaries.

math.LO↗

Generic stability and stability

We prove two results about generically stable types $p$ in arbitrary theories. The first, on existence of strong germs, generalizes results from D. Haskell, E. Hrushovski and D. Macpherson on stably dominated types. The second is an equivalence of forking and dividing, assuming generic stability of $p^{(m)}$ for all $m$. We use the latter result to answer in full generality a question posed by Hasson and Onshuus: If $p(x)\in S(B)$ is stable and does not fork over $A$ then $p\restriction A$ is stable. (They had solved some special cases.)

math.LO↗

On many-sorted $ω$-categorical theories

We prove that every many-sorted $ω$-categorical theory is completely interpretable in a one-sorted $ω$-categorical theory. As an application, we give a short proof of the existence of non $G$--compact $ω$-categorical theories.

math.LO↗