English
Related papers

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

200 papers

The notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra B to each formula. We show some basic results regarding the effect of the properties of B on the behavior of…

Logic · Mathematics 2022-01-19 Itay Kaplan , Ori Segel , Saharon Shelah

A theorem of single-sorted algebra states that, for a closure space $(A,J)$ and a natural number $n$, the closure operator $J$ on the set $A$ is $n$-ary if, and only if, there exists a single-sorted signature $\Sigma$ and a $\Sigma$-algebra…

Logic · Mathematics 2024-01-18 Juan Climent Vidal , Enric Cosme Llópez

In this brief note, we show that the hypotheses of L\"owner's theorem on matrix monotonicity in several commuting variables as proved by Agler, McCarthy and Young can be significantly relaxed. Specifically, we extend their theorem from…

Functional Analysis · Mathematics 2014-09-10 J. E. Pascoe

Let $p \in (0, \infty)$ be a constant and let $\{\xi_n\} \subset L^p(\Omega, {\mathcal F}, \P)$ be a sequence of random variables. For any integers $m, n \ge 0$, denote $S_{m, n} = \sum_{k=m}^{m + n} \xi_k$. It is proved that, if there…

Probability · Mathematics 2010-12-21 Erkan Nane , Yimin Xiao , Aklilu Zeleke

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

The proof of the Independence Theorem for Kim-independence in positive thick NSOP$_1$ theories from (Dobrowolski and Kamsma, 2022) contains a gap. The theorem is still true, and in this corrigendum we give a different proof.

Logic · Mathematics 2024-08-14 Jan Dobrowolski , Mark Kamsma

Program semantics can often be expressed as a (many-sorted) first-order theory S, and program properties as sentences $\varphi$ which are intended to hold in the canonical model of such a theory, which is often incomputable. Recently, we…

Logic in Computer Science · Computer Science 2018-12-03 Salvador Lucas

There are classical theorems of analysis which, given certain conditions on a perturbation, assert stability of the essential and absolutely continuous components of the spectrum of a self-adjoint operator. Whereas the singular component is…

Spectral Theory · Mathematics 2021-10-27 Nurulla Azamov

Let A be an ample line bundle on a projective toric variety X of dimension n. We show that if l>=n-1+p, then A^l satisfies the property N_p. Applying similar methods, we obtain a combinatorial theorem: For a given lattice polytope P we give…

Algebraic Geometry · Mathematics 2007-05-23 Milena Hering

We study $N$-ary non-commutative notions of independence, which are given by trees and which generalize free, Boolean, and monotone independence. For every rooted subtree $\mathcal{T}$ of the $N$-regular tree, we define the…

Operator Algebras · Mathematics 2020-04-14 David Jekel , Weihua Liu

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 characterize stable T for which the model completion of T_{aut} is stable (i.e., every completion is). Then we prove that ``some completion is stable'' is different and we characterize it. Finally we show that if T is stable, T_{aut} has…

Logic · Mathematics 2007-05-23 Saharon Shelah

We consider a full Leigh-Strassler deformation of the ${\cal N}=4$ SYM theory and look for conditions under which the theory would be conformally invariant and finite. Applying the algorithm of perturbative adjustments of the couplings we…

High Energy Physics - Theory · Physics 2009-12-15 L. V. Bork , D. I. Kazakov , G. S. Vartanov , A. V. Zhiboedov

A dependent theory is a (first order complete theory) T which does not have the independence property. A main result here is: if we expand a model of T by the traces on it of sets definable in a bigger model then we preserve its being…

Logic · Mathematics 2013-02-20 Saharon Shelah

The classical Poisson theorem says that if $\xi_1,\xi_2,...$ are i.i.d. 0--1 Bernoulli random variables taking on 1 with probability $p_n\equiv \la/n$ then the sum $S_n=\sum_{i=1}^n\xi_i$ is asymptotically in $n$ Poisson distributed with…

Probability · Mathematics 2011-10-11 Yuri Kifer

We give necessary and sufficient conditions for a Banach space operator with the single valued extension property (SVEP) to satisfy Weyl's theorem and $a$-Weyl's theorem. We show that if $T$ or $T^{\ast}$ has SVEP and $T$ is transaloid,…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Young Min Han

This article introduces three invariance principles under which P is different from NP. In the second part a theorem of convergence is proven. This theorem states that for any language L there exists an infinite sequence of languages from…

Computational Complexity · Computer Science 2007-05-23 Mircea Alexandru Popescu Moscu

We study algebraic varieties parametrized by topological spaces and enlarge the domains of Lawson homology and morphic cohomology to this category. We prove a Lawson suspension theorem and splitting theorem. A version of Friedlander-Lawson…

Algebraic Geometry · Mathematics 2012-01-04 J. H. Teh

Let $\mathbb{F}$ be a non-archimedean local field of positive characteristic different from 2. We consider distributions on $\mathrm{GL}(n+1,\mathbb{F})$ which are invariant under the adjoint action of $\mathrm{GL}(n,\mathbb{F})$. We prove…

Representation Theory · Mathematics 2020-11-02 Dor Mezer

We develop some model theory of multi-linear forms, generalizing Granger in the bi-linear case. In particular, after proving a quantifier elimination result, we show that for an NIP field K, the theory of infinite dimensional non-degenerate…

Logic · Mathematics 2025-04-01 Artem Chernikov , Nadja Hempel