b07cb4165240ac85.tex
1: \begin{abstract}
2: We provide a mathematical study of the modified Diffusion Monte Carlo (DMC)
3: algorithm introduced in the companion article \cite{DMC}.  DMC is a simulation technique that uses branching particle systems to represent expectations associated with Feynman-Kac formulae.  
4: We provide a detailed heuristic explanation of why, in cases in which a stochastic integral appears in the Feynman-Kac formula (e.g. in rare event simulation, continuous time filtering, and other settings), 
5: the new algorithm is expected to converge in a suitable sense to a limiting process as 
6: the time interval between branching steps goes to $0$.  
7: The situation studied here stands in stark contrast to the ``na\"\i ve'' generalisation of the DMC
8: algorithm which would lead to an exponential explosion of the number of particles, thus precluding the
9: existence of any finite limiting object.
10: Convergence is shown rigorously in the simplest possible situation of a random walk, biased by a linear potential.
11: The resulting limiting object, which we call the ``Brownian fan'', is a very natural new mathematical object
12: of independent interest. 
13: 
14: 
15: \end{abstract}
16: