A monoidal category of dependently sorted algebraic theories II: categorical aspects

Daniel Almeida

REVIEW 2 major objections 1 minor 14 references

A monoidal category of dependently sorted algebraic theories II: categorical aspects

T0 review · 2 major / 1 minor · reviewed 2026-06-28 · grok-4.3

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗ Review JSON

Pith's one-line read Contextual categories support a closed symmetric monoidal structure whose tensor product is characterized by a natural bijection between bimorphisms and morphisms out of the tensor.

desk verdict The paper defines an exponential and multimorphisms on contextual categories, then gives an abstract existence proof for the tensor that makes Cont closed symmetric monoidal and matches the syntactic version from part I. read the letter →

arxiv 2606.00952 v1 pith:JKCRBALF submitted 2026-05-31 math.CT

Daniel Almeida This is my paper · ORCID

classification math.CT

keywords contextualcategoriesclosedmonoidalstructuretensorproductexponentialmultimorphismgeneralizedalgebraictheoriesfunctoriality

verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper shows that the category of contextual categories carries a closed symmetric monoidal tensor product. It defines an exponential between two contextual categories and introduces multimorphisms so that bimorphisms from a pair of contextual categories into a third correspond exactly to morphisms from the first into the exponential of the second and third. An abstract argument then produces a tensor product object whose morphisms recover those bimorphisms, and this construction is shown to be closed, symmetric, and monoidal. The same maps also establish that the tensor product is functorial and matches the syntactic version constructed in the companion paper.

What carries the argument

The exponential of contextual categories together with the multimorphism correspondence, which supplies the universal property that defines the tensor product A ⊗ B.

What would settle it

An explicit pair of contextual categories for which no exponential exists, or a concrete bimorphism that fails to correspond to any morphism out of the candidate tensor product.

Watch

Extended reading notes

Core claim

We define the exponential A^B between contextual categories A and B, introduce multimorphisms, and prove a natural bijection between bimorphisms (A, B) → C and morphisms A → C^B. This yields an abstract existence proof for a contextual category A ⊗ B such that bimorphisms (A, B) → C stand in natural bijection with morphisms A ⊗ B → C. We extend the operation to a closed symmetric monoidal structure on the category of contextual categories and supply pushout-tensor maps that prove the tensor product of theories from part I is functorial.

Load-bearing premise

Contextual categories admit exponentials and the pushout-tensor maps are sufficiently well-behaved to make the tensor product functorial.

Editorial extensions

If this is right

The tensor product of any two contextual categories exists and is again a contextual category.
Bimorphisms into a third contextual category are in natural bijection with morphisms out of the tensor product.
The operation extends to a closed symmetric monoidal structure on the whole category of contextual categories.
The syntactic tensor product of generalized algebraic theories is functorial and agrees with the categorical construction.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

The closed structure supplies an internal-hom for composing dependently sorted theories.
The cotensor by a small category supplies a uniform way to form diagrams of contextual categories.
The abstract existence argument may apply to other categories equipped with suitable exponentials and multimorphisms.

Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit.

Desk Editor's Note

read the letter

The main thing here is the categorical completion of the tensor product. The authors define the exponential A^B between contextual categories, introduce multimorphisms (A1,...,An) → B, establish the expected bijection between bimorphisms (A,B) → C and maps A → C^B, and then prove abstractly that a tensor A ⊗ B exists with the corresponding universal property. They also supply pushout-tensor maps that let them show the new tensor is functorial and agrees with the syntactic one from part I, extending everything to a closed symmetric monoidal structure on Cont.

This is useful work for anyone who wants to compose generalized algebraic theories categorically rather than just syntactically. The abstract existence argument is a sensible choice; it avoids building the tensor explicitly while still delivering the universal property needed for applications. The link back to part I via the pushout maps is a concrete payoff.

The soft spot is the interaction between multimorphisms and the dependent context structure. Naturality of the bijection in all three variables, plus symmetry and closedness, rests on multimorphisms composing and substituting correctly inside contextual categories. The abstract claims this works, but the details of how a multimorphism acts on dependent sorts or how the pushout maps preserve contextual structure are load-bearing. If those checks are only sketched, a referee will want to see them expanded or tested on a small example.

This paper is for people already working in categorical logic or the theory of algebraic theories. A reader who knows contextual categories and has read part I will get value from it. The formal arguments are sharp enough that it deserves a serious referee rather than a desk reject.

