English
Related papers

Related papers: More on tree properties

200 papers

This paper investigates a connection between the ordering triangleleft^ast among theories in model theory and the (N)SOP_n hierarchy of Shelah. It introduces two properties which are natural extensions of this hierarchy, called SOP_2 and…

Logic · Mathematics 2011-04-18 Mirna Džamonja , Saharon Shelah

We adapt the properties of Kim-independence in NSOP1 theories with existence proven in [5],[4] and [2] by Ramsey, Kaplan, Chernikov, Dobrowolski and Kim to hyperimaginaries by adding the assumption of existence for hyperimaginaries. We show…

Logic · Mathematics 2022-10-26 Yvon Bossut

The classes stable, simple and NSOP$_1$ in the stability hierarchy for first-order theories can be characterised by the existence of a certain independence relation. For each of them there is a canonicity theorem: there can be at most one…

Logic · Mathematics 2024-05-22 Mark Kamsma

We study Kim-independence over arbitrary sets. Assuming that forking satisfies existence, we establish Kim's lemma for Kim-dividing over arbitrary sets in an NSOP$_{1}$ theory. We deduce symmetry of Kim-independence and the independence…

Logic · Mathematics 2019-09-19 Jan Dobrowolski , Byunghan Kim , Nicholas Ramsey

We present here some known and some new examples of non-simple NSOP1 theories and some behaviour that Kim-forking can exhibit in these theories, in particular that Kim-forking after forcing base monotonicity can or can not satisfy extension…

Logic · Mathematics 2025-11-03 Yvon Bossut

We develop a new notion of independence suggested by Scanlon (th-independence). We prove that in a large class of theories (which includes all simple theories) this notion has many of the properties needed for an adequate geometric…

Logic · Mathematics 2007-05-23 Alf Onshuus

We characterize nonforking (Morley) sequences in dependent theories in terms of a generalization of Poizat's special sequences and show that average types of Morley sequences are stationary over their domains. We characterize generically…

Logic · Mathematics 2008-10-07 Alexander Usvyatsov

We provide a partial answer to a question asked independently by Kim and d'Elb\'ee and show that, under the assumption of the stable Kim-forking conjecture, every $\mathrm{NSOP}_1$ rosy theory must be simple. We also prove that the theory…

Logic · Mathematics 2026-01-14 Alberto Miguel-Gómez

We prove several results on the behavior of Kim-independence upon changing the base in NSOP$_{1}$ theories. As a consequence, we prove that Kim-independence satisfies transitivity and that this characterizes NSOP$_{1}$. Moreover, we…

Logic · Mathematics 2020-12-08 Itay Kaplan , Nicholas Ramsey

NTP2 is a large class of first-order theories defined by Shelah and generalizing simple and NIP theories. Algebraic examples of NTP2 structures are given by ultra-products of p-adics and certain valued difference fields (such as a…

Logic · Mathematics 2013-04-18 Artem Chernikov , Itay Kaplan , Pierre Simon

We show that approximations of strict order can calibrate the fine structure of genericity. Particularly, we find exponential behavior within the $\mathrm{NSOP}_{n}$ hierarchy from model theory. Let $0$-$\eth$-independence denote…

Logic · Mathematics 2023-05-31 Scott Mutchnik

We prove that the NTP$_1$ property of a geometric theory $T$ is inherited by theories of lovely pairs and $H$-structures associated to $T$. We also provide a class of examples of nonsimple geometric NTP$_1$ theories.

Logic · Mathematics 2023-11-14 Jan Dobrowolski , Hyeungjoon Kim

We consider global analogues of model-theoretic tree properties. The main objects of study are the invariants related to Shelah's tree property $\kappa_{\text{cdt}}(T)$, $\kappa_{\text{sct}}(T)$, and $\kappa_{\text{inp}}(T)$ and the…

Logic · Mathematics 2019-08-13 Nicholas Ramsey

We observe that a simple condition suffices to describes non-forking independence over models in a stable theory. Under mild assumptions, this description can be extended to non-forking independence over algebraically closed subsets,…

Logic · Mathematics 2024-10-15 Amador Martin-Pizarro

We investigate the notions of strict independence and strict non-forking, and establish basic properties and connections between the two. In particular it follows from our investigation that in resilient theories strict non-forking is…

Logic · Mathematics 2014-10-01 Itay Kaplan , Alexander Usvyatsov

A relevant thesis is that for the family of complete first order theories with NIP (i.e. without the independence property) there is a substantial theory, like the family of stable (and the family of simple) first order theories. We examine…

Logic · Mathematics 2007-05-23 Saharon Shelah

We introduce a family of local ranks DQ depending on a finite set Q of pairs of the form (\varphi(x,y),q(y)) where \varphi(x,y) is a formula and q(y) is a global type. We prove that in any NSOP1 theory these ranks satisfy some desirable…

Logic · Mathematics 2021-11-04 Jan Dobrowolski , Daniel Max Hoffmann

In the classification of complete first-order theories, many dividing lines have been defined in order to understand the complexity and the behavior of some classes of theories. In this paper, using the concept of patterns of consistency…

Logic · Mathematics 2025-07-08 Michele Bailetti

We show that for each property $\mathsf{P}\in \{\mathsf{OP}, \mathsf{IP}, \mathsf{TP}_1, \mathsf{TP}_2, \mathsf{ATP}, \mathsf{SOP}_3\}$ there is a poset $\Sigma_{\mathsf{P}}$ such that a theory has property $\mathsf{P}$ if and only if some…

Logic · Mathematics 2022-09-02 Darío García , Rosario Mennuni

We give three counterexamples to the folklore claim that in an arbitrary theory, if a complete type $p$ over a set $B$ does not divide over $C\subseteq B$, then no extension of $p$ to a complete type over $\text{acl}(B)$ divides over $C$.…

Logic · Mathematics 2024-11-20 Gabriel Conant , Alex Kruckman