Mathematics – Probability
Scientific paper
2010-01-12
Mathematics
Probability
28 pages, 2 figures; References added, Figure 2 corrected
Scientific paper
We generalize and improve results of Andrews, Gravner, Holroyd, Liggett, and Romik on metastability thresholds for generalized two-dimensional bootstrap percolation models, and answer several of their open problems and conjectures. Specifically, we prove slow convergence and localization bounds for Holroyd, Liggett, and Romik's k-percolation models, and in the process provide a unified and improved treatment of existing results for bootstrap, modified bootstrap, and Frobose percolation. Furthermore, we prove improved asymptotic bounds for the generating functions of partitions without k-gaps, which are also related to certain infinite probability processes relevant to these percolation models. One of our key technical probability results is also of independent interest. We prove new upper and lower bounds for the probability that a sequence of independent events with monotonically increasing probabilities contains no "k-gap" patterns, which interpolates the general Markov chain solution that arises in the case that all of the probabilities are equal.
Bringmann Kathrin
Mahlburg Karl
No associations
LandOfFree
Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation 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 Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-459977