Some combinatorial aspects of quantum field theory

In this short survey we present the appearance of some combinatorial notions in quantum field theory. We first focus on topological graph polynomials (the Tutte polynomial and its multivariate version) and their relation with the parametric representation of the commutative $\Phi^4$ field theory. We then generalize this to ribbon graphs and present the relation of the Bollob\'as-Riordan polynomial with the parametric representation of some $\Phi^4$ field theory on the non-commutative Moyal space. We also review the r\^ole played by the Connes-Kreimer Hopf algebra as the combinatorial backbone of the renormalization process in field theories. We then show how this generalizes to the scalar $\Phi^4$ field theory implemented on the non-commutative Moyal space. Finally, some perspectives for the further generalization of these tools to quantum gravity tensor models are briefly sketched.

[1]  Guillaume Chapuy,et al.  Combinatoire bijective des cartes de genre supérieur , 2008 .

[2]  Quantum Hall states as matrix Chern-Simons theory , 2001, hep-th/0103013.

[3]  D. Oriti,et al.  Group field theory renormalization - the 3d case: power counting of divergences , 2009, 0905.3772.

[4]  K. Noui.  Model for the motion of a particle in a quantum background , 2008, 0807.0969.

[5]  Andrew Pressley,et al.  QUANTUM GROUPS (Graduate Texts in Mathematics 155) , 1997 .

[6]  J. Ryan,et al.  Colored Tensor Models - a Review , 2011, 1109.4812.

[7]  N. Reshetikhin,et al.  Quantum Groups , 1993, hep-th/9311069.

[8]  M. Marcolli,et al.  Feynman motives of banana graphs , 2008, 0807.1690.

[9]  K. Yeats.  Growth estimates for Dyson-Schwinger equations , 2008, 0810.2249.

[10]  Adrian Tanasa,et al.  Algebraic structures in quantum gravity , 2009, 0909.5631.

[11]  J. Gracia-Bond́ıa,et al.  Algebras of distributions suitable for phase‐space quantum mechanics. I , 1988 .

[12]  Thomas Krajewski,et al.  Wilsonian renormalization, differential equations and Hopf algebras , 2008, 0806.4309.

[13]  W. T. Tutte.  Graph Theory , 1984 .

[14]  V. Rivasseau.  An Introduction to Renormalization , 2003 .

[15]  J. Magnen,et al.  Linearized group field theory and power-counting theorems , 2010, 1002.3592.

[16]  M. Peskin,et al.  An Introduction To Quantum Field Theory , 1995 .

[17]  Vyacheslav Krushkal,et al.  Graphs, Links, and Duality on Surfaces , 2009, Combinatorics, Probability and Computing.

[18]  Adrian Tanasa,et al.  Combinatorial Dyson-Schwinger equations in noncommutative field theory , 2009, 0907.2182.

[19]  Nathan Seiberg,et al.  String theory and noncommutative geometry , 1999 .

[20]  S. Raianu,et al.  Hopf algebras : an introduction , 2001 .

[21]  V. Rivasseau,et al.  A Translation-Invariant Renormalizable Non-Commutative Scalar Model , 2008, 0802.0791.

[22]  V. Rivasseau,et al.  Topological Graph Polynomials and Quantum Field Theory, Part I: Heat Kernel Theories , 2008, 0811.0186.

[23]  Vincent Rivasseau,et al.  From Perturbative to Constructive Renormalization , 1991 .

[24]  Béla Bollobás,et al.  A Polynomial Invariant of Graphs On Orientable Surfaces , 2001 .

[25]  V. Rivasseau,et al.  Topological graph polynomials and quantum field theory , 2010 .

[26]  Alain Connes,et al.  Renormalization in Quantum Field Theory and the Riemann–Hilbert Problem I: The Hopf Algebra Structure of Graphs and the Main Theorem , 2000 .

[27]  L. Nyssen.  Physics and Number Theory , 2006 .

[28]  L. Foissy.  Classification of systems of Dyson-Schwinger equations in the Hopf algebra of decorated rooted trees , 2010 .

[29]  A. Tanasa.  Generalization of the Bollobás-Riordan polynomial for tensor graphs , 2010, 1012.1798.

[30]  F. Brown.  On the periods of some Feynman integrals , 2009, 0910.0114.

[31]  H. Crapo,et al.  The Tutte polynomial , 1969, 1707.03459.

[32]  Gérard Duchamp,et al.  Hopf Algebras in General and in Combinatorial Physics: a practical introduction , 2008, ArXiv.

[33]  V. Rivasseau,et al.  EPRL/FK group field theory , 2010, 1008.0354.

[34]  L. Ryder,et al.  Quantum Field Theory , 2001, Foundations of Modern Physics.

[35]  Criel Merino,et al.  Graph Polynomials and Their Applications II: Interrelations and Interpretations , 2008, Structural Analysis of Complex Networks.

