The Setting
Electrical-flow localization concerns weighted sums of absolute matrix entries of a Euclidean range projection. Let and be finite edge and vertex sets, and put . All matrices and weights are real.
For a matrix , choose an orthonormal eigenvector matrix of its Gram matrix , with eigenvalues . Put when and otherwise. The Gram eigenbasis coordinate matrix of and its Gram projection , the orthogonal range projection, are defined by (1). (1)
Let be endpoint maps; the incidence matrix is the matrix in (2).✦ For endpoint maps and conductances , the weighted graph Laplacian is the matrix defined by (2). (2)
Given a real matrix on and a function , put . The symmetric heat generator and the weighted heat kernel are the matrices defined by (3), for . (3) For the graph kernel, write and for its column at .
Let be real edge weights, and put . The squared incident edge weight and the normalized vertex mass are the functions on defined by (4), with the normalized vertex mass set to zero when all edge weights vanish. (4)
For real edge weights and a real vertex function , the electrical energy is the scalar in (5). (5)✦ All logarithms are natural.
The Claim
Theorem 1. For every real matrix , each entry of is integrable on , with integral (6) for . (6)✦
Suppose every pair of distinct vertices is joined by an edge in either direction, , and is a strictly positive probability mass on . Let satisfy . For each , the function is integrable on and satisfies (7). (7)✦
For arbitrary endpoint maps, let , let be real with , and let be positive with . The electrical Cauchy-Schwarz inequality is (8). (8)✦
For any strictly positive probability mass on , the entropy bound is (9). (9)✦
Let , , , , and . Take . Suppose every function and is integrable on and the relations (10) hold for all , , and . (10) Then the localization bound is (11). (11)✦
In the paper, the result reads: the Euclidean projection has the convergent heat-kernel integral , and, for the vertex mass determined by positive edge weights, the heat-column entropy dissipation integrates to , while electrical Cauchy-Schwarz and yield the localization inequality.
What Is Checked
The heat representation ranges over arbitrary finite real matrices, and the graph assertions over the incidence constructions (2) with their stated positivity and normalization hypotheses. The localization estimate ranges over entrywise integrable kernels satisfying (10).
The Gram matrix of every real matrix is symmetric.✦