Source author record

Daniel W. Stroock

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
2topics
4close collaborators

Published work

4 publications

preprint2013arXiv

Determinants, their applications to Markov processes, and a random walk proof of Kirchhoff's matrix tree theorem

Kirchhoff's matrix tree theorem is a well-known result that gives a formula for the number of spanning trees in a finite, connected graph in terms of the graph Laplacian matrix. A closely related result is Wilson's algorithm for putting the uniform distribution on the set of spanning trees. We will show that when one follows Greg Lawler's strategy for proving Wilson's algorithm, Kirchhoff's theorem follows almost immediately after one applies some elementary linear algebra. We also show that the same ideas can be applied to other computations related to general Markov chains and processes on a finite state space.

preprint2010arXiv

An Approximation Scheme for Reflected Stochastic Differential Equations

In this paper we consider the Stratonovich reflected stochastic differential equation dXt=σ(Xt)∘dWt+b(Xt)dt+dLtdX_t=σ(X_t)\circ dW_t+b(X_t)dt+dL_t in a bounded domain ØØ which satisfies conditions, introduced by Lions and Sznitman, which are specified below. Letting WtNW^N_t be the NN-dyadic piecewise linear interpolation of WtW_t what we show is that one can solve the reflected ordinary differential equation X˙tN=σ(XtN)W˙tN+b(XtN)+L˙tN\dot X^N_t=σ(X^N_t)\dot W^N_t+b(X^N_t)+\dot L^N_t and that the distribution of the pair (XtN,LtN)(X^N_t,L^N_t) converges weakly to that of (Xt,Lt)(X_t,L_t). Hence, what we prove is a distributional version for reflected diffusions of the famous result of Wong and Zakai. Perhaps the most valuable contribution made by our procedure derives from the representation of X˙tN\dot X^N_t in terms of a projection of W˙tN\dot W_t^N. In particular, we apply our result in hand to derive some geometric properties of coupled reflected Brownian motion in certain domains, especially those properties which have been used in recent work on the "hot spots" conjecture for special domain.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.