Bounds of percolation thresholds in the enhanced binary tree
Seung Ki Baek, Petter Minnhagen

TL;DR
This paper investigates the percolation thresholds of the enhanced binary tree, establishing bounds for the lower threshold and discussing the upper threshold, highlighting the non-exact duality relation due to non-transitivity.
Contribution
It provides new bounds for the lower percolation threshold of the enhanced binary tree and clarifies the relationship between thresholds and duality in non-transitive graphs.
Findings
Lower threshold bounded by 0.355059
Upper threshold bounded by 1/2
Duality relation does not hold exactly
Abstract
By studying its subgraphs, it is argued that the lower critical percolation threshold of the enhanced binary tree (EBT) is bounded as , while the upper threshold is bounded both from above and below by 1/2 according to renormalization-group arguments. We also review a correlation analysis in an earlier work, which claimed a significantly higher estimate of than 1/2, to show that this analysis in fact gives a consistent result with this bound. Our result confirms that the duality relation between critical thresholds does not hold exactly for the EBT and its dual, possibly due to the lack of transitivity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
