mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Rewriting Approach to Graph Invariants
Mälardalens högskola, Akademin för utbildning, kultur och kommunikation. Umeå University. (Mathematics/Applied Mathematics)ORCID-id: 0000-0001-6140-180X
2009 (Engelska)Ingår i: Generalized Lie Theory in Mathematics, Physics and Beyond / [ed] Sergei Silvestrov, Eugen Paal, Viktor Abramov, Alexander Stolin, Berlin, Heidelberg: Springer, 2009, s. 47-67Kapitel i bok, del av antologi (Refereegranskat)
Abstract [en]

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”.

Ort, förlag, år, upplaga, sidor
Berlin, Heidelberg: Springer, 2009. s. 47-67
Nationell ämneskategori
Algebra och logik
Forskningsämne
matematik/tillämpad matematik
Identifikatorer
URN: urn:nbn:se:mdh:diva-24093DOI: 10.1007/978-3-540-85332-9_5ISBN: 978-3-540-85331-2 (tryckt)ISBN: 978-3-540-85332-9 (tryckt)OAI: oai:DiVA.org:mdh-24093DiVA, id: diva2:682978
Tillgänglig från: 2013-12-31 Skapad: 2013-12-31 Senast uppdaterad: 2015-06-29Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltexthttp://link.springer.com/chapter/10.1007/978-3-540-85332-9_5

Personposter BETA

Hellström, Lars

Sök vidare i DiVA

Av författaren/redaktören
Hellström, Lars
Av organisationen
Akademin för utbildning, kultur och kommunikation
Algebra och logik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 100 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf