← Back to arXiv
arXivLogicarXiv:2609.31243

Generalized Quantifiers: Scope Dominance and Branching

The paper investigates a fundamental question about logical quantifiers, which are expressions like "for all" or "there exist" that make claims about how many objects satisfy some property. More specifically, it studies "generalized quantifiers," a broader family that includes things like "most," "infinitely many," or "at least a hundred." The central question is about scope dominance: if you say "for every x, there exists a y such that x and y are related," does that automatically imply "there exists a y such that for every x, x and y are related"? In ordinary logic the answer is no, but for certain quantifiers it can be yes, and the paper works out precisely when.

To analyze this, the authors connect the question to a concept called "branching quantification," where instead of nesting quantifiers one inside the other, you allow them to operate independently and simultaneously. The iteration of two quantifiers (nesting them) always falls somewhere between two extremes defined by this branching idea, and the paper gives concrete conditions for when the nested version collapses to one of those extremes. They recover a known result about countable domains using a new approach, and they carefully work out what happens when one of the quantifiers means "at least a certain number of things."

The most striking results involve set theory and large cardinals, which are tools mathematicians use to reason about different sizes of infinity. The paper shows that for a special class of quantifiers called ultrafilters, a deep theorem (due to Goldberg) links scope dominance to a precise structural equality. However, for slightly more general quantifiers, a concrete counterexample on an uncountably large domain shows this link breaks down. Even more remarkably, when both quantifiers belong to a class called filters, the question of whether a counterexample can exist turns out to be equivalent to a major open question in set theory: whether a so-called measurable cardinal exists. This places the problem at the boundary between logic and the foundations of mathematics.

Read original →