Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
5 Upper bounds for c(0+) This is written (November 2006) in the format of an Appendix to the paper
 

Summary: 5 Upper bounds for c(0+)
This is written (November 2006) in the format of an Appendix to the paper
Percolating paths through random points by David Aldous and Maxim
Krikun, published as ALEA 1 (2006) 89-109. The purpose is to show some
simulations and record (for the constant c(0+) in dimension 2)
a heuristic upper bound of 0.52
an upper bound of 0.607 which is rigorous up to sampling error in a
fixed-size Monte Carlo simulation.
These are based on a certain "crude algorithm" (described later) for finding
paths with small average edge-length. This algorithm is not claimed to
be close to optimal (developing near-optimal heuristic algorithms for the
problems considered in this paper remains an open problem) but is easy to
implement.
5.1 A heuristic upper bound
q
q q
q
q
q q
q qq

  

Source: Aldous, David J. - Department of Statistics, University of California at Berkeley

 

Collections: Mathematics