Referee Report

2 major / 1 minor

Summary. This paper (part II) constructs a closed symmetric monoidal structure on the category Cont of contextual categories. It defines the exponential A^B, introduces multimorphisms (A1,...,An)→B, establishes a natural bijection between bimorphisms (A,B)→C and morphisms A→C^B, gives an abstract existence proof for a tensor A⊗B satisfying the corresponding universal property for bimorphisms, extends ⊗ to a closed symmetric monoidal structure on Cont, and describes pushout-tensor maps that prove the syntactic tensor from part I is functorial and coincides with the one constructed here.

Significance. If the technical details hold, the work supplies a categorical semantics for the tensor product of generalized algebraic theories that complements the syntactic construction of part I. The abstract universal-property proof for the tensor and the use of pushout-tensor maps to recover functoriality are strengths that could make the monoidal structure more robust for applications in dependent type theory.

major comments (2)

[The section defining multimorphisms and the bimorphism correspondence] The central extension from the exponential to the tensor product rests on the claim that multimorphisms compose and substitute correctly inside contextual categories so that the bijection is natural in all three variables and the resulting monoidal structure is symmetric and closed; no explicit verification of these properties (e.g., action on dependent contexts or preservation under substitution) is supplied.
[The section describing the pushout-tensor maps and their use in proving functoriality] The claim that the pushout-tensor maps allow proving functoriality of the part-I tensor and agreement with the abstract ⊗ relies on unstated details of how these maps interact with the contextual-category structure; this step is load-bearing for the identification of the two tensors.

minor comments (1)

[Definition of multimorphism] Notation for multimorphisms could be clarified with an explicit example of a multimorphism involving dependent contexts to aid readability.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the detailed report and for identifying points where the exposition of the multimorphism and pushout-tensor constructions can be strengthened. We address each major comment below and commit to incorporating the requested clarifications in a revised manuscript.

read point-by-point responses

Referee: [The section defining multimorphisms and the bimorphism correspondence] The central extension from the exponential to the tensor product rests on the claim that multimorphisms compose and substitute correctly inside contextual categories so that the bijection is natural in all three variables and the resulting monoidal structure is symmetric and closed; no explicit verification of these properties (e.g., action on dependent contexts or preservation under substitution) is supplied.

Authors: We agree that the manuscript would benefit from more explicit verification of the composition and substitution rules for multimorphisms, together with direct checks that the resulting bijection is natural in all three arguments and that the induced monoidal structure is symmetric and closed. Although the abstract universal-property argument is given, the concrete interaction with dependent contexts and substitution is only sketched. In the revision we will add a dedicated subsection that carries out these verifications step by step, including the action on dependent contexts and the preservation of substitution. revision: yes
Referee: [The section describing the pushout-tensor maps and their use in proving functoriality] The claim that the pushout-tensor maps allow proving functoriality of the part-I tensor and agreement with the abstract ⊗ relies on unstated details of how these maps interact with the contextual-category structure; this step is load-bearing for the identification of the two tensors.

Authors: We acknowledge that the interaction between the pushout-tensor maps and the full contextual-category structure (in particular, how the maps respect the dependent-context operations and the substitution functors) is not spelled out in sufficient detail for the identification argument. The current text relies on the reader to reconstruct these compatibilities from the definitions. In the revision we will expand the relevant section with explicit statements of the required commutation diagrams and a short proof that the pushout-tensor maps are indeed morphisms of contextual categories, thereby making the functoriality and coincidence arguments fully rigorous. revision: yes

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity; abstract categorical constructions are independent of inputs.

full rationale

The paper defines the exponential A^B, introduces multimorphisms, proves a natural bijection between bimorphisms (A,B)→C and morphisms A→C^B, then gives an abstract existence proof for A⊗B satisfying the corresponding universal property. It extends this to a closed symmetric monoidal structure on Cont and uses pushout-tensor maps to relate to the syntactic tensor of part I. None of these steps reduce by construction to fitted parameters, self-definitions, or load-bearing self-citations; the reference to part I serves only for comparison and functoriality verification, not to justify the central existence or monoidal claims. The derivation is self-contained via standard categorical universal properties.

Assumptions & free parameters 0 free parameters · 1 assumptions · 1 invented entities

