{"title":"Interacting Frobenius Algebras are Hopf","authors":"Ross Duncan, Kevin Dunne","doi":"10.1145/2933575.2934550","DOIUrl":null,"url":null,"abstract":"Theories featuring the interaction between a Frobenius algebra and a Hopf algebra have recently appeared in several areas in computer science: concurrent programming, control theory, and quantum computing, among others. Bonchi, Sobocinski, and Zanasi [9] have shown that, given a suitable distribution law, a pair of Hopf algebras forms two Frobenius algebras. Here we take the opposite approach, and show that interacting Frobenius algebras form Hopf algebras. We generalise [9] by including non-trivial dynamics of the underlying object—the so-called phase group—and investigate the effects of finite dimensionality of the underlying model, and recover the system of Bonchi et al as a subtheory in the prime power dimensional case. However the more general theory does not arise from a distributive law.","PeriodicalId":206395,"journal":{"name":"2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"38","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2933575.2934550","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 38
Abstract
Theories featuring the interaction between a Frobenius algebra and a Hopf algebra have recently appeared in several areas in computer science: concurrent programming, control theory, and quantum computing, among others. Bonchi, Sobocinski, and Zanasi [9] have shown that, given a suitable distribution law, a pair of Hopf algebras forms two Frobenius algebras. Here we take the opposite approach, and show that interacting Frobenius algebras form Hopf algebras. We generalise [9] by including non-trivial dynamics of the underlying object—the so-called phase group—and investigate the effects of finite dimensionality of the underlying model, and recover the system of Bonchi et al as a subtheory in the prime power dimensional case. However the more general theory does not arise from a distributive law.
以Frobenius代数和Hopf代数之间的相互作用为特征的理论最近出现在计算机科学的几个领域:并发编程、控制理论和量子计算等。Bonchi, Sobocinski, and Zanasi[9]已经证明,给定一个合适的分布律,一对Hopf代数可以形成两个Frobenius代数。这里我们采取相反的方法,并表明相互作用的Frobenius代数形成Hopf代数。我们通过包含底层对象的非平凡动力学(所谓的相群)来推广[9],并研究底层模型的有限维数的影响,并恢复Bonchi等人的系统作为一个子理论在素数幂维情况下。然而,更一般的理论并不是由分配律产生的。