English

Quantifier completions, choice principles and applications

Category Theory 2021-02-03 v3 Logic

Abstract

We contribute to the knowledge of the quantifier completions and their applications by using the language of doctrines. This algebraic presentation allows us to properly analyse the behaviour of the existential and universal quantifiers. We wish to convey the following points: the first is that these completions preserve the lattice structure and the distributive lattice structure of the fibres under opportune hypotheses which turn out to be preserved as well; the second regards the applications, in particular to the dialectica construction; the third is that these free constructions carry on some relevant choice principles.

Keywords

Cite

@article{arxiv.2010.09111,
  title  = {Quantifier completions, choice principles and applications},
  author = {Davide Trotta and Matteo Spadetto},
  journal= {arXiv preprint arXiv:2010.09111},
  year   = {2021}
}

Comments

26 pages

R2 v1 2026-06-23T19:26:06.625Z