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