{"id":"arxiv/2610.28762","url":"https://arxiv.org/abs/2610.28762","tags":["math.PR","math-ph"],"score":0,"title":"Percolation on Bidirected Graphs","domain":"math.PR","source":"arxiv","authors":["Yucheng Liu","Leonardo T. Rolla","Yuliang Shi"],"reviews":0,"subject":"math.PR","summary":"We study bidirected percolation on an undirected graph $G$: each edge is replaced by two oppositely directed edges, each of which is open independently with probability $p$. Two vertices are strongly connected if they are mutually reachable by open directed paths. Let $p_\\mathrm{sc}$ denote the threshold for the existence of an infinite strongly connected cluster, and let $p_c$ denote the usual Bernoulli percolation threshold on $G$. On every transitive amenable graph, we prove that $p_\\mathrm{sc}=p_c$. In contrast, sufficiently spread-out modifications of every transitive non-amenable graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}