ترغب بنشر مسار تعليمي؟ اضغط هنا

We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which turns out to be an a.s. constant. We also shed some light on the way the survival probability varies between the generations. When we perform independent percolation on the family tree of an inhomogeneous Galton-Watson process, the result is essentially a family of inhomogeneous Galton-Watson processes, parametrized by the retention probability $p$. We provide growth rates, uniformly in $p$, of the percolation clusters, and also show uniform convergence of the survival probability from the $n$-th level along subsequences. These results also establish, as a corollary, the supercritical continuity of the percolation function. Some of our results are generalisations of results by Lyons (1992).
We relate various concepts of fractal dimension of the limiting set C in fractal percolation to the dimensions of the set consisting of connected components larger than one point and its complement in C (the dust). In two dimensions, we also show tha t the set consisting of connected components larger than one point is a.s. the union of non-trivial Holder continuous curves, all with the same exponent. Finally, we give a short proof of the fact that in two dimensions, any curve in the limiting set must have Hausdorff dimension strictly larger than 1.
For n>=1 let X_n be a vector of n independent Bernoulli random variables. We assume that X_n consists of M blocks such that the Bernoulli random variables in block i have success probability p_i. Here M does not depend on n and the size of each block is essentially linear in n. Let X_n be a random vector having the conditional distribution of X_n, conditioned on the total number of successes being at least k_n, where k_n is also essentially linear in n. Define Y_n similarly, but with success probabilities q_i>=p_i. We prove that the law of X_n converges weakly to a distribution that we can describe precisely. We then prove that sup Pr(X_n <= Y_n) converges to a constant, where the supremum is taken over all possible couplings of X_n and Y_n. This constant is expressed explicitly in terms of the parameters of the system.
We prove that the Poisson Boolean model, also known as the Gilbert disc model, is noise sensitive at criticality. This is the first such result for a Continuum Percolation model, and the first for which the critical probability p_c e 1/2. Our proof uses a version of the Benjamini-Kalai-Schramm Theorem for biased product measures. A quantitative version of this result was recently proved by Keller and Kindler. We give a simple deduction of the non-quantitative result from the unbiased version. We also develop a quite general method of approximating Continuum Percolation models by discrete models with p_c bounded away from zero; this method is based on an extremal result on non-uniform hypergraphs.
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا