中文
相关论文

相关论文: Theories with EF-Equivalent Non-Isomorphic Models

200 篇论文

A general theme of computable structure theory is to investigate when structures have copies of a given complexity $\Gamma$. We discuss such problem for the case of equivalence structures and preorders. We show that there is a $\Pi^0_1$…

逻辑 · 数学 2020-01-23 Nikolay Bazhenov , Luca San Mauro

Working with uncountable structures of fixed cardinality, we investigate the complexity of certain equivalence relations and show that if V = L, then many of them are \Sigma^1_1-complete, in particular the isomorphism relation of dense…

逻辑 · 数学 2012-09-19 Tapani Hyttinen , Vadim Kulikov

In this paper we prove a strong nonstructure theorem for kappa (T)-saturated models of a stable theory T with dop.

逻辑 · 数学 2009-09-25 Tapani Hyttinen , Saharon Shelah

Let $\alpha\geq 2$ be any ordinal. We consider the class $\mathsf{Drs}_{\alpha}$ of relativized diagonal free set algebras of dimension $\alpha$. With same technique, we prove several important results concerning this class. Among these…

逻辑 · 数学 2018-07-03 Amitayu Banerjee , Mohamed Khaled

Originally introduced by Kolmann and Shelah as a surrogate for saturated models, limit models have been established as natural and useful objects when studying abstract elementary classes. Shelah began the study of when (multiple notions…

逻辑 · 数学 2025-10-29 Jeremy Beard

Non-forking is one of the most important notions in modern model theory capturing the idea of a generic extension of a type (which is a far-reaching generalization of the concept of a generic point of a variety). To a countable first-order…

逻辑 · 数学 2015-08-14 Artem Chernikov , Itay Kaplan , Saharon Shelah

In this paper we investigate using the methodology of algebraic logic, deep algebraic results to prove three new omitting types theorems for finite variable fragments of first order logic. As a sample, we show that it T is an L_n theory and…

逻辑 · 数学 2013-07-04 Tarek Sayed Ahmed

This thesis concerns embeddings and self-embeddings of foundational structures in both set theory and category theory. The first part of the work on models of set theory consists in establishing a refined version of Friedman's theorem on…

逻辑 · 数学 2019-07-31 Paul K. Gorbow

In S. 1 we deal with amalgamation bases, e.g., we define when an a.e.c. $k$ has $(\lambda,\kappa)$-amalgamation which means "many" M in $K^k_\lambda$ are amalgamation bases. We then consider what happens for the class of lf groups. In S. 2…

逻辑 · 数学 2019-01-29 Saharon Shelah

We study finitely generated models of countable theories, having at most countably many nonisomorphic finitely generated models. We intro- duce a notion of rank of finitely generated models and we prove, when T has at most countably many…

逻辑 · 数学 2008-04-21 Abderezak Ould Houcine

Classification theory of elementary classes deals with first order (elementary) classes of structures (i.e. fixing a set T of first order sentences, we investigate the class of models of T with the elementary submodel notion). It tries to…

逻辑 · 数学 2009-03-23 Saharon Shelah

We consider several ways of decomposing models into parts of bounded size forming a congruence over a base, and show that admitting any such decomposition is equivalent to mutual algebraicity at the level of theories. We also show that a…

逻辑 · 数学 2022-08-11 Samuel Braunfeld , Michael C Laskowski

We introduce the notion of first order amenability, as a property of a first order theory $T$: every complete type over $\emptyset$, in possibly infinitely many variables, extends to an automorphism-invariant global Keisler measure in the…

逻辑 · 数学 2025-11-18 Ehud Hrushovski , Krzysztof Krupiński , Anand Pillay

The class of abelian $p$-groups are an example of some very interesting phenomena in computable structure theory. We will give an elementary first-order theory $T_p$ whose models are each bi-interpretable with the disjoint union of an…

逻辑 · 数学 2017-02-23 Matthew Harrison-Trainor

Let \phi be a first order formula and M be a countable model. \phi^M denotes the set of all assignments that satisfy \phi in M. Let M, N be countable models. A formula \phi distinguishes these models if |\phi^M|\neq |\phi^N|. We show that…

逻辑 · 数学 2013-04-04 Mohammed Assem , Tarek Sayed Ahmed

We solve a long standing open problem concerning the structure of finite cycles in the category mod A of finitely generated modules over an arbitrary artin algebra A, that is, the chains of homomorphisms $M_0 \stackrel{f_1}{\rightarrow} M_1…

表示论 · 数学 2015-04-02 Piotr Malicki , José Antonio de la Peña , Andrzej Skowroński

The goal of this article is to prove the comparison theorem between algebraic and topological nearby cycles of a morphism without slopes. We prove in particular that for a family of holomorphic functions without slopes, if we iterate…

代数几何 · 数学 2017-06-12 Matthieu Kochersperger

A complete first order theory of a relational signature is called monomorphic iff all its models are monomorphic (i.e. have all the $n$-element substructures isomorphic, for each positive integer $n$). We show that a complete theory…

逻辑 · 数学 2018-12-07 Miloš S. Kurilić

We prove that for every simple theory $T$ (or even simple thick compact abstract theory) there is a (unique) compact abstract theory $T^\fP$ whose saturated models are the lovely pairs of $T$. Independence-theoretic results that were proved…

逻辑 · 数学 2009-02-05 Itaï Ben Yaacov

We study aleph_0-stable theories, and prove that if T either has eni-DOP or is eni-deep, then its class of countable models is Borel complete. We introduce the notion of lambda-Borel completeness and prove that such theories are…

逻辑 · 数学 2014-06-05 Michael C. Laskowski , Saharon Shelah