CATEGORICAL COMPLEXITY

We introduce a notion of complexity of diagrams (and, in particular, of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several examples of this new definition in categories of wide commo...

Full description

Bibliographic Details
Main Authors: SAUGATA BASU, UMUT ISIK
Format: Article
Language:English
Published: Cambridge University Press 2020-01-01
Series:Forum of Mathematics, Sigma
Subjects:
Online Access:https://www.cambridge.org/core/product/identifier/S2050509420000262/type/journal_article