Wednesday 29 November 2006

pr.probability - Coupling of Wiener processes

If there is no coupling s.t. the distance goes to 0 in $L^{1}$ (which I agree seems likely), you might want to look up an introduction to the Wasserstein-1 distance (which is exactly expected $L^{1}$ distance after an optimal coupling). This is the language that I've seen this type of problem most often discussed in. The field of finding optimal couplings for given metrics is 'optimal transport'.



I vaguely recall that there are theorems about optimal couplings (in only certain $L^{p}$ only, of course!) never giving rise to crossing lines. In a 1-dimensional problem, such as the one you have, this would tell you what the optimal coupling is explicitly (in this case, if you construct your Brownian motion via Donsker's theorem, it says: whenever $W^{0}$ takes a move in the $alpha$ percentile, make $W^{x}$ also move in the $alpha$ percentile... in other words, my probably-misremembered theorem would imply coupling doesn't help your $L^{1}$ distance at all in this case).



Cedric Villani has two excellent books on the subject, at least one of which was available for free download the last time I checked, and you should be able to find 'this sort' of theorem. Please don't take my word for the statements.



Edit: Here is (I believe) a proof... though it might fit in the category of so-simple-its-wrong. First of all, we have starting points x,0 and add two normal (0,a) random variables X and Y to them. Plugging in the obvious cost functions, the "Kantorovitch Duality" formula tells us that the $L^{1}$ distance between x+X and 0+Y is at least x (while plugging in the independent coupling to the standard way of writing this metric tells us it is at most x). So, at time a, the $L^{1}$ distance between the brownian motions must be at least x (since at time a they have the same distribution as x+X and 0+Y, and we have found this lower bound for ALL couplings, and in particular all couplings that come from them both being brownian motions). In particular, the $L^{1}$ distance can't go to 0.

No comments:

Post a Comment