Published December 2015
| Submitted
Journal Article
Open
Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory
- Creators
-
Marcolli, Matilde
- Port, Alexander
Chicago
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.
Additional Information
© 2015 Springer Basel. Received: 11 March 2015; Accepted: 14 May 2015; Published online: 13 August 2015. The first author is supported by NSF Grants DMS-1007207, DMS-1201512, PHY-1205440. The second author was supported by a Summer Undergraduate Research Fellowship at Caltech.Attached Files
Submitted - 1502.07796v1.pdf
Files
1502.07796v1.pdf
Files
(664.7 kB)
Name | Size | Download all |
---|---|---|
md5:4ff7bd8cf085817022e4a64de85ec02e
|
664.7 kB | Preview Download |
Additional details
- Eprint ID
- 64898
- Resolver ID
- CaltechAUTHORS:20160301-093947103
- NSF
- DMS-1007207
- NSF
- DMS-1201512
- NSF
- PHY-1205440
- Caltech Summer Undergraduate Research Fellowship (SURF)
- Created
-
2016-03-01Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field