Higher Catoids, Higher Quantales and their Correspondences
Open Access
- 27 June 2025
- journal article
- research article
- Published by Springer Nature in Applied Categorical Structures
- Vol. 33 (4) , 1-67
Abstract
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.
Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- Catoids and modal convolution algebrasAlgebra universalis, 2023
- Abstract Strategies and Coherence2021
- Convergent presentations and polygraphic resolutions of associative algebrasMathematische Zeitschrift, 2019
- Duality Theories for Boolean Algebras with Operators2014
- Handbook of Weighted Automata2009
- Multiple Categories: The Equivalence of a Globular and a Cubical ApproachAdvances in Mathematics, 2002
- Notes on equational theories of relationsAlgebra universalis, 1995
- Power structuresAlgebra universalis, 1993
- On the foundations of combinatorial theory I. Theory of M bius FunctionsProbability Theory and Related Fields, 1964
- The validity of equations of complex algebrasArchive for Mathematical Logic, 1957