Finitary sketches

Journal of Symbolic Logic 62 (3):699-707 (1997)
  Copy   BIBTEX

Abstract

Finitary sketches, i.e., sketches with finite-limit and finite-colimit specifications, are proved to be as strong as geometric sketches, i.e., sketches with finite-limit and arbitrary colimit specifications. Categories sketchable by such sketches are fully characterized in the infinitary first-order logic: they are axiomatizable by σ-coherent theories, i.e., basic theories using finite conjunctions, countable disjunctions, and finite quantifications. The latter result is absolute; the equivalence of geometric and finitary sketches requires (in fact, is equivalent to) the non-existence of measurable cardinals.

Other Versions

No versions found

Similar books and articles

Finitary Upper Logicism.Bruno Jacinto - 2024 - Review of Symbolic Logic 17 (4):1172-1247.
Logical Rules as Fractions and Logics as Sketches.Dominique Duval - 2020 - Logica Universalis 14 (3):395-405.
Finitary Set Theory.Laurence Kirby - 2009 - Notre Dame Journal of Formal Logic 50 (3):227-244.
Formal model theory and higher topology.Ivan Di Liberti - 2024 - Mathematical Logic Quarterly 70 (1):111-125.
Finite schematizable algebraic logic.I. Sain & V. Gyuris - 1997 - Logic Journal of the IGPL 5 (5):699-751.
Modal and guarded characterisation theorems over finite transition systems.Martin Otto - 2004 - Annals of Pure and Applied Logic 130 (1-3):173-205.

Analytics

Added to PP
2009-01-28

Downloads
174 (#234,779)

6 months
30 (#310,781)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Citations of this work

The strength of Mac Lane set theory.A. R. D. Mathias - 2001 - Annals of Pure and Applied Logic 110 (1-3):107-234.

Add more citations

References found in this work

No references found.

Add more references