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

DOI10.1214/13-AOP851zbMath1302.60132arXiv1201.4921MaRDI 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 percolation; maximal flow; continuous and discrete max-flow min-cut theorem; maximal stream

Mathematics Subject Classification ID

49K20: Optimality conditions for problems involving partial differential equations

35Q35: PDEs in connection with fluid mechanics

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

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, Existence and continuity of the flow constant in first passage percolation, Size of a minimal cutset in supercritical first passage percolation

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item