Coherence and strictification for self-similarity

被引:3
作者
Hines, Peter [1 ]
机构
[1] Univ York, Dept Comp Sci, York, N Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
Category theory; Coherence; Self-similarity; THOMPSONS GROUP; ALGEBRAS;
D O I
10.1007/s40062-016-0154-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper studies questions of coherence and strictification related to self-similarity- the identity S congruent to S circle times S in a semi-monoidal category. Based on Saavedra's theory of units, we first demonstrate that strict self-similarity cannot simultaneously occur with strict associativity-i.e. no monoid may have a strictly associative (semi-) monoidal tensor, although many monoids have a semi-monoidal tensor associative up to isomorphism. We then give a simple coherence result for the arrows exhibiting self-similarity and use this to describe a 'strictification procedure' that gives a semi-monoidal equivalence of categories relating strict and non-strict self-similarity, and hence monoid analogues of many categorical properties. Using this, we characterise a class of diagrams (built from the canonical isomorphisms for the relevant tensors, together with the isomorphisms exhibiting the self-similarity) that are guaranteed to commute, and give a simple intuitive interpretation of this characterisation.
引用
收藏
页码:847 / 867
页数:21
相关论文
共 40 条
  • [1] Abramsky S., 2002, Mathematical Structures in Computer Science, V12, P625, DOI 10.1017/S0960129502003730
  • [2] Abramsky S, 2012, PROC SYM AP, V71, P1
  • [3] [Anonymous], ARXIV13090361MATH
  • [4] [Anonymous], 1986, Introduction to Higher Order Categorical Logic
  • [5] [Anonymous], COMMUNICATION
  • [6] [Anonymous], SPRINGER LNCS
  • [7] [Anonymous], QUANTUM PHYS LINGUIS
  • [8] [Anonymous], CONSEQUENCES S UNPUB
  • [9] [Anonymous], SPRINGER LNM
  • [10] [Anonymous], P LOG C N HOLL