English
Related papers

Related papers: A note on one-variable theorems for NSOP

200 papers

We give a full solution to the question of existence of indiscernibles in dependent theories by proving the following theorem: for every $\theta$ there is a dependent theory $T$ of size $\theta$ such that for all $\kappa$ and $\delta$,…

Logic · Mathematics 2013-08-29 Itay Kaplan , Saharon Shelah

We show that any Littlewood--Paley square function $S$ satisfying a minimal local testing condition is dominated by a sparse form, \begin{equation*} \langle (Sf)^2,g \rangle\le C \sum_{I \in \mathscr{S}} \langle \lvert f\rvert\rangle_I^2…

Classical Analysis and ODEs · Mathematics 2020-11-03 Gianmarco Brocchi

In this paper, we prove the number of countable models of a countable supersimple theory is either 1 or infinite. This result is an extension of Lachlan's theorem on a superstable theory.

Rings and Algebras · Mathematics 2009-09-25 Byunghan Kim

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 initiate the study of a generalization of Kim-independence, Conant-independence, based on the "strong Kim-dividing" of Kaplan, Ramsey and Shelah. We introduce an axiom on stationary independence relations essentially generalizing the…

Logic · Mathematics 2024-01-26 Scott Mutchnik

We prove that for every simple theory $T$ (or even simple thick compact abstract theory) there is a (unique) compact abstract theory $T^\fP$ whose saturated models are the lovely pairs of $T$. Independence-theoretic results that were proved…

Logic · Mathematics 2009-02-05 Itaï Ben Yaacov

Combining two results from machine learning theory we prove that a formula is NIP if and only if it satisfies uniform definability of types over finite sets (UDTFS). This settles a conjecture of Laskowski.

Logic · Mathematics 2020-11-30 Shlomo Eshel , Itay Kaplan

In this paper, we study some tree properties and their related indiscernibilities. First, we prove that SOP$_2$ can be witnessed by a formula with a tree of tuples holding 'arbitrary homogeneous inconsistency' (e.g., weak k-TP$_1$…

Logic · Mathematics 2023-12-12 JinHoo Ahn , Joonhee Kim

We introduce the notion of first order amenability, as a property of a first order theory $T$: every complete type over $\emptyset$, in possibly infinitely many variables, extends to an automorphism-invariant global Keisler measure in the…

Logic · Mathematics 2025-11-18 Ehud Hrushovski , Krzysztof Krupiński , Anand Pillay

Our "long term and large scale" aim is to characterize the first order theories T (at least the countable ones) such that: for every ordinal alpha there lambda,M_1,M_2 such that M_1,M_2 are non-isomorphic models of T of cardinality lambda…

Logic · Mathematics 2017-08-08 Saharon Shelah

For $p\ge 1$ let $\varphi_p(x)=x^2/2$ if $|x|\le 1$ and $\varphi_p(x)=1/p|x|^p-1/p+1/2$ if $|x|>1$. For a random variable $\xi$ let $\tau_{\varphi_p}(\xi)$ denote $\inf\{a\ge 0:\;\forall_{\lambda\in\mathbb{R}}\;…

Probability · Mathematics 2021-09-22 Krzysztof Zajkowski

Consider the expansion $T_S$ of a theory $T$ by a predicate for a submodel of a reduct $T_0$ of $T$. We present a setup in which this expansion admits a model companion $TS$. We show that the nice features of the theory $T$ transfer to…

Logic · Mathematics 2019-11-01 Christian d'Elbée

Let $M$ be a closed and connected manifold, $H:T^*M\times \mathbb{R} / \mathbb{Z} \to \mathbb{R}$ a Tonelli $1$-periodic Hamiltonian and $\mathcal{L} \subset T^*M$ a Lagrangian submanifold Hamiltonianly isotopic to the zero section. We…

Dynamical Systems · Mathematics 2017-08-18 Marie-Claude Arnaud , Andrea Venturelli

We define a nonnegative integer $\la(L,L_0;\phi)$ for a pair of diffeomorphic closed Lagrangian surfaces $L_0,L$ embedded in a symplectic 4-manifold $(M,\w)$ and a diffeomorphism $\phi\in\Diff^+(M)$ satisfying $\phi(L_0)=L$. We prove that…

Symplectic Geometry · Mathematics 2007-05-23 Mei-Lin Yau

A complete first order theory of a relational signature is called monomorphic iff all its models are monomorphic (i.e. have all the $n$-element substructures isomorphic, for each positive integer $n$). We show that a complete theory…

Logic · Mathematics 2018-12-07 Miloš S. Kurilić

We define the notion $\phi(x,y)$ has $NIP$ in $A$, where $A$ is a subset of a model, and give some equivalences by translating results from [1]. Using additional material from [11] we discuss the number of coheirs when $A$ is not…

Logic · Mathematics 2019-09-11 Karim Khanaki , Anand Pillay

Answering a special case of a question of Chernikov and Simon, we show that any non-dividing formula over a model M in a distal NIP theory is a member of a consistent definable family, definable over M.

Logic · Mathematics 2017-01-23 Gareth Boxall , Charlotte Kestner

Let M be an o-minimal structure with elimination of imaginaries, N an unstable structure definable in M. Then there exists X, interpretable in N, such that X with all the structure induced from N is o-minimal. In particular X is linearly…

Logic · Mathematics 2007-05-23 Assaf Hasson , Alf Onshuus

We say that the set of $y$-smooth numbers $\mathcal{S}(N,y)$ up to $N$ is super smooth if $y=\log^KN$ for a large fixed constant $K$. We show that the Roth's theorem on arithmetic progressions is true in super smooth numbers case. This…

Number Theory · Mathematics 2025-10-22 Laurence P. Wijaya

Let $(X,d)$ be a compact metric space, $f:X \mapsto X$ be a continuous map with the specification property, and $\varphi: X \mapsto \IR$ be a continuous function. We prove a variational principle for topological pressure (in the sense of…

Dynamical Systems · Mathematics 2014-02-26 Daniel Thompson