中文
相关论文

相关论文: Toward classifying unstable theories

200 篇论文

We study the $\kappa$-Borel-reducibility of isomorphism relations of complete first order theories by using coloured trees. Under some cardinality assumptions, we show the following: For all theories T and T', if T is classifiable and T' is…

逻辑 · 数学 2025-02-05 Miguel Moreno

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

A first-order theory T has the Schr\"oder-Bernstein (SB) property if any pair of elementarily bi-embeddable models are isomorphic. We prove that T has an expansion by constants that has the SB property if and only if T is superstable and…

逻辑 · 数学 2012-04-17 John Goodrick , Michael C. Laskowski

We give the first (ZFC) dividing line in Keisler's order among the unstable theories, specifically among the simple unstable theories. That is, for any infinite cardinal $\lambda$ for which there is $\mu < \lambda \leq 2^\mu$, we construct…

逻辑 · 数学 2012-08-13 M. Malliaris , S. Shelah

We make two contributions to the study of theory combination in satisfiability modulo theories. The first is a table of examples for the combinations of the most common model-theoretic properties in theory combination, namely stable…

计算机科学中的逻辑 · 计算机科学 2023-05-05 Guilherme Vicentin de Toledo , Yoni Zohar , Clark Barrett

We classify the stable formulas in the theory of Dense Linear Orders without endpoints, the stable formulas in the theory of Divisible Abelian Groups, and the stable formulas without parameters in the theory of Real Closed Fields. The third…

逻辑 · 数学 2024-10-24 Daniel Max Hoffmann , Chieu-Minh Tran , Jinhe Ye

This paper contributes to the set-theoretic side of understanding Keisler's order. We consider properties of ultrafilters which affect saturation of unstable theories: the lower cofinality $\lcf(\aleph_0, \de)$ of $\aleph_0$ modulo $\de$,…

逻辑 · 数学 2012-04-09 M. Malliaris , S. Shelah

We study model theoretic tree properties ($\text{TP}, \text{TP}_1, \text{TP}_2$) and their associated cardinal invariants ($\kappa_{\text{cdt}}, \kappa_{\text{sct}}, \kappa_{\text{inp}}$, respectively). In particular, we obtain a…

逻辑 · 数学 2016-10-24 Artem Chernikov , Nicholas Ramsey

A complete theory $T$ has the Schr\"oder-Bernstein property or simply the SB-property if any pair of elementarily bi-embeddable models are isomorphic. This property has been studied in the discrete first-order setting and can be seen as a…

逻辑 · 数学 2024-03-18 Camilo Argoty , Alexander Berenstein , Nicolas Cuervo Ovalle

We study generalized scalar field models coupled to impurities in Minkowski spacetime with arbitrary dimensions. The investigation concerns a class of models that depends explicitly on the spacetime coordinates and also, it reveals the…

高能物理 - 理论 · 物理学 2025-08-08 D. Bazeia , M. A. Marques , R. Menezes

We deal with consistency results for the existence of universal models in natural classes of models (more exactly--a somewhat weaker version). We apply a result on quite general family to T_feq and to the class of triangle-free graphs.

逻辑 · 数学 2016-09-06 Saharon Shelah

This thesis presents an alternative to Cantor's theory of cardinality, insofar as that is understood as a theory of set size. The alternative is based on a general theory, ClassSize. ClassSize contains all sentences in the first order…

逻辑 · 数学 2007-05-23 Fred M. Katz

A complete first-order theory is equational if every definable set is a Boolean combination of instances of equations, that is, of formulae such that the family of finite intersections of instances has the descending chain condition.…

逻辑 · 数学 2021-02-03 Amador Martin-Pizarro , Martin Ziegler

We find new "reasons" for a class of models for not having a universal model in a cardinal $\lambda$. This work, though it has consequences in model theory, is really in combinatorial set theory. We concentrate on a prototypical class which…

逻辑 · 数学 2022-03-15 Saharon Shelah

We rewrite simplicially the standard definitions of a complete first order theory, a model of it, and various characterisations of stability of a complete first order theory. In our reformulations the simplicial language replaces the…

范畴论 · 数学 2025-10-02 Misha Gavrilovich

The perturbation theory based on typicality introduced in Ref. [1] and further refined in Refs. [2, 3] provides a powerful tool since it is intended to be applicable to a wide range of scenarios while relying only on a few parameters. Even…

量子物理 · 物理学 2022-12-07 Mats H. Lamann , Jochen Gemmer

The main purpose of this paper is to present a new and more uniform model-theoretic/combinatorial proof of the theorem ([5]): The randomization $T^{R}$ of a complete first-order theory $T$ with $NIP$ is a (complete) first-order continuous…

逻辑 · 数学 2026-01-01 Karim Khanaki , Massoud Pourmahdian

From many supercompact cardinals, we show that it is consistent for the tree property to hold at many small successors of singular cardinals, each with a different cofinality. In particular, we construct a model in which the tree property…

逻辑 · 数学 2025-02-05 William Adkisson

We show that every general theory \`a la Keisler with the Schr\"oder-Bernstein property is stable. This generalizes the corresponding result from classical logic due to John Goodrick. Our proof uses the classical result (generalized to the…

This paper builds model-theoretic tools to detect changes in complexity among the simple theories. We develop a generalization of dividing, called shearing, which depends on a so-called context c. This leads to defining c-superstability, a…

逻辑 · 数学 2021-07-06 M. Malliaris , S. Shelah