BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We show that any pair X,Y of independent, non-compactly supported random variables on [0,∞) satisfies liminfm→∞P(min(X,Y)>m∣X+Y>2m)=0. We conjecture multi-variate and weighted generalizations of this result, and prove them under the additional assumption that the random variables are identically distributed.
A cutset is a non-empty finite subset of Zd which is both connected and co-connected. A cutset is odd if its vertex boundary lies in the odd bipartition class of Zd. Peled suggested that the number of odd cutsets which contain the origin and have n boundary edges may be of order eΘ(n/d) as d→∞, much smaller than the number of general cutsets, which was shown by Lebowitz and Mazel to be of order dΘ(n/d). In this paper, we verify this by showing that the number of such odd cutsets is (2+o(1))n/2d.
Answering a question by Angel, Holroyd, Martin, Wilson and Winkler, we show that the maximal number of non-colliding coupled simple random walks on the complete graph KN, which take turns, moving one at a time, is monotone in N. We use this fact to couple ⌈4N⌉ such walks on KN, improving the previous Ω(N/logN) lower bound of Angel et al. We also introduce a new generalization of simple avoidance coupling which we call partially ordered simple avoidance coupling and provide a monotonicity result for this extension as well.
It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmovic, Morin and Wood. The proof combines (elementary) geometric, combinatorial, algebraic and probabilistic arguments.
The Brownian web is a random variable consisting of a Brownian motion starting from each space-time point on the plane. These are independent until they hit each other, at which point they coalesce. Tsirelson mentions this model in his paper "Scaling limit, Noise, Stability", along with planar percolation, in suggesting the existence of a two-dimensional black noise. A two-dimensional noise is, roughly speaking, a random object on the plane whose distribution is translation invariant and whose behavior on disjoint subsets is independent. Black means sensitive to the resampling of sets of arbitrarily small total area. Tsirelson implicitly asks: "Is the Brownian web a two-dimensional black noise?". We give a positive answer to this question, providing the second known example of such after the scaling limit of critical planar percolation.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.