17 citations · 45 across the 9 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.LO2022★ 2 cited
Monoidal Width
Elena Di Lavore, Paweł Sobociński
We introduce monoidal width as a measure of complexity for morphisms in monoidal categories. Inspired by well-known structural width measures for graphs, like tree width and rank w…
cs.FL2022
Regular Monoidal Languages
Matthew Earnshaw, Paweł Sobociński
We introduce regular languages of morphisms in free monoidal categories, with their associated grammars and automata. These subsume the classical theory of regular languages of wor…
math.CT2022
Monoidal Width: Capturing Rank Width
Elena Di Lavore, Paweł Sobociński
Monoidal width was recently introduced by the authors as a measure of the complexity of decomposing morphisms in monoidal categories. We have shown that in a monoidal category of c…