中文
相关论文

相关论文: Toward classifying unstable theories

200 篇论文

We show that for $\Pi_2$-properties of second or third order arithmetic as formalized in appropriate natural signatures the apparently weaker notion of forcibility overlaps with the standard notion of consistency (assuming large cardinal…

逻辑 · 数学 2021-01-20 Matteo Viale

We apply the recently developed technology of cofinality spectrum problems to prove a range of theorems in model theory. First, we prove that any model of Peano arithmetic is $\lambda$-saturated iff it has cofinality $\geq \lambda$ and the…

逻辑 · 数学 2015-03-31 M. Malliaris , S. Shelah

In the context of continuous first-order logic, special attention is often given to theories that are somehow continuous in an 'essential' way. A common feature of such theories is that they do not interpret any infinite discrete…

逻辑 · 数学 2023-06-27 James Hanson

We construct a countable simple theory which, in Keisler's order, is strictly above the random graph (but "barely so") and also in some sense orthogonal to the building blocks of the recently discovered infinite descending chain. As a…

逻辑 · 数学 2019-07-29 M. Malliaris , S. Shelah

We begin a systematic development of structure theory for a first order theory, which is stable over a monadic predicate. We show that stability over a predicate implies quantifier free definability of types over stable sets, introduce an…

逻辑 · 数学 2023-02-17 Saharon Shelah , Alexander Usvyatsov

We exhibit a connection between geometric stability theory and the classification of unstable structures at the level of simplicity and the $\mathrm{NSOP}_{1}$-$\mathrm{SOP}_{3}$ gap. Particularly, we introduce generic expansions $T^{R}$ of…

逻辑 · 数学 2023-05-31 Scott Mutchnik

This is an introductory paper to a series of results linking generic absoluteness results for second and third order number theory to the model theoretic notion of model companionship. Specifically we develop here a general framework…

逻辑 · 数学 2021-11-08 Giorgio Venturi , Matteo Viale

Our goal is to show that the standard model-theoretic concept of types can be applied in the study of order-invariant properties, i.e., properties definable in a logic in the presence of an auxiliary order relation, but not actually…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Pablo Barcelo , Leonid Libkin

We introduce the notions of triviality and order-triviality for global invariant types in an arbitrary first-order theory and show that they are well behaved in the NIP context. We show that these two notions agree for invariant global…

逻辑 · 数学 2026-02-24 Slavko Moconja , Predrag Tanović

For many classes of models, there are universal members in any cardinal $\lambda$ which "essentially satisfies GCH", i.e. $\lambda = 2^{< \lambda}$, in particular for the class of a complete first order $T$ (well, if at least $\lambda >…

逻辑 · 数学 2026-03-05 Saharon Shelah

The paper is a first of two and aims to show that (assuming large cardinals) set theory is a tractable (and we dare to say tame) first order theory when formalized in a first order signature with natural predicate symbols for the basic…

逻辑 · 数学 2020-03-23 Matteo Viale

One of the classical problems in group theory is determining the set of positive integers $n$ such that every group of order $n$ has a particular property $P$, such as cyclic or abelian. We first present the Sylow theorems and the idea of…

群论 · 数学 2015-01-15 Logan Crew

We define a natural notion of higher order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic varieties, up to linear error. This generalizes…

组合数学 · 数学 2025-10-17 C. Terry , J. Wolf

Let $\mathcal M=(M,<,...)$ be a linearly ordered first-order structure and $T$ its complete theory. We investigate conditions for $T$ that could guarantee that $\mathcal M$ is not much more complex than some colored orders (linear orders…

逻辑 · 数学 2021-05-27 Predrag Tanović , Slavko Moconja , Dejan Ilić

We generalize the Unstable Formula Theorem characterization of stable theories from \citep{sh78}: that a theory $T$ is stable just in case any infinite indiscernible sequence in a model of $T$ is an indiscernible set. We use a generalized…

逻辑 · 数学 2013-03-15 Lynn Scow

We connect and solve two longstanding open problems in quite different areas: the model-theoretic question of whether $SOP_2$ is maximal in Keisler's order, and the question from set theory/general topology of whether $\mathfrak{p} =…

逻辑 · 数学 2015-03-31 M. Malliaris , S. Shelah

A new notion of independence relation is given and associated to it, the class of flat theories, a subclass of strong stable theories including the superstable ones is introduced. More precisely, after introducing this independence…

逻辑 · 数学 2018-04-18 Daniel Palacín , Saharon Shelah

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if a countable theory T has the Schroder-Bernstein property then it is classifiable (it is…

逻辑 · 数学 2007-05-23 John Goodrick

In this paper, the connections between model theory and the theory of infinite permutation groups are used to study the n-existence and the n-uniqueness for n-amalgamation problems of stable theories. We show that, for any n>1, there exists…

逻辑 · 数学 2010-07-06 Elisabetta Pastori , Pablo Spiga

We discuss the consistency of a recently proposed class of theories described by an arbitrary function of the Ricci scalar, the trace of the energy-momentum tensor and the contraction of the Ricci tensor with the energy-momentum tensor. We…

高能物理 - 理论 · 物理学 2015-05-15 Ismael Ayuso , Jose Beltran Jimenez , Alvaro de la Cruz Dombriz