Skip to main content
    • Aa
    • Aa

A quantum double construction in Rel


We study bialgebras and Hopf algebras in the compact closed category Rel of sets and binary relations. Various monoidal categories with extra structure arise as the categories of (co)modules of bialgebras and Hopf algebras in Rel. In particular, for any group G, we derive a ribbon category of crossed G-sets as the category of modules of a Hopf algebra in Rel that is obtained by the quantum double construction. This category of crossed G-sets serves as a model of the braided variant of propositional linear logic.

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

S. Abramsky , R. Blute and P. Panangaden (1999) Nuclear and trace ideals in tensored *-categories. Journal of Pure and Applied Algebra 143 347.

M. Barr (1995) Nonsymmetric *-autonomous categories. Theoretical Computer Science 139 115130.

G. Bellin and A. Fleury (1998) Planar and braided proof-nets for multiplicative linear logic with mix. Archive for Mathematical Logic 37 309325.

S. Bloom and Z. Ésik (1993) Iteration Theories, EATCS Monographs on Theoretical Computer Science, Springer-Verlag.

A. Bruguieres and A. Virelizier (2007) Hopf monads. Advances in Mathematics 215 679733.

H.-X. Chen (2000) Quantum doubles in monoidal categories. Communications in Algebra 28 23032328.

J. R. B. Cockett and R. A. G. Seely (1997) Weakly distributive categories. Journal of Pure and Applied Algebra 114 133173.

R. Fenn and C. Rourke (1992) Racks and links in codimension two. Journal Knot Theory Ramifications 1 343406.

M. H. Freedman , A. Kitaev and Z. Wang (2002) Simulation of topological field theories by quantum computers. Communications in Mathematical Physics 227 587603.

P. Freyd and D. N. Yetter (1989) Braided compact closed categories with applications to low dimensional topology. Advances in Mathematics 77 156182.

J.-Y. Girard (1987) Linear logic. Theoretical Computer Science 50 1102.

M. Hasegawa (1999) Models of Sharing Graphs: A Categorical Semantics of let and letrec, Distinguished Dissertations Series, Springer-Verlag.

M. Hasegawa (2010) Bialgebras in Rel. In: Proceedings Mathematical Foundations of Programming Semantics. Electronic Notes in Theoretical Computer Science 265 337359.

R. Hasegawa (2002) Two applications of analytic functors. Theoretical Computer Science 272 113175.

J. M. E. Hyland and A. Schalk (2003) Glueing and orthogonality for models of linear logic. Theoretical Computer Science 294 183231.

A. Joyal and R. Street (1991) The geometry of tensor calculus, I. Advances in Mathematics 88 55113.

A. Joyal and R. Street (1993) Braided tensor categories. Advances in Mathematics 102 2078.

D. Joyce (1982) A classifying invariant of knots, the knot quandle. Journal of Pure and Applied Algebra 23 3765.

C. Kassel (1995) Quantum Groups, Graduate Texts in Mathematics 155, Springer-Verlag.

C. Kassel and V. G. Turaev (1995) Double construction for monoidal categories. Acta Mathematica 175 148.

S. Katsumata (2008) Attribute grammars and categorical semantics, In: Proceedings International Colloquium on Automata, Languages and Programming. Springer-Verlag Lecture Notes in Computer Science 5126 271282.

G. M. Kelly and M. L. Laplaza (1980) Coherence for compact closed categories. Journal of Pure and Applied Algebra 19 193213.

A. Kitaev (2003) Fault-tolerant quantum computation by anyons. Annals of Physics 303 320.

S. Mac Lane (1971) Categories for the Working Mathematician, Graduate Texts in Mathematics 5, Springer-Verlag.

S. Majid (1990) Physics for algebraists: noncommutative and noncocommutative Hopf algebras by a bicrossproduct construction. Journal of Algebra 130 1764.

P.-A. Melliès (2004) Asynchronous games 3: an innocent model of linear logic. In: Proceedings Category Theory and Computer Science. Electronic Notes in Theoretical Computer Science 122 171192.

C. Pastro and R. Street (2009) Closed categories, star-autonomy, and monoidal comonads. Journal of Algebra 321 34943520.

M.-C. Shum (1994) Tortile tensor categories. Journal of Pure and Applied Algebra 93 57110.

G. Ştefǎnescu (2000) Network Algebra, Series in Discrete Mathematics and Theoretical Computer Science, Springer-Verlag.

M. Takeuchi (1971) Free Hopf algebras generated by coalgebras. Journal of the Mathematical Society of Japan 23 561582.

M. Takeuchi (1999) Finite Hopf algebras in braided tensor categories. Journal of Pure and Applied Algebra 138 5982.

Z. Wang (2010) Topological Quantum Computation, CBMS Regional Conference Series in Mathematics 112, American Mathematical Society.

J. H. C. Whitehead (1949) Combinatorial homotopy, II. Bulletin of the American Mathematical Society 55 453496.

D. N. Yetter (2001) Functorial Knot Theory, World Scientific.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 7 *
Loading metrics...

Abstract views

Total abstract views: 59 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 20th August 2017. This data will be updated every 24 hours.