---
title: Partitioned Groupoid Assemblies
url: https://www.emergentmind.com/topics/partitioned-groupoid-assemblies
type: topic
---

# Partitioned Groupoid Assemblies

Partitioned groupoid assemblies are realizability-theoretic structures in which chosen realizers are attached not only to objects but also, in a groupoidal sense, to identifications. The available literature uses two different but closely related definitions. In one setting, a partitioned groupoidal assembly is a triple \((X,A,\|-\|_X)\) consisting of a groupoid \(X\), a realizer type \(A\), and a functor \(\|-\|_X:X\to \Pi A\) into the fundamental groupoid of \(A\). In another, a partitioned groupoid assembly is an internal groupoid in assemblies whose assembly of objects is partitioned. Both settings generalize ordinary partitioned assemblies by replacing set-based realization with groupoidal or internal-groupoid data and by treating identifications as realized by paths or isomorphisms rather than by extensional equality alone [2405.19095; 2507.16062].

## 1. Ordinary partitioned assemblies as the antecedent

The immediate background is the classical category of partitioned assemblies. For a partial combinatory algebra \(A\), the category \(\mathbf{PAsm}(A)\) has objects \((I,\varphi)\) with \(\varphi:I\to A\), and a morphism
\[
f:(I,\varphi)\to (J,\psi)
\]
is a function \(f:I\to J\) such that there exists \(\alpha\in\mathcal F\) with
\[
\alpha\circ \varphi=\psi\circ f.
\]
In the special case induced by a pca, this is the usual tracking condition: each element \(i\in I\) carries a single chosen realizer \(\varphi(i)\in A\), and a map is tracked by an element of \(A\). This is exactly why they are called partitioned assemblies: unlike a general assembly, where an element can have a set of realizers, each element comes equipped with one distinguished realizer [1404.6997].

The same idea appears concretely over Kleene’s first pca. There an assembly \((P,T)\) is partitioned precisely when the total relation \(T\subseteq P\times \mathbb N\) is single-valued, hence a function \(T:P\to\mathbb N\). The full subcategory \(\mathbf{PAsm}\) has finite limits, finite coproducts, weak exponentials, and a parameterized natural numbers object \(N=(\mathbb N,\id_{\mathbb N})\). It also plays the role of the projective base from which richer realizability categories are recovered by completion: \(Asm\equiv PAsm_{ex/reg}\), and the exact completion \(PAsm_{ex}\) is the effective topos \(Eff\) [1802.06400].

This classical material supplies the conceptual template for groupoidal variants. In both later developments, the “partitioned” condition continues to mean that realization data are chosen rather than merely inhabited, but the target of realization is no longer just a set of realizers.

## 2. Partitioned groupoidal assemblies over a realizer category

A first formulation appears in realizability models of intensional type theory based on a typed realizer category \((\mathbf R,\mathbb I)\). Here \(\mathbf R\) is a cartesian closed category equipped with an interval \(\mathbb I\) in the sense of an internal cogroupoid. The interval provides endpoint maps, cocomposition, and coinverse, and hence supports internal notions of path, homotopy, and fundamental groupoid. The resulting functor is
\[
\Pi=(-)^{\mathbb I}:\mathbf R\to \mathbf{Gpd}.
\]

In this setting, a partitioned groupoidal assembly is a triple \((X,A,\|-\|_X)\), where \(X\in\mathbf{Gpd}\), \(A\in\mathbf R\), and
\[
\|-\|_X:X\to \Pi A
\]
is a functor. Objects of the base groupoid are realized by points of \(\Pi A\), and isomorphisms in the base groupoid are realized by paths in \(\Pi A\). The stated motivation is a homotopical BHK interpretation in which “evidence for an identification is a path.” This is the basic departure from ordinary realizability: identifications are not semantically trivial, but carry non-discrete homotopical information [2405.19095].

Morphisms are likewise groupoidal. A morphism
\[
F:(X,A,\|-\|_X)\to (Y,B,\|-\|_Y)
\]
is a functor \(F:X\to Y\) such that there exists \(e:A\to B\) and a natural isomorphism
\[
\|-\|_Y\circ F \cong \Pi(e)\circ \|-\|_X.
\]
Thus implementation by realizers is required only up to natural isomorphism. This is one of the central structural differences from ordinary partitioned assemblies, where tracking is strict. A partitioned groupoidal assembly is called modest when \(\|-\|_X\) is fully faithful; in that case, realizers of arrows determine arrows uniquely, and every path between realizers comes from a unique isomorphism in the base groupoid [2405.19095].

