Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.576280
Title: Induction and coinduction schemes in category theory
Author: Fumex, Clèment
Awarding Body: University of Strathclyde
Current Institution: University of Strathclyde
Date of Award: 2012
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
This thesis studies induction and coinduction schemes from the point of view of category theory. We start from the account of inductive and coinductive types given by initial algebra semantics and final coalgebra semantics, respectively. We then use fibrations as a generic setting describing a logic for a type theory to study induction and coinduction. As our starting point we consider the seminal work of Hermida and Jacobs [Her93, HJ98], who pioneered the fibrational approach. We extend their induction and coinduction schemes to give provably sound generic induction and coinduction schemes for arbitrary inductive and coinductive types. To achieve this we introduce the notion of a quotient category with equality (QCE) which i) abstracts the standard notion of a fibration of relations constructed from a given fibration and ii) gives us the correct structure to compare induction and coinduction from a categorical perspective. This allows us to broaden the applications of the coinduction scheme, as well as present the duality between coinduction and induction in a systematic way. Finally, we consider induction and coinduction schemes in the more general setting of fibred fibrations which is used to give sound, generic indexed induction and coinduction schemes for indexed inductive and coinductive types.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.576280  DOI: Not available
Share: