Clearing in Liability Networks via Sheaves on Directed Hypergraphs
Robert Ghrist · 2026
Read Clearing in Liability Networks via Sheaves on Directed Hypergraphs by Robert Ghrist (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-15778.txt.
Introduction
Robert Ghrist models liability clearing with sheaves on directed hypergraphs. A decorated debt network gives a debt sheaf. Its hyperedges split payment flows from receipt flows. Clearing setups are exactly its global sections, the equalizer of the identity and a clearing map built from payout plus intake. The build works across coefficient types, and a Clearing Invariance Theorem compares clearing tasks across payment-data types. Existence, uniqueness and iteration follow from lattice, continuity, acyclicity or contraction rules. The Eisenberg-Noe model is a special case.
Catalog record
| CREATOR | Robert Ghrist |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92965 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.15778
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Clearing in Liability Networks via Sheaves on Directed Hypergraphs Robert Ghrist Abstract . We associate to a decorated liability network a liability sheaf on a directed hypergraph whose hyperedges separate the distribution of payments from the collection of receipts. Clearing configurations are precisely the global sections of this sheaf, and the global-section object is canonically the equalizer of the identity and a clearing operator Φ = A ∘ D \Phi=A\circ D factored into collective distribution D D and aggregation A A ; an institution-edge duality identifies it equivalently with the equalizer of the dual operator D ∘ A D\circ A on the edge side. This identifies liability clearing as a finite-limit construction in the ambient data category. The construction is functorial under change of coefficient category: a Clearing Invariance Theorem shows that a finite-limit-preserving functor compatible with constraint subobjects induces a canonical isomorphism on global-section objects, enabling uniform comparison of clearing problems across categories of payment data. Existence, uniqueness, and iterative computation of clearing sections are organized by the structure carried on payment objects: Tarski’s theorem yields existence and a complete-lattice structure under complete-lattice global elements; Scott continuity refines this to convergent Kleene iteration; an acyclic underlying graph admits a unique clearing section in finitely many steps with no order or metric hypothesis; and Banach’s theorem on global elements yields uniqueness under metric contraction. The Eisenberg–Noe model and lattice liability networks arise as special cases. 2020 Mathematics Subject Classification Primary 91G45; Secondary 91G40, 06B23, 18A30, 18F20 1. Introduction The Eisenberg-Noe model [ 16 ] established the mathematical foundations for analyzing financial clearing through fixed points of payment flows on directed networks. There followed numerous extensions and reformulations: see Section 1.1 . Recent work [ 22 ] generalized this framework to lattice liability networks (LLNs), where payments take values in complete lattices rather than real numbers, and clearing configurations satisfy local balance conditions reminiscent of global sections of a sheaf, though the relationship between local constraints and global clearing remained implicit. This paper recasts liability clearing as a problem in sheaf theory. We construct liability sheaves on directed hypergraphs where clearing configurations correspond precisely to global sections. The hypergraph structure separates the concerns of resource distribution and collection: distribution hyperedges model how institutions allocate payments among creditors, while collection hyperedges aggregate receipts from debtors. Individual liabilities remain edge-indexed as in classical models, but the hypergraph topology clarifies how these obligations compose into network-wide payment flows. The sheaf framework requires working in a liability category \mathbf{C} satisfying specific conditions: finite limits, ordered global elements, distinguished constraint subobjects, and a bound selector relating liabilities to constraints. When \mathbf{C} is the category of partially ordered sets, we recover both Eisenberg-Noe and LLN models as special cases. The choice of coefficient category determines the structural form of clearing; additional order or metric structure on the set of global elements determines the applicable fixed-point principle (Tarski’s theorem for complete-lattice global elements; Banach’s theorem when the global elements of the total payment object carry a complete metric and the clearing operator contracts). The remainder of the introduction surveys the related literature (§ 1.1 ), records the categorical and order-theoretic conventions in force throughout (§ 1.2 ), and summarizes the contributions (§ 1.3 ). 1.1. Related Work The modern theory of network clearing originates with Eisenberg and Noe, who cast clearing as a monotone self-map on a product lattice of payment intervals and invoke Tarski’s theorem for existence of a greatest clearing vector [ 16 ] . The essential ingredient is monotonicity, not linearity or convexity. The lattice structure and uniqueness of clearing payment matrices under general bankruptcy rules are studied in [ 12 ] . Order-theoretic extensions retain this fixed-point core while adding financial realism: Rogers–Veraart incorporate default costs preserving order-theoretic existence [ 30 ] ; Elsinger treats cross-holdings coupling equity and debt channels [ 18 ] ; Elliott, Golub, and Jackson analyze contagion under feedback through liabilities and cross-exposures [ 17 ] . The lattice liability network framework of [ 22 ] generalizes the product-lattice setting to arbitrary complete-lattice vertex state spaces and separates pay-in aggregation from pay-out distribution via monotone operators; this is the immediate antecedent of the present work, and we recover it as a special case. Sheaf-theoretic perspectives on networks provide a local-to-global language for consistency. Cellular and network sheaves with their Laplacians supply tools for acyclic flows [ 24 , 25 ] ; quiver-based operators adapt these to directed data [ 32 ] . Duta, Cassarà, Silvestri, and Liò introduce sheaf hypergraph Laplacians [ 15 ] , and a directional variant with corrected spectral properties appears in [ 29 ] . These constructions target diffusion and learning rather than clearing, and cyclic liabilities undermine Laplacian descent in either setting; the present paper takes an order-theoretic (rather than variational) route. Further neighboring lines – dynamic, multi-period, and optimized clearing [ 11 , 4 , 5 , 6 , 9 , 10 , 19 , 26 ] , information incompleteness and network reconstruction [ 2 , 21 ] , and algorithmic complexity [ 7 , 31 ] – remain complementary rather than subsumed. Broader systemic-risk and amplification questions appear in [ 1 , 23 , 20 ] . This paper sharpens the sheaf-theoretic direction: clearing becomes a finite-limit construction, functorial in the coefficient category. 1.2. Mathematical tools Throughout, \mathbf{C} denotes a liability category (Definition 2.11 ): a category with finite limits, ordered global elements, a pullback-stable class of constraint subobjects, and a bound selector \beta . The canonical working examples are \mathbf{Pos} and \mathbf{DCPO} , with \mathbf{Set}_{\mathrm{disc}} as a degenerate (order-trivial) reference case. Directed hypergraphs X are combinatorial structures generalizing graphs so that a hyperedge may connect arbitrary sets of vertices on each side; a sheaf on X is a functor from the incidence category \mathcal{I}(X) to \mathbf{C} . Throughout, we write H^{0}(X;\mathcal{L})=\lim_{\mathcal{I}(X)}\mathcal{L} for the global-section object in \mathbf{C} , and \Gamma(X;\mathcal{L})=\Hom_{\mathbf{C}}(1,H^{0}(X;\mathcal{L})) for the set of global sections ; the cohomological notation H^{0} is intentional, anticipating that in coefficient categories carrying suitable additional structure, relative H^{0} and H^{1} will serve as obstruction classes in forthcoming work. For background on categories and limits see [ 28 , 27 ] ; on hypergraphs [ 8 ] ; on network sheaves [ 13 , 24 ] ; on Tarski’s theorem and complete lattices [ 33 , 14 ] . For recent discussion of sheaves on arbitrary finite posets and of the limitations of ad hoc hypergraph sheaf constructions, see [ 3 ] . 1.3. Summary of Contributions We reformulate liability networks as sheaves on directed hypergraphs in which clearing configurations are global sections. Building on the lattice liability networks of [ 22 ] , which introduced section-like clearing conditions without sheaf structure, we provide a categorical framework that both encompasses and sharpens the previous formulation. Sheaf-Theoretic Clearing. We construct a liability sheaf on a directed hypergraph that separates institution vertices (carrying payment states) from payment vertices (enforcing liability bounds), with distribution and collection hyperedges encoding the two sides of resource flow. Clearing configurations correspond precisely to global sections (Theorem 2.23 ). Equalizer Presentation. The global-section object is canonically the equalizer of the identity and a factored clearing operator \Phi=A\circ D in the ambient liability category (Proposition 2.25