A survey of random processes with reinforcement.
Generating a random sink-free orientation in quadratic time.
Counting nondecreasing integer sequences that Lie below a barrier.
The probability that brownian motion almost contains a line
Where did the Brownian particle go?
Irreducible compositions and the first return to the origin of a random walk.
Poisson matching
Suppose that red and blue points occur as independent homogeneous Poisson processes in ℝ. We investigate translation-invariant schemes for perfectly matching the red points to the blue points. For any such scheme in dimensions =1, 2, the matching distance from a typical point to its partner must have infinite /2th moment, while in dimensions ≥3 there exist schemes where has finite exponential moments. The Gale–Shapley stable marriage is one natural matching scheme, obtained by iteratively matching...
Page 1