Cameron Calk
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Cameron Calk has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Georg Struth
Department of Computer Science, University of Sheffield, Sheffield, UK
2 shared publications - Philippe Malbos
Université Claude Bernard Lyon 1 CNRS, Institut Camille Jordan, UMR5208 Villeurbanne France
2 shared publications - Damien Pous
Plume LIP CNRS ENS de Lyon France
1 shared publication - Eric Goubault
LIX, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France
1 shared publication
Latest Publications
- Open Access
- 27 June 2025
- Published by Springer Nature in Applied Categorical Structures
- Vol. 33 (4) , 1-67
Higher Catoids, Higher Quantales and their Correspondences
We introduce $$\omega $$ -catoids as generalisations of (strict) $$\omega $$ -categories and in particular the higher path categories generated by computads or polygraphs in higher-dimensional rewriting. We also introduce $$\omega $$ -quantales that generalise the $$\omega $$ -Kleene algebras recently proposed for algebraic coherence proofs in higher-dimensional rewriting. We then establish correspondences between $$\omega $$ -catoids and convolution $$\omega $$ -quantales. These are related to Jónsson-Tarski-style dualisms between relational structures and lattices with operators. We extend these correspondences to $$(\omega,p)$$ -catoids, catoids with a groupoid structure above some dimension, and convolution $$(\omega,p)$$ -quantales, using Dedekind quantales above some dimension to capture homotopic constructions and proofs in higher-dimensional rewriting. We also specialise them to finitely decomposable $$(\omega, p)$$ -catoids, an appropriate setting for defining $$(\omega, p)$$ -semirings and $$(\omega, p)$$ -Kleene algebras. These constructions support the systematic development and justification of $$\omega $$ -Kleene algebra and $$\omega $$ -quantale axioms, improving on the recent approach mentioned, where axioms for $$\omega $$ -Kleene algebras have been introduced in an ad hoc fashion.- 27 June 2025
- Published by Springer Nature in Applied Categorical Structures
- Vol. 33 (4) , 1-67
Open AccessHigher Catoids, Higher Quantales and their Correspondences
We introduce $$\omega $$ -catoids as generalisations of (strict) $$\omega $$ -categories and in particular the higher path categories generated by computads or polygraphs in higher-dimensional rewriting. We also introduce $$\omega $$ -quantales that generalise the $$\omega $$ -Kleene algebras recently proposed for algebraic coherence proofs in higher-dimensional rewriting. We then establish correspondences between $$\omega $$ -catoids and convolution $$\omega $$ -quantales. These are related to Jónsson-Tarski-style dualisms between relational structures and lattices with operators. We extend these correspondences to $$(\omega,p)$$ -catoids, catoids with a groupoid structure above some dimension, and convolution $$(\omega,p)$$ -quantales, using Dedekind quantales above some dimension to capture homotopic constructions and proofs in higher-dimensional rewriting. We also specialise them to finitely decomposable $$(\omega, p)$$ -catoids, an appropriate setting for defining $$(\omega, p)$$ -semirings and $$(\omega, p)$$ -Kleene algebras. These constructions support the systematic development and justification of $$\omega $$ -Kleene algebra and $$\omega $$ -quantale axioms, improving on the recent approach mentioned, where axioms for $$\omega $$ -Kleene algebras have been introduced in an ad hoc fashion. - Open Access
- 28 November 2022
- Published by Centre pour la Communication Scientifique Directe (CCSD) in Logical Methods in Computer Science
- Vol. ume 18, Is (4)
Algebraic coherent confluence and higher globular Kleene algebras
We extend the formalisation of confluence results in Kleene algebras to a formalisation of coherent confluence proofs. For this, we introduce the structure of higher globular Kleene algebra, a higher-dimensional generalisation of modal and concurrent Kleene algebra. We calculate a coherent Church-Rosser theorem and a coherent Newman's lemma in higher Kleene algebras by equational reasoning. We instantiate these results in the context of higher rewriting systems modelled by polygraphs.
- 28 November 2022
- Published by Centre pour la Communication Scientifique Directe (CCSD) in Logical Methods in Computer Science
- Vol. ume 18, Is (4)
Open AccessAlgebraic coherent confluence and higher globular Kleene algebras
We extend the formalisation of confluence results in Kleene algebras to a formalisation of coherent confluence proofs. For this, we introduce the structure of higher globular Kleene algebra, a higher-dimensional generalisation of modal and concurrent Kleene algebra. We calculate a coherent Church-Rosser theorem and a coherent Newman's lemma in higher Kleene algebras by equational reasoning. We instantiate these results in the context of higher rewriting systems modelled by polygraphs.