Based solely on the abstract, the paper relies on standard properties of contextual categories and category theory; no free parameters or invented physical entities are present.

assumptions (1)

domain assumption Contextual categories form a category with the structure needed to define exponentials and tensors
Invoked throughout the definitions of A^B, multimorphisms, and the tensor A ⊗ B.

invented entities (1)

multimorphism (A1, ..., An) → B for contextual categories
purpose: To generalize binary morphisms for the closed monoidal structure
New concept introduced to establish the bijection with morphisms into the exponential.

how reviews work

0 comments

Cite this review

Pith. "Pith review of A monoidal category of dependently sorted algebraic theories II: categorical aspects." pith.science (2026). https://pith.science/paper/JKCRBALF

@misc{pith2026260600952,
  author       = {Pith},
  title        = {Pith review of: A monoidal category of dependently sorted algebraic theories II: categorical aspects},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/JKCRBALF}},
  note         = {Machine review of arXiv:2606.00952}
}

abstract

This is the second of a pair of papers where we construct and investigate a closed monoidal structure on the category of generalized algebraic theories (in the sense of Cartmell). Having presented the tensor product of theories in a syntactic way, we now study the same structure from the perspective of contextual categories. We define the exponential $\mathcal A^\mathcal B$ between two contextual categories $\mathcal A$, $\mathcal B$, and show how this yields, as a particular case, a cotensor $\mathcal A^B$ by a small category $B$. We also introduce a concept of multimorphism $(\mathcal A_1, ..., \mathcal A_n) \rightarrow \mathcal B$ for contextual categories $\mathcal A_i$, $\mathcal B$, and describe a bijective correspondence between bimorphisms $(\mathcal A, \mathcal B) \rightarrow \mathcal C$ and morphisms $\mathcal A \rightarrow \mathcal C^\mathcal B$. We give an abstract proof that there exists a contextual category $\mathcal A \otimes \mathcal B$ such that bimorphisms $(\mathcal A, \mathcal B) \rightarrow \mathcal C$ are in natural bijection with morphisms $\mathcal A \otimes \mathcal B \rightarrow \mathcal C$. We extend $\otimes:\text{Cont} \times \text{Cont} \rightarrow \text{Cont}$ into a closed symmetric monoidal structure and give a description of certain pushout-tensor maps that, in particular, allows us to prove that the tensor product of theories from part I is functorial and presents the one constructed here.

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

14 extracted references · 9 canonical work pages

[1]

The logic of structures

London Math- ematical Society Lecture Note Series. Cambridge University Press, Cambridge, 1994, pp. xiv+316. isbn: 0-521-42261-2.doi:10 . 1017 / CBO9780511600579.url:https : / / doi . org / 10 . 1017 / CBO9780511600579. [Age92] Pierre Ageron. “The logic of structures”. In:J. Pure Appl. Algebra79.1 (1992), pp. 15–34.issn: 0022- 4049,1873-1376.doi:10 . 1016...

work page doi:10.23638/lmcs- 1994
[2]

Homotopy Languages

arXiv:2004.12937 [math.CT].url:https://arxiv.org/abs/2004.12937. [BarHen25] C ´esar Bardomiano Mart ´ınez and Simon Henry. “Homotopy Languages”. In: (2025). arXiv:2510 . 02607 [math.CT].url:https://arxiv.org/abs/2510.02607. [BasEhr72] Andr ´ee Bastiani and Charles Ehresmann. “Categories of sketched structures”. In:Cahiers Topologie G´eom. Diff´erentielle1...

work page arXiv 2004
[3]

Multilinearity of sketches

[Ben97] David B. Benson. “Multilinearity of sketches”. In:Theory Appl. Categ.3 (1997), No. 11, 269–277.issn: 1201-561X. [Bir84] Gregory J. Bird. “Limits in 2-categories of locally-presented categories”. PhD thesis. University of Sydney,

1997
[4]

Generalised algebraic theories and contextual categories

[Car86] John Cartmell. “Generalised algebraic theories and contextual categories”. In:Ann. Pure Appl. Logic 32.3 (1986), pp. 209–243.issn: 0168-0072,1873-2461.doi:10.1016/0168-0072(86)90053-9.url: https://doi.org/10.1016/0168-0072(86)90053-9. [CurGarHof14] Pierre-Louis Curien, Richard Garner, and Martin Hofmann. “Revisiting the categorical interpretation ...

