Graph grammars, insertion Lie algebras, and quantum field theory

DOI10.1007/S11786-015-0236-YzbMATH Open1333.68172arXiv1502.07796OpenAlexW1489909312MaRDI QIDQ904526FDOQ904526

Authors: Matilde Marcolli, Alexander Port 

Publication date: 13 January 2016

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Abstract: Graph grammars extend the theory of formal languages in order to model distributed parallelism in theoretical computer science. We show here that to certain classes of context-free and context-sensitive graph grammars one can associate a Lie algebra, whose structure is reminiscent of the insertion Lie algebras of quantum field theory. We also show that the Feynman graphs of quantum field theories are graph languages generated by a theory dependent graph grammar.

Full work available at URL: https://arxiv.org/abs/1502.07796

Recommendations

• Graphs of grammars - derivations as parallel processes
• scientific article; zbMATH DE number 165817
• scientific article; zbMATH DE number 3988733
• On structured graph grammars. I
• scientific article; zbMATH DE number 4049095

zbMATH Keywords

Lie algebrasFeynman graphsgraph languagespre-Lie operatorsproduction rules

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Feynman diagrams (81T18)

Cites Work

• Left-symmetric algebras, or pre-Lie algebras in geometry and physics
• Title not available (Why is that?)
• Quantum field theory techniques in graphical enumeration
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• A Lie theoretic approach to renormalization
• Handbook of Graph Grammars and Computing by Graph Transformation
• On the Hopf algebra strucutre of perturbative quantum field theories
• Chronological algebras and nonstationary vector fields
• Title not available (Why is that?)
• Pre-Lie laws in interaction.
• Graph transformations. 5th international conference, ICGT 2010, Enschede, The Netherlands, September 27 -- October 2, 2010. Proceedings
• On the Lie enveloping algebra of a pre-Lie algebra
• Insertion and elimination: The doubly infinite Lie algebra of Feynman graphs
• Infinities in quantum field theory and in classical computing: renormalization program
• Lie algebras associated to systems of Dyson-Schwinger equations.
• Graph grammars and their application to computer science. 4th international workshop, Bremen, Germany, March 5-9, 1990. Proceedings
• Title not available (Why is that?)
• Dyson-Schwinger equations in the theory of computation

Cited In (3)

• Contraction of Dirac matrices via chord diagrams
• Motives of melonic graphs
• Non-perturbative graph languages, halting problem and complexity

This page was built for publication: Graph grammars, insertion Lie algebras, and quantum field theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q904526)