The Biequivalence of Locally Cartesian Closed Categories and Martin-L\"of Type Theories

Seely's paper "Locally cartesian closed categories and type theory" contains a well-known result in categorical type theory: that the category of locally cartesian closed categories is equivalent to the category of Martin-L\"of type theories with Pi-types, Sigma-types and extensional identity types. However, Seely's proof relies on the problematic assumption that substitution in types can be interpreted by pullbacks. Here we prove a corrected version of Seely's theorem: that the B\'enabou-Hofmann interpretation of Martin-L\"of type theory in locally cartesian closed categories yields a biequivalence of 2-categories. To facilitate the technical development we employ categories with families as a substitute for syntactic Martin-L\"of type theories. As a second result we prove that if we remove Pi-types the resulting categories with families are biequivalent to left exact categories.Comment: TLCA 2011 - 10th Typed Lambda Calculi and Applications, Novi Sad : Serbia (2011

Undecidability of Equality in the Free Locally Cartesian Closed Category (Extended version)

We show that a version of Martin-L\"of type theory with an extensional identity type former I, a unit type N1 , Sigma-types, Pi-types, and a base type is a free category with families (supporting these type formers) both in a 1- and a 2-categorical sense. It follows that the underlying category of contexts is a free locally cartesian closed category in a 2-categorical sense because of a previously proved biequivalence. We show that equality in this category is undecidable by reducing it to the undecidability of convertibility in combinatory logic. Essentially the same construction also shows a slightly strengthened form of the result that equality in extensional Martin-L\"of type theory with one universe is undecidable

Maximal equicontinuous factors and cohomology for tiling spaces

We study the homomorphism induced on cohomology by the maximal equicontinuous factor map of a tiling space. We will see that this map is injective in degree one and has torsion free cokernel. We show by example, however, that the cohomology of the maximal equicontinuous factor may not be a direct summand of the tiling cohomology

Hasse--Schmidt modules versus integrable connections

We prove that, in characteristic 0, any Hasse-Schmidt module structure can be recovered from its underlying integrable connection, and consequently Hasse--Schmidt modules and modules endowed with an integrable connection coincide.Comment: 20 pages; comments are welcome. arXiv admin note: text overlap with arXiv:1810.08075, arXiv:1807.1019