概率论

We introduce and study a new percolation model, inspired by recent works on jigsaw percolation, graph bootstrap percolation, and percolation in polluted environments. Start with an oriented graph $G_0$ of initially occupied edges on $n$…

We introduce and study randomized sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. In analyzing their performance, we establish various non-standard central limit theorems. We…

On being told that a piece of work he thought was his discovery had duplicated an earlier mathematician's work, Larry Shepp once replied "Yes, but when {\em I} discovered it, it {\em stayed} discovered". In this spirit we give discussion…

We locate the critical threshold $p_c$ at which it becomes likely that the complete graph $K_n$ can be obtained from the Erd\H{o}s-R\'enyi graph ${\cal G}_{n,p}$ by iteratively completing copies of $K_4$ minus an edge. This refines work of…

We study atypical behavior in bootstrap percolation on the Erd\H{o}s-R\'enyi random graph. Initially a set $S$ is infected. Other vertices are infected once at least $r$ of their neighbors become infected. Janson et al. (2012) locates the…

For fixed $r\geq 2$, we consider bootstrap percolation with threshold $r$ on the Erd\H{o}s-R\'enyi graph ${\cal G}_{n,p}$. We identify a threshold for $p$ above which there is with high probability a set of size $r$ which can infect the…

The Brownian map is a random geodesic metric space arising as the scaling limit of random planar maps. We strengthen the so-called confluence of geodesics phenomenon observed at the root of the map, and with this, reveal several properties…

The target of this paper is to establish the bid-ask pricing frame work for the American contingent claims against risky assets with G-asset price systems (see \cite{Chen2013b}) on the financial market under Knight uncertainty. First, we…

We consider the $N$-model queueing system with a waiting time dependent threshold on the diagonal: the service discipline is First--Come--First--Served, but type-1 jobs can only be served by server 2 if their waiting time exceeds a…

We consider a class of functions for which the multiple Stratonovich stochastic integral or equivalent iterated Stratonovich stochastic integral with square integrable weights is defined by the orthogonal expansion. The equality of the…

Actions in the Airy line ensemble represent distances from an infinitely far object. We characterize the Airy sheet by S(x,.)=T^x(.,1), where T^x is the unique action in the Airy line ensemble satisfying a growth condition depending on x.…

We consider the typical Poisson-Voronoi cell in the Euclidean space R d and in particular the maximal distance D from a vertex of that cell to its nucleus. We provide a sharp asymptotics for the tail distribution of D. As a byproduct, we…

Fix a bounded $3$-polygon $(\Omega; x_1, x_2, x_3)$ with three marked boundary points $x_1, x_2, x_3\in\partial\Omega$ and suppose $(\Omega^{\delta}; x_1^{\delta}, x_2^{\delta}, x_3^{\delta})$ is an approximation of $(\Omega; x_1, x_2,…

We provide necessary and sufficient conditions for explosion and implosion of birth-and-death (non-Markov) continuous-time random walks. In other words, we obtain conditions for $\infty$ to be accessible and for it to be an entrance point.…

Autocatalytic chemical reaction networks are dynamical systems whose linearization around zero, dX/dt = AX, is represented by a Perron-Frobenius matrix A with positive Lyapunov exponent; this exponent gives the growth rate of the species…

In this article, we study the space-time SPDE $$ \partial_t^\beta u=-(-\Delta)^{\alpha/2} u+I_t^{1-\beta}[b(u)+\sigma(u)\dot{W}],$$ where $u=u(t,x)$ is defined for $(t,x)\in\mathbb{R}_+\times \mathbb{R},$ $\beta\in(0,1), \alpha\in(0,2)$ and…

It is widely known that the tube method, or equivalently the Euler characteristic heuristic, provides a very accurate approximation for the tail probability that the supremum of a smooth Gaussian random field exceeds a threshold value $c$.…

We investigate a new class of non-local random deposition models, initially introduced by physicists to study the field of mechanical constraints (stress) applied along a line or on a given area located in a seismic zone. The non-local…

This paper introduces a hierarchical clustering algorithm, the Clustroid Hierarchical Nearest Neighbor ($\mathrm{CHN}^2$), designed for datasets with a countably infinite number of points. The method builds clusters across successive levels…

We establish the convergence of the densities of a sequence of nonlinear functionals of an underlying Gaussian process to the density of a Gamma distribution. The key idea of our work is a new density formula for random variables in the…