48 citations · 61 across the 15 of their papers we have counts for
14 papers · 1 filter
Infinite collisions of simple random walks on random recursive trees generated by Bernoulli sequences
Jia-shan Tang, Feng Wang, Xian-Yuan Wu
In this paper, we study random recursive trees generated by Bernoulli sequences. Starting from a graph with two vertices and one edge, each new vertex is connected to the last vert…
An Explicit Description of Extreme Points of the Set of Couplings with Given Marginals: with Application to Minimum-Entropy Coupling Problems
Ya-Jing Ma, Feng Wang, Xian-Yuan Wu +1
Given probability distributions and with , denote by the set of all couplings of $\bf…
A note on the asymptotic behavior of the height for a birth-and-death process
Feng Wang, Xian-Yuan Wu, Rui Zhu
This paper focuses on the asymptotic behaviors of the {\it height} for a birth-and-death process which related to a mean-field model \cite{FFS}(or the Anick-Mitra-Sondhi model \cit…
On The Time Constant for Last Passage Percolation on Complete Graph
Xian-Yuan Wu, Rui Zhu
This paper focuses on the time constant for last passage percolation on complete graph. Let be the complete graph on vertex set , and i.i.d. s…
On The Waiting Time for A M/M/1 Queue with Impatience
Feng Wang, Xian-Yuan Wu
This paper focuses on the problem of modeling the correspondence pattern for ordinary people. Suppose that letters arrive at a rate and are answered at a rate . Furthermore,…
On The Modified Newman-Watts Small World and Its Random Walk
Xian-Yuan Wu, Rui Zhu
It is well known that adding "long edges (shortcuts)" to a regularly constructed graph will make the resulted model a small world. Recently, \cite{W} indicated that, among all long…
Mixing Time of Random Walk on Poisson Geometry Small World
Xian-Yuan Wu
This paper focuses on the problem of modeling for small world effect on complex networks. Let's consider the supercritical Poisson continuous percolation on -dimensional torus $…
Asymptotic Behaviors of The Size of The Largest Cluster in One Dimensional Percolation
Yong-Hua Mao, Feng Wang, Xian-Yuan Wu
This paper focuses on the asymptotic behaviors of the length of the largest 1-cluster in a finite iid Bernoulli sequence. We first reveal a critical phenomenon on the length and th…
The Degree Sequence of a Scale-Free Random Graph Process with Hard Copying
Gao-Rong Ning, Xian-Yuan Wu, Kai-Yuan Cai
In this paper we consider a simple model of random graph process with {\it hard} copying as follows: At each time step , with probability a new vertex is added…
On a Lower Bound for the Time Constant of First-Passage Percolation
Xian-Yuan Wu, Ping Feng
We consider the Bernoulli first-passage percolation on . That is, the edge passage time is taken independently to be 1 with probability and 0 otherwise.…
Phase Transition on The Degree Sequence of a Mixed Random Graph Process
Xian-Yuan Wu, Zhao Dong, Ke Liu +1
This paper focuses on the problem of the degree sequence for a mixed random graph process which continuously combines the {\it classical} model and the BA model. Note that the numb…
On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process
Xian-Yuan Wu, Zhao Dong, Ke Liu +1
In this paper we focus on the problem of the degree sequence for the following random graph process. At any time-step , one of the following three substeps is executed: with pro…
Uniqueness of the critical probability for percolation in the two dimensional Sierpinski carpet lattice
Yasunari Higuchi, Xian-Yuan Wu
We prove that the critical probability for the Sierpinski carpet lattice in two dimensions is uniquely determined. The transition is sharp. This extends the Kumagai's result to the…
Two-dimensional Poisson Trees converge to the Brownian web
P. A. Ferrari, L. R. G. Fontes, Xian-Yuan Wu
The Brownian web can be roughly described as a family of coalescing one-dimensional Brownian motions starting at all times in and at all points of . It was introduced by A…