A Caltech Library Service

Dyson-Schwinger equations in the theory of computation

Delaney, Colleen and Marcolli, Matilde (2015) Dyson-Schwinger equations in the theory of computation. In: Feynman Amplitudes, Periods and Motives. Contemporary Mathematics. No.648. American Mathematical Society , Providence, RI, pp. 79-107. ISBN 978-1-4704-2247-9.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Following Manin's approach to renormalization in the theory of computation, we investigate Dyson-Schwinger equations on Hopf algebras, operads and properads of flow charts, as a way of encoding self-similarity structures in the theory of algorithms computing primitive and partial recursive functions and in the halting problem.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Additional Information:© 2015 American Mathematical Society. The first author was supported for this project by the Summer Undergraduate Research Fellowship (SURF) program of Caltech, through a Herbert J. Ryser fellowship. The second author is partially supported by NSF grants DMS-0901221, DMS-1007207, DMS-1201512, and PHY-1205440. The second author acknowledges MSRI for hospitality and support. The authors are especially grateful to Joachim Kock for many helpful comments and suggestions that significantly improved the paper.
Funding AgencyGrant Number
Caltech Summer Undergraduate Research Fellowship (SURF)UNSPECIFIED
Series Name:Contemporary Mathematics
Issue or Number:648
Record Number:CaltechAUTHORS:20151130-084148729
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:62441
Deposited By: Tony Diaz
Deposited On:30 Nov 2015 17:38
Last Modified:03 Oct 2019 09:19

Repository Staff Only: item control page