---
title: Regular Double Hyperdoctrine
url: https://www.emergentmind.com/topics/regular-double-hyperdoctrine
type: topic
---

# Regular Double Hyperdoctrine

Searching arXiv for the cited paper and closely related prior work.
A **regular double hyperdoctrine** is a lax symmetric monoidal double pseudofunctor
$$
F:\;\mathbb{S}\mathrm{pan}(C,L,R)^{op}\to\mathbb{Q}\mathrm{t}(K)
$$
whose monoidal laxators are companion commuter transformations, thereby packaging reindexing, existential quantification, Beck–Chevalley, and Frobenius into a single double-categorical object. In the formulation developed in "Double-functorial representation of regular structures" [2508.06637], this notion arises from viewing regular hyperdoctrines through the double category of spans and the double category of quintets. The resulting framework extends the classical observation that bicategories of spans capture the Beck–Chevalley relationship underlying existential semantics, and identifies Frobenius as a monoidal compatibility condition expressed by companion commuters [2508.06637].

## 1. Classical regular hyperdoctrines and the span semantics

Classically, a regular hyperdoctrine over a category $C$ with finite limits assigns to each object $X$ a fiber $PX$ of predicates, typically a meet-semilattice, and to each arrow $f:X\to Y$ a reindexing map $Pf:PY\to PX$, together with a left adjoint $\exists_f\dashv Pf$. The structure is required to satisfy Beck–Chevalley and Frobenius. In the semilattice setting, Frobenius has the form
$$
\exists_{f}(P \wedge f^{*}Q) \;\cong\; (\exists_{f}P) \wedge Q.
$$
These data instantiate Lawvere’s dictum that quantifiers are adjoints [2508.06637].

