English
Related papers

Related papers: On model-theoretic tree properties

200 papers

Answering a question of D\v{z}amonja and Shelah, we show that every NSOP$_2$ theory is NSOP$_1$.

Logic · Mathematics 2023-06-16 Scott Mutchnik

We give several new characterizations of $IP$ (the independence property) and $SOP$ (the strict order property) for continuous first order logic and study their relations to the function theory and the Banach space theory. We suggest new…

Logic · Mathematics 2026-02-02 Karim Khanaki

In this paper, we establish a coupling lemma for standard families in the setting of piecewise expanding interval maps with countably many branches. Our method merely requires that the expanding map satisfies Chernov's one-step expansion at…

Dynamical Systems · Mathematics 2020-01-31 Jianyu Chen , Hongkun Zhang , Yiwei Zhang

We give a short proof of Cayley's tree formula for counting the number of different labeled trees on $n$ vertices. The following nonlinear recursive relation for the number of labeled trees on $n$ vertices is deduced from a combinatorial…

Combinatorics · Mathematics 2022-12-22 Alok Bhushan Shukla

We continue our study of maps transforming high-dimensional complicated objects into squares of stationary sets. Previously, we proved that many such transformations exist in ZFC, and here we address the consistency of the strongest…

Logic · Mathematics 2021-05-03 Assaf Rinot , Jing Zhang

Suppose L = {<, . . .} is any countable first order language in which < is interpreted as a linear order. Let T be any complete first order theory in the language L such that T has a kappa-like model where kappa is an inaccessible cardinal.…

Logic · Mathematics 2010-06-22 Shahram Mohsenipour

Our goal is to study the pseudo-intersection and tower numbers on uncountable regular cardinals, whether these two cardinal characteristics are necessarily equal, and related problems on the existence of gaps. First, we prove that either…

For a cardinal of the form $\kappa=\beth_\kappa$, Shelah's logic $L^1_\kappa$ has a characterisation as the maximal logic above $\bigcup_{\lambda<\kappa} L_{\lambda, \omega}$ satisfying Strong Undefinability of Well Order (SUDWO). SUDWO is…

Logic · Mathematics 2021-07-22 Mirna Džamonja , Jouko Väänänen

Let $G$ be a reductive group over a field $k$ of characteristic $\neq 2$, let ${\mathfrak g}=\Lie(G)$, let $\theta$ be an involutive automorphism of $G$ and let ${\mathfrak g}={\mathfrak k}\oplus{\mathfrak p}$ be the associated symmetric…

Rings and Algebras · Mathematics 2007-05-23 Paul Levy

We generalise various theorems for finding indiscernible trees and arrays to positive logic: based on an existing modelling theorem for s-trees, we prove modelling theorems for str-trees, str$_0$-trees (the reduct of str-trees that forgets…

Logic · Mathematics 2024-05-17 Mark Kamsma

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

Logic · Mathematics 2009-09-25 Tapani Hyttinen , Saharon Shelah

We investigate, by numerical simulations on a lattice, the $\theta$-dependence of 2$d$ $CP^{N-1}$ models for a range of $N$ going from 9 to 31, combining imaginary $\theta$ and simulated tempering techniques to improve the signal-to-noise…

High Energy Physics - Lattice · Physics 2019-01-30 Claudio Bonanno , Claudio Bonati , Massimo D'Elia

We develop the theory of layered posets, and use the notion of layering to prove a new iteration theorem (Theorem 6): if $\kappa$ is weakly compact then any universal Kunen iteration of $\kappa$-cc posets (each possibly of size $\kappa$) is…

Logic · Mathematics 2019-09-18 Sean D. Cox

We provide decidability and undecidability results on the model-checking problem for infinite tree structures. These tree structures are built from sequences of elements of infinite relational structures. More precisely, we deal with the…

Logic in Computer Science · Computer Science 2011-11-15 Alex Spelten , Wolfgang Thomas , Sarah Winter

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 initiate the study of definable V-topolgies and show that there is at most one such V-topology on a t-henselian NIP field. Equivalently, we show that if $(K,v_1,v_2)$ is a bi-valued NIP field with $v_1$ henselian (resp. t-henselian) then…

Logic · Mathematics 2019-02-15 Yatir Halevi , Assaf Hasson , Franziska Jahnke

Answering one of the main questions of [FHK14, Chapter 7], we show that there is a tight connection between the depth of a classifiable shallow theory $T$ and the Borel rank of the isomorphism relation $\cong^\kappa_T$ on its models of size…

Logic · Mathematics 2020-04-07 Francesco Mangraviti , Luca Motto Ros

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…

Logic · Mathematics 2015-08-14 Artem Chernikov , Itay Kaplan , Saharon Shelah

Given a regular cardinal $\kappa$ such that $\kappa^{<\kappa}=\kappa$, we study a class of toposes with enough points, the $\kappa$-separable toposes. These are equivalent to sheaf toposes over a site with $\kappa$-small limits that has at…

Logic · Mathematics 2017-09-08 Christian Espíndola

With the help of various square principles, we obtain results concerning the consistency strength of several statements about trees containing ascent paths, special trees, and strong chain conditions. Building on a result that shows that…

Logic · Mathematics 2019-02-20 Chris Lambie-Hanson , Philipp Lücke
‹ Prev 1 3 4 5 6 7 10 Next ›