Table of Contents
Fetching ...

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

Daniel O. Martínez-Rivillas, Ruy J. G. B. de Queiroz

TL;DR

The paper addresses the problem that classical domain models like $D_∞$ yield trivial higher homotopy groups and thus collapse higher βη-conversions. It develops a Homotopy Domain Theory within Cartesian closed ∞-categories, introducing complete homotopy partial orders (CHPO) and the ∞-category CHPO, then constructs a nontrivial Kan complex $K_∞$ as a fixed point of an ω-continuous endofunctor using h-projection pairs. It proves that $K_∞$ is a nontrivial reflexive homotopy λ-model satisfying $K_∞\simeq [K_∞\rightarrow K_∞]$, and demonstrates a concrete interpretation in which the β-contraction and η-contraction are not equivalent, signaling nontrivial higher βη-conversions. The work thus provides a framework for nontrivial higher-order λ-calculus models based on homotopy-domain semantics and sets the stage for CHPO-based type theories with richer equality notions.

Abstract

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.

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

TL;DR

The paper addresses the problem that classical domain models like yield trivial higher homotopy groups and thus collapse higher βη-conversions. It develops a Homotopy Domain Theory within Cartesian closed ∞-categories, introducing complete homotopy partial orders (CHPO) and the ∞-category CHPO, then constructs a nontrivial Kan complex as a fixed point of an ω-continuous endofunctor using h-projection pairs. It proves that is a nontrivial reflexive homotopy λ-model satisfying , and demonstrates a concrete interpretation in which the β-contraction and η-contraction are not equivalent, signaling nontrivial higher βη-conversions. The work thus provides a framework for nontrivial higher-order λ-calculus models based on homotopy-domain semantics and sets the stage for CHPO-based type theories with richer equality notions.

Abstract

We extend the complete ordered set Dana Scott's to a complete weakly ordered Kan complex , with properties that guarantee the non-equivalence of the interpretation of some higher conversions of -conversions of -terms.
Paper Structure (15 sections, 41 theorems, 60 equations, 1 table)

This paper contains 15 sections, 41 theorems, 60 equations, 1 table.

Key Result

Proposition 2.1

For every $\infty$-category $Y$, the simplicial set $Fun(X, Y)$ is an $\infty$-category.

Theorems & Definitions (128)

  • Definition 2.1: Simplicial indexing category
  • Remark 2.1
  • Definition 2.2: Simplicial set
  • Remark 2.2
  • Definition 2.3: Product of simplicial sets Friedman2012
  • Definition 2.4: Standard $n$-simplex
  • Definition 2.5: DBLP:books/mk/Goerss09
  • Definition 2.6: Horns
  • Definition 2.7: $\infty$-category DBLP:books/mk/Lurie
  • Definition 2.8
  • ...and 118 more