English

Cartesian closed varieties I: the classification theorem

Logic 2023-02-13 v2 Category Theory

Abstract

In 1990, Johnstone gave a syntactic characterisation of the equational theories whose associated varieties are cartesian closed. Among such theories are all unary theories -- whose models are sets equipped with an action by a monoid M -- and all hyperaffine theories -- whose models are sets with an action by a Boolean algebra B. We improve on Johnstone's result by showing that an equational theory is cartesian closed just when its operations have a unique hyperaffine-unary decomposition. It follows that any non-degenerate cartesian closed variety is a variety of sets equipped with compatible actions by a monoid M and a Boolean algebra B; this is the classification theorem of the title.

Keywords

Cite

@article{arxiv.2302.04402,
  title  = {Cartesian closed varieties I: the classification theorem},
  author = {Richard Garner},
  journal= {arXiv preprint arXiv:2302.04402},
  year   = {2023}
}

Comments

32 pages

R2 v1 2026-06-28T08:35:33.373Z