Mathematics – Probability
Scientific paper
2008-11-30
Mathematics
Probability
New lower bound (planar graphs); added references
Scientific paper
By an eigenvalue comparison-technique polynomial bounds for the expected return probability of the delayed random walk on critical Bernoulli bond percolation clusters are derived. The results refer to invariant percolations on unimodular transitive planar graphs with almost surely finite critical clusters. Estimates for the integrated density of states of the graph Laplacian of the two-dimensional Euclidean lattice follow. The upper bound which also applies to non-planar graphs relies on the fact that Cartesian products of finite graphs with cycles of a certain minimal size are Hamiltonian. The lower bound involves an upper estimate of the isoperimetric number (`Cheeger-constant') of finite graphs.
No associations
LandOfFree
Bounds for the annealed return probability on large finite random percolation clusters does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Bounds for the annealed return probability on large finite random percolation clusters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounds for the annealed return probability on large finite random percolation clusters will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-54697