Searcharxiv⌕ Search

arXiv subjects

El Mehdi Cherradi

Publications and source records attributed to El Mehdi Cherradi.

5 recordsLinked to original sources

A notion of semi-cubical tribe

The important notions our ideas revolve around are that of tribes, a class of categories aiming at modeling intensional type theory, and that of semi-cubical objects, for a category of cubes with symmetries and reversals. We introduce a general notion of $J$-tribes, tribes suitably enriched in presheaves over $J$, and $J$-frames in a tribe $\mathcal{T}$ as a category of $J$-shaped resolutions in $\mathcal{T}$, for a direct category $J$, and we construct the $J$-tribe of $J$-frames in $\mathcal{T}$. Similar notions of $R$-tribes and $R$-frames are introduced for $R$ a suitable generalized direct category, and corresponding properties are established thanks to a construction relating $R$ to a strictly direct category. In particular, our framework applies to semi-cubes, which is our main motivation, and yields an appropriate notion of a semi-cubical tribe.

math.CT↗

Generalized inverse diagrams in tribes

Starting from a generalized direct category $R$, we construct an absolutely dense functor $\mathbf{D}_r \to R$ with domain a strict direct category. Given any tribe $\mathcal{T}$, we leverage this construction to provide a tribe structure on a subcategory of fibrant diagrams in $\mathcal{T}^{R^{op}}$, assuming some finiteness condition on $R$.

math.CT↗

Internal languages of locally cartesian closed $(\infty,1)$-categories

We establish a DK-equivalence between the relative category of $π$-tribes and the relative category of locally cartesian closed quasicategories. From this follows one of the internal languages conjecture: Martin-Löf type theory with dependent sums, intensional identity types, and dependent products satisfying functional extensionality is the internal language of locally cartesian closed $(\infty,1)$-categories.

math.CT↗

Flat functors in the context of fibration categories

We investigate the connection between left exact $\infty$-functors between finitely complete quasicategories and exact functors between fibration categories, describing a procedure to approximate flat $\infty$-functors of the former type by exact functors of the latter type. As an application, we recover a proof of the DK-equivalence between the relative category of fibration categories and that of finitely complete quasicategories.

math.CT↗

Interpreting type theory in a quasicategory: a Yoneda approach

We make use of a higher version of the Yoneda embedding to construct, from a given quasicategory, a tribe, as a subcategory of a well-behaved simplicial model category, that presents the same $(\infty,1)$-category as the former quasicategory. We then show that, when the quasicategory is locally cartesian closed, it is possible to further endow such a tribe with enough structure for it to provide a model of Martin-Löf type theory with $Π$-types. This mapping procedure restricts so that elementary higher topoi yield models of homotopy type theory.

math.CT↗