The span construction gives the standard semantics for existential quantification. In a bicategory of spans, a 1-cell $X\to Y$ is a span $X \xleftarrow{x_1} S \xrightarrow{x_2} Y$, interpreted as substitution along $x_1$ followed by existential pushforward along $x_2$. Composition is by pullback, and this universal behavior is exactly what enforces Beck–Chevalley. For a pullback square
$$
\begin{array}{ccc}
X' & \xrightarrow{g'} & Y' \\
\downarrow^{f'} & & \downarrow^{f} \\
X & \xrightarrow{g} & Y
\end{array}
$$
the corresponding isomorphism is
$$
g^{*} \circ \exists_{f} \;\cong\; \exists_{f'} \circ g'^{*}.
$$
The paper’s starting point is that this span-based representation captures Beck–Chevalley but, by itself, does not yet isolate Frobenius as an intrinsic categorical property [2508.06637].

## 2. Double categories, adequate triples, and quintets

The double-categorical formulation separates two kinds of morphism. A double category has a category of objects and tight arrows, a category of loose arrows and cells, source and target functors, identities, and horizontal composition, with associativity and unit constraints possibly weak. In the span case, tight arrows are ordinary morphisms of contexts, whereas loose arrows are spans; squares mediate between these two directions [2508.06637].

To control the existence of pullbacks used in span composition, the framework employs an **adequate triple** $(C,L,R)$. Here $L$ and $R$ are classes of arrows closed under composition and containing identities, and whenever a cospan has left leg in $L$ and right leg in $R$, the relevant pullback exists, with pullback stability conditions for the two classes. In the cartesian case, $C$ is cartesian monoidal, $L$ and $R$ are closed under finite products, and projections belong to them. A $(C,L,R)$-span is then a span whose left leg lies in $L$ and right leg lies in $R$, and these form the double category $\mathbb{S}\mathrm{pan}(C,L,R)$ [2508.06637].

The codomain of the representation is the double category of quintets $\mathbb{Q}\mathrm{t}(K)$ associated to a 2-category $K$. In $\mathbb{Q}\mathrm{t}(K)$, both tight and loose arrows are 1-morphisms of $K$, and squares are 2-cells of shape
$$
\alpha: k'\circ f \Rightarrow f'\circ k.
$$
This choice is significant because it lets a single double pseudofunctor encode both the tight reindexing direction and the loose existential-composite direction. In this sense, adjunctions and Beck–Chevalley appear not as external axioms attached afterward, but as cells internal to the double-categorical semantics [2508.06637].

## 3. Double pseudofunctorial representation of regular structures

A double pseudofunctor
$$
Q:A\to B
$$
consists of maps on objects/tight arrows and on loose arrows/cells, preserving sources and targets, together with coherent unit and composition comparison data. The paper studies lax symmetric monoidal double pseudofunctors from $\mathbb{S}\mathrm{pan}(C,L,R)^{op}$ to $\mathbb{Q}\mathrm{t}(K)$, where $K$ is a cartesian monoidal 2-category and the monoidal structure carries the usual pseudofunctorial coherence, including laxators $\mu$ and unit data $I$ [2508.06637].

The central representation theorem states that if $(C,L,R)$ is a cartesian adequate triple and $K$ is a cartesian monoidal 2-category, then every $(C,L,R)$-regular indexed monoidal structure
$$
P:C^{op}\to SM(K)
$$
extends to a lax symmetric monoidal double pseudofunctor
$$
F=P^{\bullet}:\;\mathbb{S}\mathrm{pan}(C,L,R)^{op}\;\longrightarrow\;\mathbb{Q}\mathrm{t}(K)
$$
whose monoidal laxators are companion commuter transformations. Conversely, if $L$ contains all diagonals, the tight component of any such $F$ recovers a $(C,L,R)$-regular indexed monoidal structure in $K$ [2508.06637].

The forward construction is explicit. Objects are sent by $X\mapsto PX$. Tight arrows $f:X\to Y$ are sent to the reindexing morphisms $Pf:PY\to PX$. A loose arrow given by a span
$$
X_1 \xleftarrow{x_1} S \xrightarrow{x_2} X_2
$$
is sent to the composite
$$
PX_1 \xrightarrow{P(x_1)} PS \xrightarrow{\exists_{x_2}} PX_2
$$
in $\mathbb{Q}\mathrm{t}(K)$. Morphisms of spans are mapped to pastings built from the unit and counit of $\exists\dashv P$ together with the image under $P$ of the mediating map. The double-pseudofunctorial composition constraint is obtained from the Beck–Chevalley mate associated to the pullback used in composing spans [2508.06637].

This packaging has a conceptual consequence: reindexing and existential pushforward are no longer treated as separate semantic operations related by axioms, but as the tight and loose images of one double-functorial semantics. A plausible implication is that regular logic can be studied in settings where the usual fiberwise presentation is less natural but a span-based double category is available.

## 4. Beck–Chevalley, companions, and Frobenius

Within this framework, Beck–Chevalley is represented by the preservation of span composition along pullbacks. For a $(C,L,R)$-pullback square, the mate of the reindexing square is denoted $B^{k,h}_{f,g}$, and invertibility of this mate is required precisely in the pullback cases. The compositor of the double pseudofunctor at a composite of spans is identified with the corresponding Beck–Chevalley isomorphism, which computes the familiar relation
$$
g^{*}\circ \exists_{f}\;\cong\;\exists_{f'}\circ g'^{*}.
$$
Thus, Beck–Chevalley is not merely compatible with the double-categorical formalism; it is built into the meaning of horizontal composition in $\mathbb{S}\mathrm{pan}(C,L,R)^{op}$ [2508.06637].

The more distinctive feature is the treatment of Frobenius. In the generalized monoidal setting, for $f\in R$ the right Frobenius cell is the canonical comparison
$$
\exists_{f}\,\circ\,\otimes_{A}\,\circ\,(\mathrm{id}_{PA}\times Pf)\;\Rightarrow\;\otimes_{B}\,\circ\,(\exists_{f}\times \mathrm{id}_{PB}),
$$
and regularity requires this cell to be invertible; by cartesian symmetry, the left Frobenius cell is equivalent. The paper’s key claim is that this invertibility is characterized by the monoidal laxators being **companion commuter cells** [2508.06637].

For a tight arrow $f:A\to B$ in a double category, a companion $f^{>}$ is a loose arrow $A\rightsquigarrow B$ equipped with unit and counit squares exhibiting it as a horizontal shadow of $f$, while a conjoint $f^{\flat}:B\rightsquigarrow A$ is the dual notion. These structures encode horizontal adjunctions; in $\mathbb{Q}\mathrm{t}(K)$, a conjoint is an adjunction internal to $K$. A cell between loose arrows with vertical sides admitting companions is a companion commuter if its transpose along those companions is a globular tight isomorphism. The paper shows that when the monoidal laxator cells have this property, the induced Frobenius comparisons are invertible [2508.06637].

More concretely, the Frobenius cell is obtained by whiskering the monoidal laxator cell with the unit and counit of the adjunction $\exists_f\dashv Pf$. If the laxator cell is a companion commuter, then its transpose along the companions of $Pf$ and $\exists_f$ is a tight isomorphism, and that is exactly what yields Frobenius. The proposed notion of regular double hyperdoctrine therefore isolates Frobenius as a purely double-categorical monoidal condition rather than an additional fiberwise axiom [2508.06637].

## 5. Data and axioms of a regular double hyperdoctrine

The structural data consist of a cartesian adequate triple $(C,L,R)$, a cartesian monoidal 2-category $K$, and a lax symmetric monoidal double pseudofunctor
$$
F:\;\mathbb{S}\mathrm{pan}(C,L,R)^{op}\;\to\;\mathbb{Q}\mathrm{t}(K)
$$
that is normal on units and is equipped with monoidal laxators $\mu^{\bullet}$, $I^{\bullet}$, and $\sigma^{\bullet}$. The tight component $F_0$ gives a pseudofunctor
$$
P=C^{op}\to K,
$$
which is the reindexing part of the doctrine [2508.06637].

Existential quantification is encoded using conjoints in the source double category. For each $f\in R$, the conjoint of $f$ in $\mathbb{S}\mathrm{pan}(C,L,R)^{op}$ is mapped by $F$ to an adjunction internal to $K$,
$$
\exists_f \dashv Pf,
$$
with unit $\eta^f$ and counit $\epsilon^f$. Beck–Chevalley then requires that for every $(C,L,R)$-pullback square, the mate of the reindexing square be invertible. Frobenius requires invertibility of the canonical comparison cells
$$
\exists_{f}\circ\otimes_{A}\circ(\mathrm{id}\times Pf)\Rightarrow\otimes_{B}\circ(\exists_{f}\times \mathrm{id}_{PB})
$$
and
$$
\exists_{f}\circ\otimes_{A}\circ(Pf\times\mathrm{id})\Rightarrow\otimes_{B}\circ(\mathrm{id}\times \exists_{f}).
$$
In semilattice fibers, this reduces to
$$
\exists_{f}(\phi \wedge f^{*}\psi)\;\cong\;(\exists_{f}\phi)\wedge \psi.
$$
Finally, the monoidal laxators themselves must be companion commuter transformations [2508.06637].

The converse direction has an explicit hypothesis: $L$ must contain all diagonals. Under this condition, the tight component of such an $F$ suffices to reconstruct a $(C,L,R)$-regular indexed monoidal structure in $K$. This restriction is not incidental. It marks a boundary of the reconstruction theorem and prevents the converse from being stated without further assumptions [2508.06637].

A common misunderstanding would be to treat the double-categorical reformulation as a notational variant of ordinary hyperdoctrines. The paper’s construction is stronger: it identifies precisely which double-categorical and monoidal cells recover the regular structure, and it shows that Frobenius is controlled by companion-commuting laxators rather than being simply postulated independently. This suggests that the reformulation is substantive at the level of structure, not only of presentation.

## 6. Examples, graphical logic, and relation to earlier work

Several examples illustrate the scope of the notion. For classical regular logic, one may take $C$ with finite limits, $K=\mathrm{Pos}$, and fibers $PX$ meet-semilattices. For $(C,\mathrm{all},\mathrm{all})$, the construction recovers ordinary regular hyperdoctrines: a span is interpreted by reindexing followed by existential quantification, Beck–Chevalley holds along all pullbacks, and Frobenius is expressed using $\wedge$ [2508.06637].

The Lawvere quantale example takes $C=\mathrm{Set}$ and $K=\mathrm{Pos}$ with fibers
$$
PX=[0,\infty]^X
$$
ordered by $\geq$ and tensor $+$. Reindexing is by precomposition, and the left adjoint is
$$
\exists_f(\phi)(b)=\inf_{a\in f^{-1}(b)}\phi(a).
$$
According to the paper, this yields a $(\mathrm{Set},\mathrm{all},\mathrm{all})$-regular indexed monoidal poset in which Beck–Chevalley and Frobenius hold in the quantale semantics [2508.06637].

The slice-category example takes $P(X)=C\downarrow X$ for a category $C$ with finite limits. The monoidal structure is given by pullback, reindexing is pullback along $f$, and $\exists_f$ is dependent sum. Beck–Chevalley and Frobenius are then instances of the pullback pasting lemma. The paper further notes that for $\mathrm{Top}$, using homotopy categories of slices yields a $(\mathrm{Top},\text{Serre fibrations},\mathrm{all})$-regular indexed monoidal category, and similarly for locally compact Hausdorff spaces with proper maps on the right, fibers may be homotopy categories of chain complexes of sheaves [2508.06637].

The lens example uses a cartesian fibration $\pi:E\to B$, with $L$ the vertical maps and $R$ the cartesian maps. Then $\mathbb{S}\mathrm{pan}(E,L,R)$ is the double category of lenses. The paper states that regular double hyperdoctrines over such triples model structured system specifications whose compositionality respects lens structure. This connects the formalism to system-theoretic semantics without changing the basic definition [2508.06637].

An application emphasized by the paper is **graphical regular logic** suitable for operadic composition of specifications, including port-plugging systems. In this interpretation, objects are contexts and judgements are spans; composition is existential hiding after substitution, realized by pullback and pushforward. The semantics validates the graphical inference rules because squares in $\mathbb{Q}\mathrm{t}(K)$ are exactly the required naturality, Beck–Chevalley, and Frobenius equalities of cells. The worked schematic identifies the equality of $\exists_f(\phi\otimes f^{*}\psi)$ and $(\exists_f\phi)\otimes\psi$ with the invertibility of the Frobenius cell, represented diagrammatically by the monoidal laxator commuting with $\eta^f$ and $\epsilon^f$ [2508.06637].

In relation to earlier work, the paper situates itself after results of Hermida and Dawson–Paré–Pronk on sinister morphisms and Beck–Chevalley via span functors, and after double-categorical span constructions with strong universal properties due to Shulman and Grandis. Its stated novelty is the extension from the Beck–Chevalley picture to regular logic with monoidal fibers, and specifically the characterization of Frobenius by companion commuter cells, drawing on the companion/conjoint technology of Grandis–Paré and Paré’s retrocells [2508.06637].

The framework is presented with explicit limitations and directions. It assumes a cartesian adequate triple to guarantee the required pullbacks and products, and a cartesian monoidal 2-category $K$ to support symmetric pseudomonoids and strong reindexing. The converse reconstruction requires $L$ to contain all diagonals. The paper identifies as open directions the extension beyond cartesian monoidal $K$, the incorporation of further logical connectives and modalities, and the study of interactions with operadic systems theory, particularly port-plugging. This suggests that the notion of regular double hyperdoctrine is intended as a stable base for broader double-categorical semantics rather than a terminal formulation [2508.06637].

Source: https://www.emergentmind.com/topics/regular-double-hyperdoctrine