相关论文: The Brownian web: Characterization and convergence

We propose a novel Bayesian methodology which uses random walks for rapid inference of statistical properties of undirected networks with weighted or unweighted edges. Our formalism yields high-accuracy estimates of the probability…

Branching processes are used to model diverse social and physical scenarios, from extinction of family names to nuclear fission. However, for a better description of natural phenomena, such as viral epidemics in cellular tissues, animal…

We consider an expanding population on the plane. The genealogy of a sample from the population is modelled by coalescing Brownian motion on the circle. We establish a weak law of large numbers for the site frequency spectrum in this model.…

Consider the first exit time of one-dimensional Brownian motion $\{B_s\}_{s\geq 0}$ from a random passageway. We discuss a Brownian motion with two time-dependent random boundaries in quenched sense. Let $\{W_s\}_{s\geq 0}$ be an other…

We define a new state-space for the coalescing Brownian flow, also known as the Brownian web, on the circle. The elements of this space are families of order-preserving maps of the circle, depending continuously on two time parameters and…

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks that contain limited…

Brownian motion with darning (BMD in abbreviation) is introduced and studied in [4] and [5, Chapter 7]. Roughly speaking, BMD travels across the "darning area" at infinite speed, while it behaves like a regular BM outside of this area. In…

The Brownian net, which has recently been introduced by Sun and Swart [SS08], and independently by Newman, Ravishankar and Schertzer [NRS08], generalizes the Brownian web by allowing branching. In this paper, we study the structure of the…

In this paper we study the rate of convergence of the iterates of \iid random piecewise constant monotone maps to the time-$1$ transport map for the process of coalescing Brownian motions. We prove that the rate of convergence is given by a…

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

The Brownian sphere is a random metric space, homeomorphic to the two-dimensional sphere, which arises as the universal scaling limit of many types of random planar maps. The direct construction of the Brownian sphere is via a continuous…

We revise the Levy's construction of Brownian motion as a simple though still rigorous approach to operate with various Gaussian processes. A Brownian path is explicitly constructed as a linear combination of wavelet-based "geometrical…

We study a model of interacting random walkers that proposes a simple mechanism for the emergence of cooperation in group of individuals. Each individual, represented by a Brownian particle, experiences an interaction produced by the local…

The purpose of this note is to collect in one place a few results about simple random walk and Brownian motion which are often useful. These include standard results such as Beurling estimates, large deviation estimates, and a method for…

Convergence of directed forests, spanning on random subsets of lattices or on point processes, towards the Brownian web has made the subject of an abundant literature, a large part of which relies on a criterion proposed by Fontes, Isopi,…

We introduce a technique to merge two biased Brownian motions into a single regular process. The outcome follows a stochastic differential equation with a constant diffusion coefficient and a non-linear drift. The emerging stochastic…

A Bayesian Network (BN) is a probabilistic model that represents a set of variables using a directed acyclic graph (DAG). Current algorithms for learning BN structures from data focus on estimating the edges of a specific DAG, and often…

Certain one-dimensional nearest-neighbor random walks in i.i.d. random space-time environments are known to have diffusive scaling limits. In the continuum limit, the random environment is represented by a `stochastic flow of kernels',…

In this paper we study the discrete approximation to Brownian motion with varying dimension (BMVD in abbreviation) introduced in [4] by continuous time random walks on square lattices. The state space of BMVD contains a $2$-dimensional…

Consider a generic triangle in the upper half of the complex plane with one side on the real line. This paper presents a tailored construction of a discrete random walk whose continuum limit is a Brownian motion in the triangle, reflected…