中文
相关论文

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

200 篇论文

A condition, in two variants, is given such that if a property P satisfies this condition, then every logic which is at least as strong as first-order logic and can express P fails to have the compactness property. The result is used to…

逻辑 · 数学 2013-04-15 Vera Koponen

Let lambda be aleph_0 or a strong limit of cofinality aleph_0. Suppose that (G_m,p_{m,n}:m =< n<omega) and (H_m,p^t_{m,n}: m=< n < omega) are projective systems of groups of cardinality less than lambda and suppose that for every n<omega…

逻辑 · 数学 2007-05-23 Rami Grossberg , Saharon Shelah

We show that the first-order logical theory of the binary overlap-free words (and, more generally, the ${\alpha}$-free words for rational ${\alpha}$, $2 < {\alpha} \leq 7/3$), is decidable. As a consequence, many results previously obtained…

形式语言与自动机理论 · 计算机科学 2022-09-08 L. Schaeffer , J. Shallit

Theorem: There is a {\em complete sentence} $\phi$ of $L_{\omega_1,\omega}$ such that $\phi$ has maximal models in a set of cardinals $\lambda$ that is cofinal in the first measurable $\mu$ while $\phi$ has no maximal models in any $\chi…

逻辑 · 数学 2021-11-03 John T. Baldwin , Saharon Shelah

We show that for any uncountable cardinal $\lambda$, the category of sets of cardinality at least $\lambda$ and monomorphisms between them cannot appear as the category of point of a topos, in particular is not the category of models of a…

范畴论 · 数学 2020-05-11 Simon Henry

Generalizing a theorem of Campercholi, we characterize, in syntactic terms, the ranges of epimorphisms in an arbitrary class of similar first-order structures (as opposed to an elementary class). This allows us to strengthen a result of…

逻辑 · 数学 2020-05-26 T. Moraschini , J. G. Raftery , J. J. Wannenburg

Models of dependent type theories are contextual categories with some additional structure. We prove that if a theory $T$ has enough structure, then the category $T\text{-}\mathbf{Mod}$ of its models carries the structure of a model…

范畴论 · 数学 2016-07-26 Valery Isaev

Let 2<n\leq l<m< \omega. Let L_n denote first order logic restricted to the first n variables. We show that the omitting types theorem fails dramatically for the n--variable fragments of first order logic with respect to clique guarded…

逻辑 · 数学 2015-04-24 Tarek Sayed Ahmed

We use continuous model theory to obtain several results concerning isomorphisms and embeddings between II_1 factors and their ultrapowers. Among other things, we show that for any II_1 factor M, there are continuum many nonisomorphic…

算子代数 · 数学 2017-05-17 Ilijas Farah , Bradd Hart , David Sherman

We present the definition of the logical framework TF, the Type Framework. TF is a lambda-free logical framework; it does not include lambda-abstraction or product kinds. We give formal proofs of several results in the metatheory of TF, and…

计算机科学中的逻辑 · 计算机科学 2008-11-18 Robin Adams

In this article we proved so-called strong reflection principles corresponding to formal theories Th which has omega-models. An posible generalization of the Lob's theorem is considered.Main results is: (1) let $k$ be an inaccessible…

综合数学 · 数学 2019-10-08 Jaykov Foukzon

We introduce a new logic, called \emph{cluster first-order logic}, a restricted fragment of first-order logic specifically designed to study order invariance. An order-invariant formula is one on a vocabulary that contains an order;…

计算机科学中的逻辑 · 计算机科学 2026-05-01 Fatemeh Ghasemi , Julien Grange

lambda-good frame is for us a parallel of the class of models of a superstable theory. Our main line is to start with lambda-good^+ frame s, categorical in lambda, n-successful for n large enough and try to have parallel of stability theory…

逻辑 · 数学 2007-05-23 Saharon Shelah

Let $T$ be the theory of dense cyclically ordered sets with at least two elements. We determine the classifying space of $\mathsf{Mod}(T)$ to be homotopically equivalent to $\mathbb{CP}^\infty$. In particular,…

逻辑 · 数学 2024-10-24 Tim Campion , Jinhe Ye

We continue the work of [KlSh:362] and prove that for lambda successor, a lambda-categorical theory T in L_{kappa^*, omega} is mu-categorical for every mu, mu <= lambda which is above the (2^{LS(T)})^+-beth cardinal.

逻辑 · 数学 2009-09-25 Saharon Shelah

It is shown that if T is stable unsuperstable, and aleph_1< lambda =cf(lambda)< 2^{aleph_0}, or 2^{aleph_0} < mu^+< lambda =cf(lambda)< mu^{aleph_0} then T has no universal model in cardinality lambda, and if e.g. aleph_omega < 2^{aleph_0}…

逻辑 · 数学 2016-09-06 Menachem Kojman , Saharon Shelah

We try to understand complete types over a somewhat saturated model of a complete first order theory which is dependent (previously called NIP), by "decomposition theorems for such types". Our thesis is that the picture of dependent theory…

逻辑 · 数学 2013-12-25 Saharon Shelah

We hope to see how much for a model M of some completion T of PA (Peano Arithmetic) does M restriction {<} determine M, say up to isomorphism. We advance in characterizing for non-standard models M of PA the "minimal" set {(a,b):n < a < b…

逻辑 · 数学 2012-06-12 Saharon Shelah

Canonical analysis leading to formal quantisation of the higher derivative theories are considered. The first order formalism is adopted where all the configuration space variables along with their higher time derivatives are considered to…

高能物理 - 理论 · 物理学 2015-02-20 Biswajit Paul

We start with a new first order gauge non-invariant formulation of massive spin-one theory and map it to a reducible gauge theory viz; abelian $B{\wedge}F$ theory by the Hamiltonian embedding procedure of Batalin, Fradkin and Tyutin(BFT).…

高能物理 - 理论 · 物理学 2009-10-31 E. Harikumar , M. Sivakumar