Sciweavers

RSA
2002
56views more  RSA 2002»
13 years 11 months ago
Bond percolation critical probability bounds for three Archimedean lattices
Rigorous bounds for the bond percolation critical probability are determined for three Archimedean lattices: .7385 < pc((3, 122 ) bond) < .7449, .6430 < pc((4, 6, 12) bon...
John C. Wierman
RSA
2002
49views more  RSA 2002»
13 years 11 months ago
Crossing numbers of random graphs
Joel Spencer, Géza Tóth
RSA
2002
161views more  RSA 2002»
13 years 11 months ago
Asymptotic analysis of (3, 2, 1)-shell sort
: We analyze the (3, 2, 1)-Shell Sort algorithm under the usual random permutation model.
Robert T. Smythe, J. A. Wellner
RSA
2002
71views more  RSA 2002»
13 years 11 months ago
The infamous upper tail
Let be a finite index set and k 1 a given integer. Let further S []k be an arbitrary family of k element subsets of . Consider a (binomial) random subset p of , where p = (pi :...
Svante Janson, Andrzej Rucinski
RSA
2002
87views more  RSA 2002»
13 years 11 months ago
Inexpensive d-dimensional matchings
: Suppose that independent U 0 1 weights are assigned to the d 2 n2 edges of the complete d-partite graph with n vertices in each of the d = maximal independent sets. Then the expe...
Bae-Shi Huang, Ljubomir Perkovic, Eric Schmutz
RSA
2002
69views more  RSA 2002»
13 years 11 months ago
On the covariance of the level sizes in random recursive trees
In this paper we study the covariance structure of the number of nodes k and l steps away from the root in random recursive trees. We give an analytic expression valid for all k, ...
Remco van der Hofstad, Gerard Hooghiemstra, Piet V...
RSA
2002
99views more  RSA 2002»
13 years 11 months ago
Distributed algorithms with dynamical random transitions
Given any measure-preserving dynamical system (Y, A , , T) and g Lp() , we study convergence of the sequence 1 n n k=1 g TSk , n 1 where Sk is a dynamic Zr -valued random w...
Nadine Guillotin-Plantard, René Schott
RSA
2002
66views more  RSA 2002»
13 years 11 months ago
Minimum independent dominating sets of random cubic graphs
William Duckworth, Nicholas C. Wormald