科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-25· math.LO

Generalized Quantifiers: Scope Dominance and Branching

Fredrik Engström

原始摘要(英文原文)· Original abstract
Let $P$ and $Q$ be proper upward monotone unary generalized quantifiers on a fixed domain $D$. We study the validity, over all structures $M$ with domain $D$, of \[ M \models Px\,Qy\,R(x,y) \rightarrow Qy\,Px\,R(x,y), \] called scope dominance. The iteration of two quantifiers lies between their branching product, which is generated by rectangles, and the dual of the branching product of their duals. We give criteria for equality with these bounds, obtain a new proof of the countable characterization of scope dominance, and characterize the case in which the inner quantifier is "at least $κ$ many." Under the Generalized Continuum Hypothesis, Goldberg's theorem shows that, for ultrafilters, scope dominance is equivalent to equality between iteration and the branching product, whereas an elementary counterexample on a domain of size $\aleph_2$ shows that this equivalence fails for arbitrary upward monotone quantifiers. For the case where both quantifiers are filters, the question becomes set-theoretic: the existence of a counterexample is equiconsistent with the existence of a measurable cardinal.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Generalized Quantifiers: Scope Dominance and Branching — 科研速览 Science Skim