Advertisement

Diagrammatic calculation is a powerful tool that gets near indispensable when one tries to manage some of the newer algebraic structures that have been popping up in the last couple of decades. Concretely, it generalises the underlying structure of expressions to being general graphs, where traditional algebraic notation only supports path- or treelike expressions. This paper demonstrates how to apply the author's Generic Diamond Lemma in diagrammatic calculations, by solving through elementary rewriting techniques the problem of classifying all multigraph invariants satisfying a linear contract—delete recursion. (As expected, this leads one to rediscover the Tutte polynomial, along with some more degenerate invariants.) In addition, a concept of “semigraph” is defined which formalises the concept of a graph-theoretical “gadget”.

Keywords

Monoidal Category Internal Edge Diagrammatic Calculation External Edge Spin Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Michel Bauderon and Bruno Courcelle: Graph expressions and graph rewritings. Math. Syst. Theory 20, 83 –127 (1987)zbMATHCrossRefGoogle Scholar
  2. 2.
    John C. Baez and Aaron D. Lauda: Higher-dimensional algebra V: 2-Groups. Theory Appl. Categ. 12, 423 –491 (2004); arXiv: math.QA/0307200v3zbMATHMathSciNetGoogle Scholar
  3. 3.
    George M. Bergman: The diamond lemma for ring theory. Adv. Math. 29, 178 –218 (1978)zbMATHCrossRefGoogle Scholar
  4. 4.
    Bela Bollobás and Oliver Riordan: A Tutte polynomial for coloured graphs. Combin. Probab. Comput. 8, 45 –93 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Predrag Cvitanović: Group Theory — Tracks, LieÕs, and Exceptional Groups. Web book (modification of March 17, 2004), http://chaosbook.org/GroupTheory/
  6. 6.
    Reinhard Diestel: Graph Theory (Graduate Texts in Mathematics 173), Springer, Berlin, 1997; ISBN 0-387-98211-6Google Scholar
  7. 7.
    Lars Hellström: A Generic Framework for Diamond Lemmas, 2007; arXiv:0712.1142v1 [math.RA]Google Scholar
  8. 8.
    Gerardus't Hooft and Martinus J. G. Veltman: Diagrammar, CERN, Geneva, 1973Google Scholar
  9. 9.
    Shahn Majid: Cross products by braided groups and bosonization. J. Algebra 163, 165–190 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Seth A. Major: Spin Network Primer, (1999); arXiv:gr-qc/9905020v2Google Scholar
  11. 11.
    Alan D. Sokal: The multivariate Tutte polynomial (alias Potts model) for graphs and matroids, arXiv:math.CO/0503607v1Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Lars Hellström

There are no affiliations available

Personalised recommendations