When are two types the same? In this paper we argue that isomorphism is a more useful notion than equality. We explain a succinct and elegant approach to establishing isomorphisms, with our focus on showing their existence over deriving the witnesses. We use category theory as a framework, but rather than chasing diagrams or arguing with arrows, we present our proofs in a calculational style. In particular, we hope to showcase to the reader why the Yoneda lemma and adjunctions should be in their reasoning toolbox
Abstract. We investigate the problem of type isomorphisms in the presence of higher-order references...
AbstractWe investigate a simple form of parametricity based on adding “abstract” copies of pre-exist...
This note argues that, insofar as contemporary mathematics is concerned, there is overwhelming evide...
When are two types the same? In this paper we argue that isomorphism is a more useful notion than eq...
When are two types the same? In this paper we argue that isomorphism is a more useful notion than eq...
The setting of this work is dependent type theory extended with the univalence axiom. We prove that,...
We present a class of first-order modal logics, called transformational logics, which are designed f...
A constructive characterization is given of the isomorphisms which must hold in all models of the ty...
International audienceA constructive characterization is given of the isomorphisms which must hold i...
An interesting feature of some sets of representations is that their structure mirrors the structure...
We present a pedagogical proof that the function of an isomorphism between two structures is an equi...
In this paper we explore a family of type isomorphisms in System F whose validity corresponds, seman...
International audienceWe consider the problem of characterizing isomorphisms of types, or, equivalen...
Many categorical axioms assert that a particular canonically defined natural transformation between ...
In this paper we explore a family of type isomorphisms in System F whose validity corresponds, seman...
Abstract. We investigate the problem of type isomorphisms in the presence of higher-order references...
AbstractWe investigate a simple form of parametricity based on adding “abstract” copies of pre-exist...
This note argues that, insofar as contemporary mathematics is concerned, there is overwhelming evide...
When are two types the same? In this paper we argue that isomorphism is a more useful notion than eq...
When are two types the same? In this paper we argue that isomorphism is a more useful notion than eq...
The setting of this work is dependent type theory extended with the univalence axiom. We prove that,...
We present a class of first-order modal logics, called transformational logics, which are designed f...
A constructive characterization is given of the isomorphisms which must hold in all models of the ty...
International audienceA constructive characterization is given of the isomorphisms which must hold i...
An interesting feature of some sets of representations is that their structure mirrors the structure...
We present a pedagogical proof that the function of an isomorphism between two structures is an equi...
In this paper we explore a family of type isomorphisms in System F whose validity corresponds, seman...
International audienceWe consider the problem of characterizing isomorphisms of types, or, equivalen...
Many categorical axioms assert that a particular canonically defined natural transformation between ...
In this paper we explore a family of type isomorphisms in System F whose validity corresponds, seman...
Abstract. We investigate the problem of type isomorphisms in the presence of higher-order references...
AbstractWe investigate a simple form of parametricity based on adding “abstract” copies of pre-exist...
This note argues that, insofar as contemporary mathematics is concerned, there is overwhelming evide...