Papers
Topics
Authors
Recent
Search
2000 character limit reached

Geometric Theory of Payment Channels

Updated 9 January 2026
  • The geometric framework rigorously characterizes off-chain payment feasibility using convex polytopes and combinatorial optimization.
  • It quantifies liquidity and throughput by mapping network states to wealth polytopes and zonotopes derived from channel capacities.
  • Geometric routing techniques employ virtual embeddings and Voronoi structures for scalable, privacy-focused, near-optimal path selection.

The geometric theory of payment channel networks (PCNs) unifies the analysis of off-chain transaction feasibility, routing, scalability, and liquidity through the geometric properties of convex polytopes and combinatorial optimization. This framework rigorously characterizes which payments can be routed over a given topology and liquidity allocation, how multi-party extensions alter throughput, and how specific routing, fee, and rebalancing protocols interact with the fundamental geometric structure. Advances include polytope-based throughput laws, fast state sampling, and distributed virtual embeddings for scalable, privacy-preserving routing.

1. Geometric Models: Liquidity, Wealth, and Feasibility Polytopes

Let G=(V,E,cap)G=(V,E,\mathrm{cap}) be a PCN graph with nn nodes, ∣E∣=m|E|=m undirected edges of capacities cec_e, and total on-chain coins CC. A liquidity state λ\lambda assigns to each edge e=(u,v)e=(u,v) the pair (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v)) subject to λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e and 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e. The set of all such nn0 forms the integer hyperbox nn1 (Pickhardt, 8 Jan 2026).

Each nn2 induces a wealth vector nn3 with

nn4

The set of feasible wealth distributions nn5 is precisely the projection of nn6, i.e., only those nn7 attainable by redistributing coins along channel restrictions. Consequently, nn8 is a polytope in nn9, typically a thin subset of the simplex ∣E∣=m|E|=m0 imposed by topological bottlenecks.

A payment ∣E∣=m|E|=m1 of size ∣E∣=m|E|=m2 is feasible off-chain if and only if the new ∣E∣=m|E|=m3 remains in ∣E∣=m|E|=m4. Otherwise, on-chain settlement is necessary. The throughput of off-chain payments is thus limited by the volume and structure of ∣E∣=m|E|=m5 (Pickhardt, 8 Jan 2026, Goel et al., 2020).

2. Cut-Intervals, Capacity, and Multi-party Channels

For any node set ∣E∣=m|E|=m6:

  • Internal edges: ∣E∣=m|E|=m7
  • Cut edges: ∣E∣=m|E|=m8 (edges with one endpoint in ∣E∣=m|E|=m9, one in cec_e0)
  • Total internal capacity: cec_e1
  • Cut capacity: cec_e2

A fundamental result is the cut-interval lemma (Pickhardt, 8 Jan 2026):

cec_e3

so possible wealth in cec_e4 must stay within an interval whose width equals the cut capacity. Thus, bottlenecks in cec_e5 directly restrict feasible transfers across cec_e6.

Multi-party channels (coinpools, factories) are modeled as cec_e7-uniform hyperedges. For cec_e8-party channels of capacity cec_e9, the expected number of hyperedges crossing CC0 (of size CC1) is CC2. Expected accessible liquidity per node then scales like CC3, widening CC4 monotonically in CC5. In the limit CC6, CC7 approaches the full simplex, and bottleneck effects vanish (Pickhardt, 8 Jan 2026).

Channel Model Polytope Width Growth Typical CC8 Volume
Two-party (edges) Small, local Sliver in simplex
CC9-party (hypered.) Monotonically in λ\lambda0 Approaches simplex as λ\lambda1

This analysis confirms the capital-efficiency gains of multi-party payment channel constructs.

3. Sampling, Liquidity Volumes, and the Monotonicity Law

Every allocation can be mapped to a point in a convex body λ\lambda2:

  • Coordinates represent edge-based ownership satisfying cycle sum constraints per the spanning-representation of the graphic matroid (Goel et al., 2020).
  • λ\lambda3 is a zonotope, defined as λ\lambda4.

The liquidity—i.e., success probability for a transfer of size λ\lambda5 along edge λ\lambda6—is:

λ\lambda7

where λ\lambda8 is the weighted spanning-tree generating polynomial, providing a combinatorial characterization of liquidity as zonotope (polytope) volume (Goel et al., 2020).

The monotonicity theorem follows from the Rayleigh property of graphic matroids: increasing any edge capacity λ\lambda9 can only increase e=(u,v)e=(u,v)0 and cannot decrease any transaction success probability.

There exists an exact e=(u,v)e=(u,v)1 algorithm for uniform sampling over e=(u,v)e=(u,v)2, using a recursive shell-vs-core procedure and effective resistances, significantly outperforming generic convex sampler approaches (Goel et al., 2020).

