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