Sciweavers

23 search results - page 2 / 5
» rsa 1998
Sort
View
RSA
1998
82views more  RSA 1998»
13 years 7 months ago
Convergence of branching processes to the local time of a Bessel process
We study Galton-Watson branching processes conditioned on the total progeny to be n which are scaled by a sequence cn tending to infinity as o( √ n). It is shown that this proce...
Bernhard Gittenberger
RSA
1998
49views more  RSA 1998»
13 years 7 months ago
Normal approximations of the number of records in geometrically distributed random variables
We establish the asymptotic normality of the number of upper records in a sequence of iid geometric random variables. Large deviations and local limit theorems as well as approxim...
Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang
RSA
1998
53views more  RSA 1998»
13 years 7 months ago
Recursive reconstruction on periodic trees
A periodic tree Tn consists of full n-level copies of a finite tree T. The tree Tn is labeled by random bits. The root label is chosen randomly, and the probability of two adjace...
Elchanan Mossel
RSA
1998
59views more  RSA 1998»
13 years 7 months ago
Random unary predicates: Almost sure theories and countable models
Let Un,p be the random unary predicate and Tk the almost sure first-order theory of Un,p under the linear ordering, where k is a positive integer and n−1/k p(n) n−1/(k+1) . F...
Joel Spencer, Katherine St. John