work page doi:10.1016/0168-0072(86)90053-9.url: 1986
[5]

Algebra valued functors in general and tensor products in particular

[Fre66] P. Freyd. “Algebra valued functors in general and tensor products in particular”. In:Colloq. Math. 14 (1966), pp. 89–106.issn: 0010-1354,1730-6302.doi:10.4064/cm- 14- 1- 89- 106.url:https: //doi.org/10.4064/cm-14-1-89-106. [Fre72] Peter Freyd. “Aspect of topoi”. In:Bull. Austral. Math. Soc.7 (1972), pp. 1–76.issn: 0004-9727.doi: 10.1017/S000497270...

work page doi:10.4064/cm- 1966
[6]

Springer-Verlag, Berlin-New York, 1971, pp

Lecture Notes in Mathematics. Springer-Verlag, Berlin-New York, 1971, pp. v+200. 79 [GamGarVas25] Nicola Gambino, Richard Garner, and Christina Vasilakopoulou.A unified treatment of commuting ten- sor products of categories, operads, symmetric multicategories and their bimodules

1971
[7]

Algebraic models of homotopy types and the homotopy hypothesis

arXiv:2511. 14402 [math.CT].url:https://arxiv.org/abs/2511.14402. [Hen16] Simon Henry. “Algebraic models of homotopy types and the homotopy hypothesis”. In: (2016). arXiv: 1609.04622 [math.CT].url:https://arxiv.org/abs/1609.04622. [Her00] Claudio Hermida. “Representable multicategories”. In:Adv. Math.151.2 (2000), pp. 164–225.issn: 0001-8708,1090-2082.doi...

work page doi:10.1006/aima.1999.1877.url:https://doi.org/10.1006/aima 2016
[8]

The homotopy theory of type theories

Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, 2024, pp. xxxii+598. [KapLum18] Krzysztof Kapulkin and Peter LeFanu Lumsdaine. “The homotopy theory of type theories”. In:Ad- vances in Mathematics337 (2018), pp. 1–38. [KapLum21] Krzysztof Kapulkin and Peter LeFanu Lumsdaine. “Homotopical inverse diagrams in categories wi...

2024

Show all 14 references

[9]

Basic concepts of enriched category theory

Lecture Notes in Math. Springer, Berlin-New York, 1974, pp. 257–280. [Kel82] G. M. Kelly. “Basic concepts of enriched category theory”. In:Repr. Theory Appl. Categ.10 (2005). Reprint of the 1982 original [Cambridge Univ. Press, Cambridge; MR0651714], pp. vi+137. [Law04] F. Wil...

1974
[10]

Cambridge University Press, Cambridge, 2004, pp

London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge, 2004, pp. xiv+433.isbn: 0-521-53215-9.doi:10 . 1017/CBO9780511525896.url:https://doi.org/10.1017/CBO9780511525896. [Mak95] Michael Makkai.First Order Logic with Dependent Sorts, with Applic...

2004 doi
[11]

Providence, RI: American Mathematical Society, 1989, pp

Contemporary Mathematics. Providence, RI: American Mathematical Society, 1989, pp. viii+176. isbn: 0-8218-5111-X.doi:10.1090/conm/104. [MLa98] Saunders Mac Lane.Categories for the working mathematician. Second. Vol

1989 doi
[12]

Springer-Verlag, New York, 1998, pp

Graduate Texts in Math- ematics. Springer-Verlag, New York, 1998, pp. xii+314.isbn: 0-387-98403-8. [part I] Daniel Almeida.A monoidal category of dependently sorted algebraic theories I: syntax

1998
[13]

[Rie14] Emily Riehl.Categorical homotopy theory

arXiv: 2511.13547 [math.CT].url:https://arxiv.org/abs/2511.13547. [Rie14] Emily Riehl.Categorical homotopy theory. Vol

arXiv
[14]

The theory and practice of Reedy categories

New Mathematical Monographs. Cambridge Uni- versity Press, Cambridge, 2014, pp. xviii+352.isbn: 978-1-107-04845-4.doi:10.1017/CBO9781107261457. url:https://doi.org/10.1017/CBO9781107261457. [RieVer14] Emily Riehl and Dominic Verity. “The theory and practice of Reedy categories...

