Paper
22 April 2022 A model can describe large networks
Author Affiliations +
Proceedings Volume 12163, International Conference on Statistics, Applied Mathematics, and Computing Science (CSAMCS 2021); 1216319 (2022) https://doi.org/10.1117/12.2627298
Event: International Conference on Statistics, Applied Mathematics, and Computing Science (CSAMCS 2021), 2021, Nanjing, China
Abstract
In this article, we focus on Bernoulli percolation and mainly investigate bounds of the probability of the connectivity of 0 to the distance n. At first, we give a rough bound of the probability, and then refine our result by the high-dimensional RSW theory, which gives a nontrivial bound for a short crossing in ℤ𝒅, as well as the renormalization method. We finish the last step of this section by coupling. Next, we give a more refined bound in ℤ𝟐 using the dual graph. At last, we investigate the behaviors of some subgraphs of ℤ𝟐. The work done and conclusions made in this article are fundamental in percolation theory. The purpose of this article is to introduce Bernoulli percolation in a relatively thorough way to the beginners of percolation theory and provide some insights into different proofs of basic conclusions.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fengcheng Lin "A model can describe large networks", Proc. SPIE 12163, International Conference on Statistics, Applied Mathematics, and Computing Science (CSAMCS 2021), 1216319 (22 April 2022); https://doi.org/10.1117/12.2627298
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Probability theory

Mathematical modeling

RELATED CONTENT


Back to Top