Riemannian and Lorentzian flow-cut theorems

Abstract

We prove several geometric theorems using tools from the theory of convex optimization. In the Riemannian setting, we prove the max flow-min cut theorem for boundary regions, applied recently to develop a "bit-thread" interpretation of holographic entanglement entropies. We also prove various properties of the max flow and min cut, including respective nesting properties. In the Lorentzian setting, we prove the analogous min flow-max cut theorem, which states that the volume of a maximal slice equals the flux of a minimal flow, where a flow is defined as a divergenceless timelike vector field with norm at least 1. This theorem includes as a special case a continuum version of Dilworth's theorem from the theory of partially ordered sets. We include a brief review of the necessary tools from the theory of convex optimization, in particular Lagrangian duality and convex relaxation.

34 pages, 9 figures

References in corpus (3)

• Complexity and Shock Wave Geometries
• Entanglement as a Probe of Confinement
• Causality & holographic entanglement entropy

Cited by in corpus (55)

• Geometric Aspects of Holographic Bit Threads
• Quantum Information in Holographic Duality
• Bit Threads and Holographic Monogamy
• Bit threads and holographic entanglement of purification
• Holographic Complexity and Volume
• Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity
• The connection between holographic entanglement and complexity of purification
• Holographic Complexity in dS${}_{d+1}$
• Lorentzian threads as 'gatelines' and holographic complexity
• Bulk locality and cooperative flows
• Holographic entanglement entropy in AdS4/BCFT3 and the Willmore functional
• Bit threads and holographic entanglement of purification
• Bit Threads in Higher Curvature Gravity
• Binding Complexity and Multiparty Entanglement
• Bit threads, Einstein's equations and bulk locality
• Covariant bit threads
• Crossing versus locking: Bit threads and continuum multiflows
• Holographic Entropy Cone with Time Dependence in Two Dimensions
• The PEE aspects of entanglement islands from bit threads
• Negativity Spectra in Random Tensor Networks and Holography
• Minimal-area metrics on the Swiss cross and punctured torus
• Hyperbolic Fracton Model, Subsystem Symmetry, and Holography II: The Dual Eight-Vertex Model
• Deriving the PEE proposal from the Locking bit thread configuration
• Computing spacetime
• Building Tensor Networks for Holographic States
• Quantum bit threads
• Modular conjugations in 2D conformal field theory and holographic bit threads
• Inequalities of Holographic Entanglement of Purification from Bit Threads
• Geodesic string condensation from symmetric tensor gauge theory: a unifying framework of holographic toy models
• Bulk reconstruction of metrics inside black holes by complexity
• Geometrizing the Partial Entanglement Entropy: from PEE Threads to Bit Threads
• Quantum bit threads and holographic entanglement
• Quantum information probes of charge fractionalization in large-$N$ gauge theories
• Holographic integral geometry with time dependence
• On shape dependence of holographic entanglement entropy in AdS4/CFT3 with Lifshitz scaling and hyperscaling violation
• Perfect tensor hyperthreads
• Thread/State correspondence: from bit threads to qubit threads
• Properties of the contraction map for holographic entanglement entropy inequalities
• Multipartite entanglement and topology in holography
• Quantum Error Correction and Holographic Information from Bilocal Holography
• Holographic thermal entropy from geodesic bit threads
• Improved proof-by-contraction method and relative homologous entropy inequalities
• Bit Threads and the Membrane Theory of Entanglement Dynamics
• Holevo Information of Black Hole Mesostates
• Minimax surfaces and the holographic entropy cone
• Bit threads on hypergraphs
• Beyond the Holographic Entropy Cone via Cycle Flows
• Towards bit threads in general gravitational spacetimes
• The landscape of complexity measures in 2D gravity
• Bit Threads: From Entanglement to Geometric Entropies
• Illuminating entanglement shadows of BTZ black holes by a generalized entanglement measure
• Hyperthreads in holographic spacetimes
• Holographic Tensor Networks as Tessellations of Geometry
• Exploring the holographic entropy cone via reinforcement learning
• Entanglement entropy in cubic gravitational theories