4. Geometric Routing: Virtual Embedding, Delaunay, and Voronoi Structures

Scalable, privacy-oriented routing in PCNs is enabled by geometric virtual embeddings (Zhang et al., 2021). The principal workflow resembles:

  1. Virtual Euclidean Embedding: Nodes are assigned coordinates e=(u,v)e=(u,v)3, approximating graph distance by Euclidean distance via multidimensional scaling (MDS) anchored on e=(u,v)e=(u,v)4 reference nodes.
  2. Multi-hop Delaunay Triangulation (MDT): Construct the Delaunay triangulation (DT) and maintain at each node e=(u,v)e=(u,v)5:
    • e=(u,v)e=(u,v)6: direct neighbors,
    • e=(u,v)e=(u,v)7: DT-neighbors in e=(u,v)e=(u,v)8,
    • e=(u,v)e=(u,v)9: soft-state tables of multi-hop paths to (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))0.

Routing proceeds by greedy forwarding on the DT in (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))1: each node relays to the neighbor (physical or virtual) closest to destination in embedding space. Delivery is guaranteed whenever channel balances permit.

  1. Distributed Voronoi Routing (WebFlow-PE): To enhance privacy, routing follows a randomly determined line (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))2 in embedding space (not the destination point), so intermediates learn only direction. The path is composed of sequential Voronoi cells, interleaving local geometry and global anonymity.
Routing Approach Per-node State Stretch Privacy
MDT-WebFlow (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))3 (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))4 Moderate
WebFlow-PE (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))5 Comparable High (entropy (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))6)

Empirical results demonstrate low per-node memory ((λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))715 neighbors), probe messages per (λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))8 tx ((λ(e,u),λ(e,v))(\lambda(e,u), \lambda(e,v))95000--λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e0), and high success ratios (λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e187%), all with minimal performance degradation under increased load (Zhang et al., 2021).

5. Throughput Laws, Depletion, and Fee-driven Dynamics

A geometric throughput law states that if λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e2 is on-chain settlement bandwidth (tx/sec), and λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e3 is the rate of infeasible off-chain payments (requiring fallback), then sustainable off-chain transaction rate λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e4 satisfies:

λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e5

Thus, maximizing λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e6 directly enhances throughput by reducing λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e7 (Pickhardt, 8 Jan 2026).

Channel depletion arises generically under linear, asymmetric fees: cost-minimizing (rational) cycles push flow to boundary states, depleting channels until only a residual spanning forest survives. This restricts liquidity and shrinks the effective λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e8 over time.

Three geometric mitigation levers are:

  1. Symmetric fees: Directional symmetry annihilates net cost for any cycle, preventing depletion.
  2. Convex (tiered) fees: Scarcity pricing ensures most cycles "stall" at interior points, inhibiting channel exhaustion.
  3. Coordinated replenishment: Participants coordinate to solve for an interior circulation closest to a balanced reference, efficiently restoring usability without on-chain intervention (Pickhardt, 8 Jan 2026).
Fee Model Equilibrium Generic State
Linear, asymmetric All cycles at boundary Spanning forest remains
Symmetric/tiered Interior stall points Liquidity broadly spread
Coordinated Targeted rebalancing High interior utilization

6. Connections with Matroid Theory and Fast Algorithms

The underlying combinatorics is governed by the graphic matroid of λ(e,u)+λ(e,v)=ce\lambda(e,u)+\lambda(e,v)=c_e9:

  • Equivalence classes of liquidity allocations correspond to points in 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e0 modulo cycle-routings.
  • The Rayleigh property and negative correlation underpin monotonicity of liquidity.
  • Spanning-tree polynomials encode polytope volume and transaction success rates.

An 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e1 sampling algorithm enables efficient Monte Carlo estimation and statistical simulations, a key technical advance beyond earlier, slower Markov chain approaches (Goel et al., 2020).

7. Synthesis and Outlook

The geometric theory establishes that the performance and robustness of payment channel networks are fully characterized by polytopes 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e2, 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e3, and zonotopes 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e4 constructed from network topology and channel capacities. Cut-interval and matroidal constraints govern feasible wealth allocation. Multi-party primitives monotonically increase network liquidity and capital efficiency. Geometric routing leveraging virtual embeddings and Delaunay/Voronoi structures achieves scalable, privacy-preserving, and near-optimal path selection. Fee and rebalancing strategies, when aligned with the geometry, can maintain the network operationally near the interior of 0≤λ(e,u)≤ce0\le \lambda(e,u)\le c_e5, maximizing resilience and throughput (Pickhardt, 8 Jan 2026, Zhang et al., 2021, Goel et al., 2020).

This framework rigorously explains the limits, trade-offs, and protocol design space for Layer 2 payment channel networks, providing essential theoretical tools for both analytical and applied research.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Geometric Theory of Payment Channel Networks.