English

Data structures for quasistrict higher categories

Category Theory 2016-10-24 v1

Abstract

We present new data structures for quasistrict higher categories, in which associativity and unit laws hold strictly. Our approach has low axiomatic complexity compared to traditional algebraic definitions of higher categories, and we use it to give a practical definition of quasistrict 4-category. It is also amenable to computer implementation, and we exploit this to give a new machine-verified algebraic proof that every adjunction of 1-cells in a quasistrict 4-category can be promoted to a coherent adjunction satisfying the butterfly equations.

Keywords

Cite

@article{arxiv.1610.06908,
  title  = {Data structures for quasistrict higher categories},
  author = {Krzysztof Bar and Jamie Vicary},
  journal= {arXiv preprint arXiv:1610.06908},
  year   = {2016}
}

Comments

112 pages, many figures

R2 v1 2026-06-22T16:28:04.851Z