## 3. Weak exponentials, path structure, and type-theoretic semantics

The category \(\mathbf{PGAsm}(\mathbf R,\mathbb I)\) of partitioned groupoidal assemblies is developed as a realizability-enriched groupoid semantics. Its terminal object is
\[
(\mathbf 1,\mathbb I_0,\|-\|_{\mathbf 1}:*\mapsto \mathbb I_0),
\]
products are formed by
\[
(X,A,\|-\|_X)\times (Y,B,\|-\|_Y)=\left(X\times Y,A\times B,\|-\|_{X\times Y}\right),
\]
and a central result is that \(\mathbf{PGAsm}(\mathbf R,\mathbb I)\) is weakly cartesian closed. The weak exponential has the form
\[
Y^X=\left(\mathsf{Real}(Y^X),B^A,\|-\|_{Y^X}\right),
\]
where \(\mathsf{Real}(Y^X)\) is a groupoid of realized functors and realized natural isomorphisms. Moreover, the weak exponential object \(Y^X\) is modest whenever \(Y\) is modest [2405.19095].

The same paper equips \(\mathbf{PGAsm}(\mathbf R,\mathbb I)\) with a 2-categorical structure. It inherits an interval object of coarrows, becomes a \((2,1)\)-category, and, under the hypothesis that the boundary functor
\[
\partial_{\mathbf R(A,B)}:\blacksquare \mathbf R(A,B)\to \Box \mathbf R(A,B)
\]
is an isomorphism, is finitely complete as a \((2,1)\)-category. In that regime, pseudopullbacks are constructed explicitly, and 2-dimensional realizers are used to witness the comparison between the two composites in a pseudopullback square [2405.19095].

These categorical properties are then organized into a path-category semantics. Fibrations are taken to be internal isofibrations, and a morphism in \(\mathbf{PGAsm}(\mathbf R,\mathbb I)\) is a fibration if and only if it is an isofibration in \(\mathbf{Gpd}\). Path objects are given by weak exponentials,
\[
\mathcal PX=X^{\mathbf I_1},
\]
and the category has weak \(\Pi\)-types. The semantic conclusion stated in the paper is that, under mild conditions on the realizer category, the ensuing category of partitioned groupoidal assemblies models intensional \(1\)-truncated type theory without function extensionality. The failure of function extensionality is tied to the weakness of the \(\Pi\)-types: the \(\eta\)-principle is not generally available, and the construction requires choosing realizers only up to existence rather than strict uniqueness [2405.19095].

In the untyped case, where the realizer category has a universal object \(U\) such that every \(A\in\mathbf R\) is a pseudoretract of \(U\), the same framework yields an impredicative universe of \(1\)-types. The relevant class is that of modest fibrations, and the paper proves that \(\mathbf{PGAsm}(\mathbf R,\mathbb I,U)\) has a representation for modest fibrations and that these are closed under dependent products. This is described as a groupoidal analogue of the traditional realizability universe [2405.19095].

## 4. Partitioned groupoid assemblies internal to assemblies