[36]  Adrian Tanasa,et al.  Hopf algebra of non-commutative field theory , 2007, 0707.4143.

[37]  D. Kreimer.  The core Hopf algebra , 2009, 0902.1223.

[38]  D. Kreimer,et al.  Mixed Hodge Structures and Renormalization in Physics , 2008, 0804.4399.

[39]  Criel Merino,et al.  Graph Polynomials and Their Applications I: The Tutte Polynomial , 2008, Structural Analysis of Complex Networks.

[40]  D. Oriti.  Quantum gravity as a group field theory: a sketch , 2005, gr-qc/0512048.

[41]  S. Chmutov.  Dedicated to Askold Khovanskii on the occasion of his 60th birthday THE KAUFFMAN BRACKET OF VIRTUAL LINKS AND THE BOLLOBÁS-RIORDAN POLYNOMIAL , 2006 .

[42]  D. Kreimer,et al.  Recursive relations in the core Hopf algebra , 2009, 0903.2849.

[43]  D. Kreimer.  Anatomy of a gauge theory , 2005, hep-th/0509135.

[44]  Abdelmalek Abdesselam.  The Grassmann-Berezin calculus and theorems of the matrix-tree type , 2004, Adv. Appl. Math..

[45]  H. Grosse,et al.  Renormalisation of ϕ4-Theory on Noncommutative ℝ4 in the Matrix Base , 2004, hep-th/0401128.

[46]  Group Field Theory: An Overview , 2005, hep-th/0505016.

[47]  L. Foissy.  Lie algebras associated to systems of Dyson-Schwinger equations , 2011 .

[48]  F. Patras,et al.  Exponential Renormalization , 2010, 1003.1679.

[49]  M. Smerlak,et al.  Scaling behavior of three-dimensional group field theory , 2009, 0906.5477.

[50]  On Motives Associated to Graph Polynomials , 2005, math/0510011.

[51]  K. Yeats,et al.  Spanning Forest Polynomials and the Transcendental Weight of Feynman Graphs , 2009, 0910.5429.

[52]  Alan D. Sokal.  The multivariate Tutte polynomial (alias Potts model) for graphs and matroids , 2005, Surveys in Combinatorics.

[53]  R. Gurau.  Topological Graph Polynomials in Colored Group Field Theory , 2009, 0911.1945.

[54]  J. Magnen,et al.  Quantum corrections in the group field theory formulation of the Engle-Pereira-Rovelli-Livine and Freidel-Krasnov models , 2010 .

[55]  Abhijit Champanerkar,et al.  Quasi‐tree expansion for the Bollobás–Riordan–Tutte polynomial , 2007, 0705.3458.

[56]  D. Kreimer,et al.  Hopf algebras in renormalization theory: Locality and Dyson-Schwinger equations from Hochschild cohomology , 2005, hep-th/0506190.

[58]  Daniele Oriti,et al.  The Group field theory approach to quantum gravity , 2006, gr-qc/0607032.

[59]  D. Kreimer.  Dyson Schwinger Equations: From Hopf algebras to Number Theory , 2006, hep-th/0609004.

[60]  John E. Roberts,et al.  Spacetime quantization induced by classical gravity , 1994 .

[61]  B. Morariu,et al.  Finite noncommutative Chern-Simons with a Wilson line and the quantum Hall effect , 2001, hep-th/0106072.

[62]  A. Tanasa.  Parametric representation of a translation-invariant renormalizable noncommutative model , 2008, 0807.2779.

[63]  Francis Brown,et al.  The Massless Higher-Loop Two-Point Function , 2008, 0804.1660.

[64]  Li Jin-q,et al.  Hopf algebras , 2019, Graduate Studies in Mathematics.

[65]  Béla Bollobás,et al.  A polynomial of graphs on surfaces , 2002 .

[66]  Sergei Chmutov,et al.  Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial , 2007, J. Comb. Theory, Ser. B.

[67]  Daniele Oriti,et al.  Approaches to Quantum Gravity: Approaches to Quantum Gravity , 2009 .

[68]  E. Livine,et al.  Effective 3d Quantum Gravity and Non-Commutative Quantum Field Theory , 2005 .

[69]  S. Huggett,et al.  On the Seifert graphs of a link diagram and its parallels , 2011, Mathematical Proceedings of the Cambridge Philosophical Society.

[70]  Fabien Vignes-Tourneret,et al.  The multivariate signed Bollobás-Riordan polynomial , 2008, Discret. Math..

[71]  Alain Connes,et al.  Noncommutative Geometry and Matrix Theory: Compactification on Tori , 1997, hep-th/9711162.

[72]  Non-commutative Renormalization , 2004, 0705.0705.

[73]  Alain Connes,et al.  Renormalization in quantum field theory and the Riemann-Hilbert problem , 1999 .