We study forking, Lascar strong types, Keisler measures and definable groups, under an assumption of NIP (not the independence property), continuing aspects of the paper [16]. Among key results are (i) if $p=tp(b/A)$ does not fork over $A$ then the Lascar strong type of $b$ over $A$ coincides with the compact strong type of $b$ over $A$ and any global nonforking extension of $p$ is Borel definable over $bdd\left(A\right)$, (ii) analogous statements for Keisler measures and definable groups, including the fact that $G^{000}=G^{00}$ for $G$ definably amenable,...

We assume that M is a stable homogeneous model of large cardinality. We prove a nonstructure theorem for (slightly saturated) elementary submodels of M, assuming M has dop. We do not assume that th(M) is stable.

We develop an arithmetic characterization of elements in a field which are first-order definable by a parameter-free existential formula in the language of rings. As applications we show that in fields containing any algebraically closed field only the elements of the prime field are existentially ∅-definable. On the other hand, many finitely generated extensins of Q contain existentially ∅-definable elements which are transcendental over Q. Finally, we show that all transcendental elements in...

Let λ be an infinite cardinal number. The ordinal number δ(λ) is the least ordinal γ such that if ϕ is any sentence of $L_{\lambda ⁺\omega }$, with a unary predicate D and a binary predicate ≺, and ϕ has a model ℳ with $⟨D^{ℳ},{\prec }^{ℳ}⟩$ a well-ordering of type ≥ γ, then ϕ has a model ℳ ’ where $⟨D^{{ℳ}^{\text{'}}},{\prec }^{{ℳ}^{\text{'}}}⟩$ is non-well-ordered. One of the interesting properties of this number is that the Hanf number of $L_{\lambda ⁺\omega }$ is exactly ${\beth }_{\delta \left(\lambda \right)}$. It was proved in [BK71] that if ℵ₀ < λ < κ$areregularcardinalnumbers,thenthereisaforcingextension,preservingcofinalities,suchthatintheextension$2λ = κ$and\delta \left(\lambda \right)<\lambda ⁺⁺.Weimprovethisresultbyprovingthefollowing:Suppose\aleph ₀<\lambda <\theta \le \kappa arecardinalnumberssuchthat$∙ ${\lambda }^{<\lambda }=\lambda$; ∙ cf(θ) ≥ λ⁺ and ${\mu }^{\lambda }<\theta$ whenever μ < θ; ∙ ${\kappa }^{\lambda }=\kappa$. Then there is a forcing...

In the relational model of databases a database state is thought of as a finite collection of relations between elements. For many applications it is convenient to pre-fix an infinite domain where the finite relations are going to be defined. Often, we also fix a set of domain functions and/or relations. These functions/relations are infinite by their nature. Some special problems arise if we use such an approach. In the paper we discuss some of the problems. We show that there exists a recursive...

We provide an alternative proof of the theorem saying that any Vašák (or, weakly countably determined) Banach space admits a full $1$-projectional skeleton. The proof is done with the use of the method of elementary submodels and is comparably simple as the proof given by W. Kubiś (2009) in case of weakly compactly generated spaces.

The paper investigates idempotent, reductive, and distributive groupoids, and more generally $\Omega$-algebras of any type including the structure of such groupoids as reducts. In particular, any such algebra can be built up from algebras with a left zero groupoid operation. It is also shown that any two varieties of left $k$-step reductive $\Omega$-algebras, and of right $n$-step reductive $\Omega$-algebras, are independent for any positive integers $k$ and $n$. This gives a structural description of algebras in the join of...