Applied Categorical Structures

, Volume 11, Issue 5, pp 421–445

About И-quantifiers

  • Matías Menni

DOI: 10.1023/A:1025750816098

Cite this article as:
Menni, M. Applied Categorical Structures (2003) 11: 421. doi:10.1023/A:1025750816098


Gabbay and Pitts observed that the Fraenkel–Mostowski model of set-theory supports useful notions of “name-abstraction” and “fresh-name”. In order to understand their work in a more general setting we introduce the notions of И-units and И-relations in a regular category D. A И-relation is given by a functor A # (-):DD and we show that in the case that D is a topos then A # (-) has a right adjoint [A](-) that can be thought of as an object of abstractions. We also explore the existence of a right adjoint to [A](-) and relate it to the “name swapping” operations considered as fundamental by Gabbay and Pitts. We present many examples of categories where this notions occur and we relate the results here with Pitts' Nominal Logic.

quantifiersadjoint functorsvariable binding

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Matías Menni
    • 1
  1. 1.LIFIA, Universidad Nacional de La PlataLa PlataArgentina