RSA 2002 | Sciweavers

8

RSA
2002

56views more RSA 2002»

Bond percolation critical probability bounds for three Archimedean lattices

13 years 4 months ago

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

claim paper

Read More »

10

click to vote

RSA
2002

49views more RSA 2002»

Crossing numbers of random graphs

13 years 4 months ago

Download www2.warwick.ac.uk

Joel Spencer, Géza Tóth

claim paper

Read More »

8

click to vote

RSA
2002

161views more RSA 2002»

Asymptotic analysis of (3, 2, 1)-shell sort

13 years 4 months ago

Download www.stat.washington.edu

: We analyze the (3, 2, 1)-Shell Sort algorithm under the usual random permutation model.

Robert T. Smythe, J. A. Wellner

claim paper

Read More »

7

click to vote

RSA
2002

49views more RSA 2002»

An O(n2) bound for the relaxation time of a Markov chain on cladograms

13 years 4 months ago

Download www.stat.berkeley.edu

Jason Schweinsberg

claim paper

Read More »

13

click to vote

RSA
2002

71views more RSA 2002»

The infamous upper tail

13 years 4 months ago

Download www2.math.uu.se

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

claim paper

Read More »

12

click to vote

RSA
2002

87views more RSA 2002»

Inexpensive d-dimensional matchings

13 years 4 months ago

Download www.math.drexel.edu

: 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

claim paper

Read More »

15

click to vote

RSA
2002

69views more RSA 2002»

On the covariance of the level sizes in random recursive trees

13 years 4 months ago

Download dutetvg.et.tudelft.nl

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...

claim paper

Read More »

8

click to vote

RSA
2002

99views more RSA 2002»

Distributed algorithms with dynamical random transitions

13 years 4 months ago

Download files.ele-math.com

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

claim paper

Read More »

7

click to vote

RSA
2002

46views more RSA 2002»

The Random-Facet simplex algorithm on combinatorial cubes

13 years 4 months ago

Download www.inf.ethz.ch

Bernd Gärtner

claim paper