Confluence Theory for Graphs

By Adam S. Sikora, Bruce W. Westbury. 2006

58 citations recorded by the source corpus.

We develop a theory of confluence of graphs. We describe an algorithm for proving that a given system of reduction rules for abstract graphs and graphs in surfaces is locally confluent. We apply this algorithm to show that each simple Lie algebra of rank at most 2, gives rise to a confluent system of reduction rules of graphs (via Kuperberg's spiders) in an arbitrary surface. As a further consequence of this result, we find canonical bases of SU_3-skein modules of cylinders over orientable surfaces.

Subfields: Geometry and Topology, Mathematical Physics

View Paper: https://www.semanticscholar.org/paper/3ee160977205164711de3b210bf12d41fcfa74b4

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Geometry and Topology

  1. S. Morrison
  2. David E. V. Rose
  3. Bob Coecke
  4. Hoel Queffelec
  5. Paul Wedrich
  6. Aaron D. Lauda
  7. Ben Elias
  8. C. Blanchet

In Mathematical Physics

  1. S. Morrison
  2. David E. V. Rose
  3. Bob Coecke
  4. Hoel Queffelec
  5. Paul Wedrich
  6. Aaron D. Lauda
  7. Ben Elias
  8. C. Blanchet

Citations in the corpus