The Annals of Applied Probability

Tree based functional expansions for Feynman–Kac particle models

Pierre Del Moral, Frédéric Patras, and Sylvain Rubenthaler

Full-text: Open access


We design exact polynomial expansions of a class of Feynman–Kac particle distributions. These expansions are finite and are parametrized by coalescent trees and other related combinatorial quantities. The accuracy of the expansions at any order is related naturally to the number of coalescences of the trees. Our results include an extension of the Wick product formula to interacting particle systems. They also provide refined nonasymptotic propagation of chaos-type properties, as well as sharp $\mathbb{L}_{p}$-mean error bounds, and laws of large numbers for U-statistics.

Article information

Ann. Appl. Probab., Volume 19, Number 2 (2009), 778-825.

First available in Project Euclid: 7 May 2009

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 47D08: Schrödinger and Feynman-Kac semigroups 60C05: Combinatorial probability 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 65C35: Stochastic particle methods [See also 82C80]
Secondary: 31B10: Integral representations, integral operators, integral equations methods 60J80: Branching processes (Galton-Watson, birth-and-death, etc.) 65C05: Monte Carlo methods 92D25: Population dynamics (general)

Feynman–Kac semigroups interacting particle systems trees and forests automorphism groups combinatorial enumeration


Del Moral, Pierre; Patras, Frédéric; Rubenthaler, Sylvain. Tree based functional expansions for Feynman–Kac particle models. Ann. Appl. Probab. 19 (2009), no. 2, 778--825. doi:10.1214/08-AAP565.

Export citation


  • [1] Brouder, C. (2004). Trees, renormalization and differential equations. BIT 44 425–438.
  • [2] Collins, J. C. (1984). Renormalization. Cambridge Univ. Press.
  • [3] Comtet, L. (1970). Analyse Combinatoire. Tomes I, II. Collection SUP: “Le Mathématicien” 4–5. Presses Universitaires de France, Paris.
  • [4] Connes, A. and Kreimer, D. (2000). Renormalization in quantum field theory and the Riemann–Hilbert problem. I. The Hopf algebra structure of graphs and the main theorem. Comm. Math. Phys. 210 249–273.
  • [5] Del Moral, P. (2004). Feynman–Kac Formulae: Genealogical and interacting particle systems with applications. Springer, New York.
  • [6] Doucet, A., de Freitas, N. and Gordon, N., eds. (2001). Sequential Monte Carlo Methods in Practice. Springer, New York.
  • [7] Guionnet, A. and Segala Maurel, E. (2006). Combinatorial aspects of matrix models. ALEA 1 241–279.
  • [8] Hoeffding, W. (1961). The strong law of large numbers for U-statistics. Mimeo Report 302, Inst. Statist., Univ. of North Carolina.
  • [9] Lee, A. J. (1990). U-Statistics: Theory and Practice. Statistics: Textbooks and Monographs 110. Marcel Dekker, New York.