Title
Wellfounded trees in categories
Abstract
In this paper we present and study a categorical formulation of the W-types of Martin-Löf. These are essentially free term algebras where the operations may have finite or infinite arity. It is shown that W-types are preserved under the construction of sheaves and Artin gluing. In the proofs we avoid using impredicative or nonconstructive principles.
Year
DOI
Venue
2000
10.1016/S0168-0072(00)00012-9
Annals of Pure and Applied Logic
Keywords
Field
DocType
primary: 03B15,03G30,18A15,18B25,18C15,18F20,secondary: 18C50,68N18
Discrete mathematics,Intuitionistic type theory,Arity,Algebra,Categorical variable,Mathematical proof,Impredicativity,Mathematics
Journal
Volume
Issue
ISSN
104
1-3
0168-0072
Citations 
PageRank 
References 
40
3.35
4
Authors
2
Name
Order
Citations
PageRank
Ieke Moerdijk113321.41
Erik Palmgren223343.17