Metraipolis › archive › dc_052fa8d26a05

Freely Generated Categorical Structures and Automatic Differentiation, PhD Thesis (Introduction and Conclusion) — arXiv:2609.40046

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.40046
License (as archived)
CC0-1.0
Archived
2026-10-07T15:17:56.022Z
SHA-256 of the archived text
0daf08e68510c2c97f4c756572c59cf730ee7cd5348e2f73da0f509f22d28810
Stable URL of this page
https://metraipolis.com/documento/dc_052fa8d26a05

How to cite

Freely Generated Categorical Structures and Automatic Differentiation, PhD Thesis (Introduction and Conclusion) — arXiv:2609.40046 — arXiv (en), https://arxiv.org/abs/2609.40046 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_052fa8d26a05 (Metraipolis archive dc_052fa8d26a05, sha256 0daf08e68510c2c97f4c756572c59cf730ee7cd5348e2f73da0f509f22d28810)
BibTeX
@misc{dc052fa8d26a05,
  title = {Freely Generated Categorical Structures and Automatic Differentiation, PhD Thesis (Introduction and Conclusion) — arXiv:2609.40046},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.40046},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_052fa8d26a05; sha256 0daf08e68510c2c97f4c756572c59cf730ee7cd5348e2f73da0f509f22d28810},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.40046. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

This version contains the introduction and conclusion of my PhD thesis, "Freely Generated Categorical Structures and Automatic Differentiation", together with its English and Dutch summaries. The full thesis consists of an introductory chapter, six joint research papers, and a concluding chapter, developed during my PhD studies at Utrecht University under the supervision of Gabriele Keller and Matthijs Vákár. The research papers are available separately and are not reproduced here. The introduction presents the scope of the thesis, explains the contributions of the six papers and their connections, and introduces the categorical foundations of our approach. The guiding idea is that programming languages, viewed as freely generated categorical structures, provide a principled setting for constructing structure-preserving program transformations and proving their correctness. Automatic differentiation supplies the central application: we study forward- and reverse-mode differentiation for expressive typed languages, including higher-order functions, recursive types, iteration and partiality. The semantic requirements of these transformations also motivate independent mathematical results on free distributive and extensive categories, cartesian closedness, and Grothendieck constructions. The conclusion brings these contributions together, discusses their limitations, and outlines further directions. Throughout, the thesis develops a dialogue between theory and practice: categorical semantics guides the construction of reliable and practically useful program transformations, while the demands of computation lead to new categorical structures and results.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-10-01 in cs.LO).
Categorie arXiv: Programming Languages (cs.PL) ; Logic in Computer Science (cs.LO); Category Theory (math.CT).
Pagina del lavoro: https://arxiv.org/abs/2609.40046 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T14:51:10.188Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).