Searcharxiv⌕ Search

arXiv subjects

Daniel O. Martínez-Rivillas

Publications and source records attributed to Daniel O. Martínez-Rivillas.

6 recordsLinked to original sources

A Theory of a Two-Dimensional Typed Lambda Calculus

We present a typed two-dimensional $λ$-calculus whose equality evidence is \emph{computational}: a path between two terms is an explicit finite sequence of one-step conversions (the $β$- and $η$-contractions, the congruences, and the structural rules), and every property of paths is proved \emph{by recursion over that sequence}, with any step as a base case --- in deliberate contrast with Martin-Löf type theory, where identity is generated by reflexivity alone and all properties go through the non-computational $J$-eliminator. The higher structure is imported from the $2β$- and $2η$-conversions of the theory of an arbitrary higher $λ$-model: we obtain 2-dimensional coherence laws, computable naturality of homotopies (via inductive homotopies and their explicit evaluations), a 2-dimensional path type with transport, and a parity invariant that proves the system consistent and \emph{really intensional}: the $β$- and $η$-contractions are provably distinct evidence, while in the native syntax of Idris (core MLTT) they are identified by definitional equality. Commutative diagrams accompany the main constructions, and the theory is fully formalized in Idris 2. A parallel Lean formalization is published in the Palomar registry \cite{palomar2026lean}. A philosophical reading closes the paper: constructivism in the BHK sense, proof-relevant intensionality, and the boundary between syntax and semantics, drawn relative to MLTT and HoTT.}

cs.LO↗

The $K_\infty$ Homotopy $λ$-Model

We extend the complete ordered set Dana Scott's $D_\infty$ to a complete weakly ordered Kan complex $K_\infty$, with properties that guarantee the non-equivalence of the interpretation of some higher conversions of $βη$-conversions of $λ$-terms.

cs.LO↗

Solving Homotopy Domain Equations

In order to get $λ$-models with a rich structure of $\infty$-groupoid, which we call "homotopy $λ$-models", a general technique is described for solving domain equations on any cartesian closed $\infty$-category (c.c.i.) with enough points. Finally, the technique is applied in a particular c.c.i., where some examples of homotopy $λ$-models are given.

cs.LO↗

The Theory of an Arbitrary Higher $λ$-Model

One takes advantage of some basic properties of every homotopic $λ$-model (e.g.\ extensional Kan complex) to explore the higher $βη$-conversions, which would correspond to proofs of equality between terms of a theory of equality of any extensional Kan complex. Besides, Identity types based on computational paths are adapted to a type-free theory with higher $λ$-terms, whose equality rules would be contained in the theory of any $λ$-homotopic model.

cs.LO↗

Towards a Homotopy Domain Theory

An appropriate framework is put forward for the construction of $λ$-models with $\infty$-groupoid structure, which we call \textit{homotopic $λ$-models}, through the use of an $\infty$-category with cartesian closure and enough points. With this, we establish the start of a project of generalization of Domain Theory and $λ$-calculus, in the sense that the concept of proof (path) of equality of $λ$-terms is raised to \textit{higher proof} (homotopy).

cs.LO↗

The $\infty$-groupoid generated by an arbitrary topological $λ$-model

The lambda calculus is a universal programming language. It can represent the computable functions, and such offers a formal counterpart to the point of view of functions as rules. Terms represent functions and this allows for the application of a term/function to any other term/function, including itself. The calculus can be seen as a formal theory with certain pre-established axioms and inference rules, which can be interpreted by models. Dana Scott proposed the first non-trivial model of the extensional lambda calculus, known as $ D_\infty$, to represent the $λ$-terms as the typical functions of set theory, where it is not allowed to apply a function to itself. Here we propose a construction of an $\infty$-groupoid from any lambda model endowed with a topology. We apply this construction for the particular case $D_\infty$, and we see that the Scott topology does not provide enough information about the relationship between higher homotopies. This motivates a new line of research focused on the exploration of $λ$-models with the structure of a non-trivial $\infty$-groupoid to generalize the proofs of term conversion (e.g., $β$-equality, $η$-equality) to higher-proofs in $λ$-calculus.

cs.LO↗