Back to search

McMaster University

A Mechanisation of Internal Galois Connections In Order Theory Formalised Without Meets

Abstract

dc:description.abstract

Using the the dependently-typed programming language Agda, we formalise orders, with attention to the theory of Galois Connections, and showcase it by formalising a few results of the category of algebraic contexts with relational homomorphisms presented by Jipsen (2012) and Moshier (2013). We aim to exhibit an internal theory of Galois Connections and Closure operators where the ambient space need not have a notion of meets (intersections), which are the usual medium in presenting antisymmetry of partial orders. Instead we consider `symmetric quotients' as being the relational counterpart of propositional calculus' primitive connective: equivalence. We argue that it as a more natural primitive than meet --- especially its connection with certain proof heuristics regarding posets. Moreover, not only do we constrain ourselves to an unconventional set of primitive operators, but in fact we discard the familiar setting of relations and sets in favour of the more general setting of ordered categories with converse (OCCs) --- in fact, a large portion does not require identities and so semigroupoids may be used instead.

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Al-hassy, Musa
Advisor dc:contributor.advisor
  • Kahl, Wolfram

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Al-hassy, Musa. A Mechanisation of Internal Galois Connections In Order Theory Formalised Without Meets. 2015. http://hdl.handle.net/11375/17276