English

Freely adding one layer of quantifiers to a Boolean doctrine

Logic 2025-10-31 v2 Category Theory

Abstract

We describe the layer of quantifier alternation depth at most one of the quantifier completion of a Boolean doctrine over a small category. This amounts to a doctrinal version of Herbrand's theorem for formulas with quantifier alternation depth at most one modulo a universal theory. The resulting construction satisfies a universal property that makes it the free QA-one-step Boolean doctrine. To achieve this version of Herbrand's theorem, we characterize, within the doctrinal setting, the classes AA of quantifier-free formulas for which there is a model MM such that AA is precisely the class of formulas whose universal closure is valid in MM.

Keywords

Cite

@article{arxiv.2410.16328,
  title  = {Freely adding one layer of quantifiers to a Boolean doctrine},
  author = {Marco Abbadini and Francesca Guffanti},
  journal= {arXiv preprint arXiv:2410.16328},
  year   = {2025}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2404.08551

R2 v1 2026-06-28T19:30:20.666Z