A second formulation works directly over a pca \(A\) via internal groupoids in the category of assemblies. The ambient category is
\[
\GrpA{A}=Grpd(Asm(A)),
\]
the category of internal groupoids and functors in \(Asm(A)\). Here an assembly is given concretely by a pair \((X,\phi:X\to P_A/\{\emptyset\})\), and a morphism \(f:(X,\phi)\to (Y,\psi)\) is tracked by some \(r\in A\) such that for all \(x\in X\) and \(a\in \phi(x)\), \(r\cdot a\) is defined and
\[
r\cdot a\in \psi(f(x)).
\]
A partitioned assembly is an assembly \((X,\phi)\) isomorphic to one \((X,\phi')\) where each \(\phi'(x)\) is a singleton set. The full subcategory of such assemblies is denoted \(pAsm(A)\) [2507.16062].

The paper then defines \(\pGrA{A}\) as the full subcategory of \(\GrpA{A}\) whose underlying assembly of objects is a partitioned assembly. Concretely, an object of \(\pGrA{A}\) is an internal groupoid
\[
X_1 \rightrightarrows X_0
\]
in \(Asm(A)\) such that \(X_0\) is partitioned. The supplied text does not introduce a stronger condition requiring the arrow assembly \(X_1\) to be partitioned as well; the repeated description is specifically that the underlying assembly of objects is partitioned. Because \(\pGrA{A}\) is a full subcategory, its morphisms are simply the same internal functors as in \(\GrpA{A}\) [2507.16062].

This formulation is tied to the ordinary projective theory of partitioned assemblies. The paper constructs, for any assembly \((X,\phi)\), a partitioned cover
\[
(X.\phi,\phi^*)\to (X,\phi),
\qquad
X.\phi=\Sigma_{x:X}\phi(x),\quad \phi^*(x,a)=\{a\},
\]
and states that, assuming Choice, partitioned assemblies are precisely the projective objects in \(Asm(A)\). Under the same assumption, \(Asm(A)\) is the reg/lex completion of \(pAsm(A)\), and \(RT(A)\) is the ex/lex completion of \(pAsm(A)\). This gives \(\pGrA{A}\) the role of a groupoid-level analogue of working with projective or partitioned presentations before exact completion [2507.16062].

## 5. Finite bi(co)limits, \(0\)-types, and the realizability topos

In the internal-groupoid framework, the main model of type theory is the ambient category \(\GrpA{A}\), not \(\pGrA{A}\) itself. The paper states that \(\GrpA{A}\) carries the structure of a \(\pi\)-tribe, has \(W\)-types with reductions, has a univalent object classifier for assemblies and modest assemblies, and has a model structure obtained using the \(W\)-types with reductions. Against this background, \(\pGrA{A}\) is introduced as a technically well-behaved full subcategory with its own bicategorical finiteness properties [2507.16062].

The specific result about partitioned groupoid assemblies is that \(\pGrA{A}\) has finite bilimits and bicolimits. The proof strategy described in the supplied text is indirect: finite limits and colimits are first established in \(\GrpA{A}\), and then two biadjunctions are constructed—one between \(\GrpA{A}\) and \(\pGrA{A}\), and another on \(\GrpA{A}\)—to transport the finite bi(co)limit structure. The significance of this is bicategorical rather than merely 1-categorical: the subcategory of partitioned presentations is stable enough to support finite bilimit and bicolimit calculations up to equivalence [2507.16062].

The most striking comparison theorem concerns truncation. The paper states that the \(0\)-types of \(Grpd(Asm(A))\) are the internal equivalence relations of \(Asm(A)\), and that the homotopy category of the full subcategory of the \(0\)-types of \(\pGrA{A}\) is \(\RT{A}\), the realizability topos of \(A\). In the wording quoted in the supplied text, restricting to \(\pGrA{A}\) makes the \(0\)-types present a category equivalent to the realizability topos by inverting the categorical equivalences. This is a homotopical refinement of the classical completion picture: the ordinary realizability topos reappears as the \(0\)-truncated homotopy shadow of a groupoid-assembly construction [2507.16062].

## 6. Terminological scope and conceptual significance

The available literature does not use a single uniform definition of “partitioned groupoid assemblies.” One line of work studies partitioned groupoidal assemblies over a realizer category with interval, where realization is a functor into a fundamental groupoid and morphisms are realized up to natural isomorphism. Another studies the full subcategory of internal groupoids in assemblies whose object assembly is partitioned. These are distinct constructions, and no theorem in the supplied material identifies them directly [2405.19095; 2507.16062].

A related terminological caution is that foundational papers on partitioned assemblies do not themselves discuss partitioned groupoid assemblies. The paper on characterizing partitioned assemblies and realizability toposes is explicitly about ordinary \(\mathbf{PAsm}(A)\) and \(\mathbf{RT}(A)\), giving an extensional characterization of both categories in terms of weak local cartesian closure, locality, and a separated discrete generic object. Likewise, the paper on elementary quotient completions, Church’s Thesis, and partitioned assemblies studies ordinary \(PAsm\), its doctrines, and the completions yielding \(Asm\) and \(Eff\); it states that it does not discuss “partitioned groupoid assemblies” in any explicit sense [1404.6997; 1802.06400].

What unifies the later groupoidal developments is a common structural shift. Classical partitioned assemblies isolate a presentation layer in which each element carries a chosen realizer. The groupoidal versions retain this “chosen realization” feature, but add nontrivial identity data. In the realizer-category formulation, objects are realized by points and identifications by paths in a fundamental groupoid. In the internal-groupoid formulation, partitioned object assemblies provide rigid presentations inside a larger homotopical category of groupoid assemblies, and the \(0\)-truncated homotopy theory recovers the realizability topos. The shared conceptual theme is therefore not a single formal definition, but the combination of realizability, chosen realizers, and groupoidal identity structure [2405.19095; 2507.16062].

Source: https://www.emergentmind.com/topics/partitioned-groupoid-assemblies