z-logo
open-access-imgOpen Access
Reflection Into Models of Finite Decidable FP-sketches in an Arithmetic Universe
Author(s) -
Maria Emilia Maietti
Publication year - 2005
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2004.06.054
Subject(s) - decidability , sketch , morphism , universe , mathematics , categorical variable , category theory , arithmetic , algebra over a field , discrete mathematics , pure mathematics , algorithm , statistics , physics , astrophysics
We consider finite decidable FP-sketches within an arithmetic universe. By an FP-sketch we mean a sketch with terminal and binary product cones. By an arithmetic universe we mean a list-arithmetic pretopos, which is the general categorical definition we give to the concept of arithmetic universe introduced by Andrè Joyal to prove Gödel incompleteness theorems.Then, for finite decidable FP-sketches we prove a constructive version of Ehresmann-Kennison's theorem stating that the category of models of finite decidable FP-sketches in an arithmetic universe is reflective in the corresponding category of graph morphisms.The proof is done by employing the internal dependent type theory of an arithmetic universe

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom