Flows on measurable spaces

DOI10.1007/s00039-021-00561-9zbMath1469.05068arXiv2008.10101OpenAlexW3160917515MaRDI QIDQ2041865

László Lovász

Publication date: 26 July 2021

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

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

zbMATH Keywords

graphonsgraphingsergodic circulationHoffman circulation theoremMarkov spaces

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21)

Related Items

Three conjectures of Ostrander on digraph Laplacian eigenvectors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Limits of dense graph sequences
• On limits of finite graphs
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Matching theory
• Counter-examples to some conjectures about doubly stochastic measures
• Recurrence of distributional limits of finite planar graphs
• Hyperfinite graphings and combinatorial optimization
• Tilings in graphons
• Measures on the square as sparse graph limits
• Borel circle squaring
• Limits of locally-globally convergent graph sequences
• Duality theorems for marginal problems
• The maximum concurrent flow problem
• A generalization of max flow—min cut
• Conditioning as disintegration
• On large‐girth regular graphs and random processes on trees
• The Existence of Probability Measures with Given Marginals