New preprint on arXiv: “Message passing and cyclicity transition”
arxiv.org/abs/2604.01201
I argue that message passing for percolation isn’t looking for the giant component; it’s just counting cycles.
Comments and feedback welcome!
Message passing, also known as belief propagation, is a versatile framework for analyzing models defined on graphs. Its most prototypical application is percolation; yet, the interpretation of the mes...
