Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)

DOI10.1214/13-AOP851zbMath1302.60132arXiv1201.4921OpenAlexW1983845770MaRDI QIDQ2450248

Marie Théret, Raphaël Cerf

Publication date: 19 May 2014

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.4921

zbMATH Keywords

first passage percolationmaximal flowcontinuous and discrete max-flow min-cut theoremmaximal stream

Mathematics Subject Classification ID

Optimality conditions for problems involving partial differential equations (49K20) PDEs in connection with fluid mechanics (35Q35) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

Isoperimetry in supercritical bond percolation in dimensions three and higher, Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two, Size of a minimal cutset in supercritical first passage percolation, Existence and continuity of the flow constant in first passage percolation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A measure-theoretical max-flow-min-cut problem
• Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
• Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation
• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation
• Critical behavior for maximal flows on the cubic lattice
• Max-flow min-cut theorem in an anisotropic network
• The Wulff crystal in Ising and percolation models. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004
• Maximal flow through a domain
• Law of large numbers for the maximal flow through a domain of $\mathbb{R}^{d}$ in first passage percolation
• Phase coexistence in Ising, Potts and percolation models