English

On the Beck--Chevalley condition

Category Theory 2026-07-07 v1 Logic

Abstract

Boolean hyperdoctrines provide an algebraic semantics for classical first-order logic with equality. In the definition of a Boolean hyperdoctrine, the Beck--Chevalley condition captures the commutativity of substitutions with quantifiers and with equality. Often, a generalization of these conditions is considered, which requires the commutativity of an appropriate square for every pullback square in the base category. A Boolean hyperdoctrine satisfying this condition is called full. Our contribution is twofold. On the negative side, we exhibit a non-full Boolean hyperdoctrine. On the positive side, we show that every Boolean hyperdoctrine FinSetBA\mathsf{FinSet} \to \mathsf{BA} over FinSetop\mathsf{FinSet}^{\mathrm{op}} is full.

Cite

@article{arxiv.2607.06386,
  title  = {On the Beck--Chevalley condition},
  author = {Marco Abbadini and Francesca Guffanti},
  journal= {arXiv preprint arXiv:2607.06386},
  year   = {2026}
}