Isomorphism Revisited

12/05/2019
by   David McAllester, et al.
0

Isomorphism is central to the structure of mathematics and has been formalized in various ways within dependent type theory. All previous treatments have done this by replacing quantification over sets with quantification over groupoids of some form — categories in which every morphism is an isomorphism. Quantification over sets is replaced by quantification over standard groupoids in the groupoid model, by quantification over infinity groupoid in Homotopy type theory, and by quantification over morphoids in the morphoid model. Here we give a treatment of isomorphism based on the intuitive notion of sets as collections without internal structure. Quantification over sets remains as quantification over sets. Isomorphism and groupoid structure then emerge from simple but subtle syntactic restrictions on set-theoretic language. This approach more fully unifies the classical ZFC foundations with a rigorous treatments of isomorphism, symmetry, canonicality, functors, and natural transformations. This is all done without reference to category theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2022

A Formal Logic for Formal Category Theory

We present a domain-specific type theory for constructions and proofs in...
research
04/16/2020

On Reductions of Hintikka Sets for Higher-Order Logic

Steen's (2018) Hintikka set properties for Church's type theory based on...
research
01/23/2018

Internal Universes in Models of Homotopy Type Theory

We show that universes of fibrations in various models of homotopy type ...
research
11/17/2017

Lattices and Their Consistent Quantification

This paper introduces the order-theoretic concept of lattices along with...
research
03/09/2023

Computational Reproducibility in Metabolite Quantification Applied to Short Echo Time in Vivo MR Spectroscopy

In vivo metabolite quantification by short echo time MR spectroscopy is ...
research
12/09/2022

Revisiting Decidable Bounded Quantification, via Dinaturality

We use a semantic interpretation to investigate the problem of defining ...
research
08/28/2010

Foundations of Inference

We present a simple and clear foundation for finite inference that unite...

Please sign up or login with your details

Forgot password? Click here to reset