Graph grammars, insertion Lie algebras, and quantum field theory

DOI10.1007/S11786-015-0236-YMaRDI QIDQ904526zbMATH OpenOpenAlexFDO

Authors Matilde Marcolli, Alexander Port

Publication date 13 January 2016

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

Full work available at URL https://arxiv.org/abs/1502.07796, https://authors.library.caltech.edu/64898/

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)

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.

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

Cites work

• scientific article; zbMATH DE number 6010972 (Why is no real title available?)
• scientific article; zbMATH DE number 3819112 (Why is no real title available?)
• scientific article; zbMATH DE number 5231452 (Why is no real title available?)
• A Lie theoretic approach to renormalization
• Chronological algebras and nonstationary vector fields
• Dyson-Schwinger equations in the theory of computation
• Graph grammars and their application to computer science. 4th international workshop, Bremen, Germany, March 5-9, 1990. Proceedings
• Graph transformations. 5th international conference, ICGT 2010, Enschede, The Netherlands, September 27 -- October 2, 2010. Proceedings
• Handbook of Graph Grammars and Computing by Graph Transformation
• Infinities in quantum field theory and in classical computing: renormalization program
• Insertion and elimination: The doubly infinite Lie algebra of Feynman graphs
• Left-symmetric algebras, or pre-Lie algebras in geometry and physics
• Lie algebras associated to systems of Dyson-Schwinger equations.
• On the Hopf algebra strucutre of perturbative quantum field theories
• On the Lie enveloping algebra of a pre-Lie algebra
• Pre-Lie laws in interaction.
• 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

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)