2014 doi arXiv

Pith tools

Reviewed June 28, 2026 · model on record in the stance chip above.

[1] [1]

The logic of structures

London Math- ematical Society Lecture Note Series. Cambridge University Press, Cambridge, 1994, pp. xiv+316. isbn: 0-521-42261-2.doi:10 . 1017 / CBO9780511600579.url:https : / / doi . org / 10 . 1017 / CBO9780511600579. [Age92] Pierre Ageron. “The logic of structures”. In:J. Pure Appl. Algebra79.1 (1992), pp. 15–34.issn: 0022- 4049,1873-1376.doi:10 . 1016...

work page doi:10.23638/lmcs- 1994

[2] [2]

Homotopy Languages

arXiv:2004.12937 [math.CT].url:https://arxiv.org/abs/2004.12937. [BarHen25] C ´esar Bardomiano Mart ´ınez and Simon Henry. “Homotopy Languages”. In: (2025). arXiv:2510 . 02607 [math.CT].url:https://arxiv.org/abs/2510.02607. [BasEhr72] Andr ´ee Bastiani and Charles Ehresmann. “Categories of sketched structures”. In:Cahiers Topologie G´eom. Diff´erentielle1...

work page arXiv 2004

[3] [3]

Multilinearity of sketches

[Ben97] David B. Benson. “Multilinearity of sketches”. In:Theory Appl. Categ.3 (1997), No. 11, 269–277.issn: 1201-561X. [Bir84] Gregory J. Bird. “Limits in 2-categories of locally-presented categories”. PhD thesis. University of Sydney,

1997

[4] [4]

Generalised algebraic theories and contextual categories

[Car86] John Cartmell. “Generalised algebraic theories and contextual categories”. In:Ann. Pure Appl. Logic 32.3 (1986), pp. 209–243.issn: 0168-0072,1873-2461.doi:10.1016/0168-0072(86)90053-9.url: https://doi.org/10.1016/0168-0072(86)90053-9. [CurGarHof14] Pierre-Louis Curien, Richard Garner, and Martin Hofmann. “Revisiting the categorical interpretation ...

work page doi:10.1016/0168-0072(86)90053-9.url: 1986

[5] [5]

Algebra valued functors in general and tensor products in particular

[Fre66] P. Freyd. “Algebra valued functors in general and tensor products in particular”. In:Colloq. Math. 14 (1966), pp. 89–106.issn: 0010-1354,1730-6302.doi:10.4064/cm- 14- 1- 89- 106.url:https: //doi.org/10.4064/cm-14-1-89-106. [Fre72] Peter Freyd. “Aspect of topoi”. In:Bull. Austral. Math. Soc.7 (1972), pp. 1–76.issn: 0004-9727.doi: 10.1017/S000497270...

work page doi:10.4064/cm- 1966

[6] [6]

Springer-Verlag, Berlin-New York, 1971, pp

Lecture Notes in Mathematics. Springer-Verlag, Berlin-New York, 1971, pp. v+200. 79 [GamGarVas25] Nicola Gambino, Richard Garner, and Christina Vasilakopoulou.A unified treatment of commuting ten- sor products of categories, operads, symmetric multicategories and their bimodules

1971

[7] [7]

Algebraic models of homotopy types and the homotopy hypothesis

arXiv:2511. 14402 [math.CT].url:https://arxiv.org/abs/2511.14402. [Hen16] Simon Henry. “Algebraic models of homotopy types and the homotopy hypothesis”. In: (2016). arXiv: 1609.04622 [math.CT].url:https://arxiv.org/abs/1609.04622. [Her00] Claudio Hermida. “Representable multicategories”. In:Adv. Math.151.2 (2000), pp. 164–225.issn: 0001-8708,1090-2082.doi...

work page doi:10.1006/aima.1999.1877.url:https://doi.org/10.1006/aima 2016

[8] [8]

The homotopy theory of type theories

Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, 2024, pp. xxxii+598. [KapLum18] Krzysztof Kapulkin and Peter LeFanu Lumsdaine. “The homotopy theory of type theories”. In:Ad- vances in Mathematics337 (2018), pp. 1–38. [KapLum21] Krzysztof Kapulkin and Peter LeFanu Lumsdaine. “Homotopical inverse diagrams in categories wi...

2024