The Transpension Type: Technical Report

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Nuyts, Andreas
Format: Preprint
Publié: 2020
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929352457846784
author Nuyts, Andreas
author_facet Nuyts, Andreas
contents The purpose of these notes is to give a categorical semantics for the transpension type (Nuyts and Devriese, Transpension: The Right Adjoint to the Pi-type, Accepted at LMCS, 2024), which is right adjoint to a potentially substructural dependent function type. In section 2 we discuss some prerequisites. In section 3, we define multipliers and discuss their properties. In section 4, we study how multipliers lift from base categories to presheaf categories. In section 5, we explain how typical presheaf modalities can be used in the presence of the transpension type. In section 6, we study commutation properties of prior modalities, substitution modalities and multiplier modalities.
format Preprint
id arxiv_https___arxiv_org_abs_2008_08530
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle The Transpension Type: Technical Report
Nuyts, Andreas
Logic in Computer Science
The purpose of these notes is to give a categorical semantics for the transpension type (Nuyts and Devriese, Transpension: The Right Adjoint to the Pi-type, Accepted at LMCS, 2024), which is right adjoint to a potentially substructural dependent function type. In section 2 we discuss some prerequisites. In section 3, we define multipliers and discuss their properties. In section 4, we study how multipliers lift from base categories to presheaf categories. In section 5, we explain how typical presheaf modalities can be used in the presence of the transpension type. In section 6, we study commutation properties of prior modalities, substitution modalities and multiplier modalities.
title The Transpension Type: Technical Report
topic Logic in Computer Science
url https://arxiv.org/abs/2008.08530