Metric properties of electrical networks and the graph reconstruction problems
V. G. Gorbounov, A.A. Kazakov · 2026
Read Metric properties of electrical networks and the graph reconstruction problems by V. G. Gorbounov, A.A. Kazakov (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-2601-08465.txt.
Introduction
V. Gorbounov and A. Kazakov wrote a 2026 arXiv paper on round networks of wires and what their edge reads can tell us. The authors use a broad form of the Temperley trick. That trick maps each round network into a totally non-negative Grassmannian. From that map, they show that the true resistance between edge nodes has the Kalmanson property. They then give a full account of which flat networks meet that trait. Such results can help rebuild a hid network from reads at its edge.
Catalog record
| CREATOR | V. G. Gorbounov, A.A. Kazakov |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 9 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-08465
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Metric properties of electrical networks and the graph reconstruction problems V. G. Gorbounov, A.A. Kazakov Abstract Using the generalized Temperley trick, we demonstrate the explicit embedding of circular electrical networks into totally non-negative Grassmannians. Building on this result, we show that the effective resistances between boundary nodes of circular electrical networks satisfy the Kalmanson property, and we provide the full characterization of planar electrical Kalmanson metrics. Additionally, we present a graph reconstruction algorithm with applications in phylogenetic network analysis as well as the numerical solution of the Calderón problem. 1 Introduction Electrical network theory is now a well-established applied field, originating in the mid-19th to early 20th centuries through the work of Kirchhoff, Maxwell, Kennelly, Norton, and many other physicists and engineers. From a mathematical point of view, this theory is a great source of a large number of highly non-trivial combinatorial and geometric results and structures, which appear and find their applications in a wide variety of mathematical fields from exactly solvable models in statistical physics [ 8 ] , [ 13 ] to the famous Calderon problem [ 9 ] and inverse problems in phylogenetic network theory [ 7 ] . 2 Preliminaries Definition 2.1 . An electrical network \mathcal{E}(G,w) is a planar graph G(V,E) , embedded into a disk and equipped with a conductivity function w:E(G)\to\mathbb{R}_{\geq 0} , which together satisfy the following conditions: • All nodes are divided into the set of inner nodes V_{I} and the set of boundary nodes V_{B} ; • An edge weight w(v_{i}v_{j})=w_{ij} denotes the conductivity of this edge. An electrical network is called circular if its boundary nodes lie on the boundary circle and are enumerated clockwise from 1 to |V_{B}|:=n (inner nodes are enumerated arbitrarily from n+1 to |V| ). Consider an electrical network \mathcal{E}(G,w) and apply voltages \mathbf{U}:V_{B}\to\mathbb{R} to its boundary nodes V_{B} . These boundary voltages induce a unique harmonic extension U:V\to\mathbb{R} to all vertices, which is determined by Ohm’s and Kirchhoff’s laws: \sum\limits_{j\in V}w_{ij}\bigr(U(i)-U(j)\bigl)=0,\ \forall i\in V_{I}. One of the main objects associated with each harmonic extension of boundary voltages U is the boundary currents \textbf{I}=\{I_{1},\dots,I_{n}\} running through boundary nodes: I_{k}:=\sum\limits_{j\in V}w_{ij}\bigr(U(k)-U(j)\bigl),\ k\in\{1,\dots,n\}. Theorem 2.2 . [ 3 ] Consider an electrical network \mathcal{E}(G,w). Then, there is a matrix M_{R}(\mathcal{E})=(x_{ij})\in Mat_{n\times n}(\mathbb{R}) such that the following holds: M_{R}(\mathcal{E})\textbf{U}=\textbf{I}. This matrix is called the response matrix of a network \mathcal{E}(G,\omega). Taking the <<inverse>> of a matrix M_{R}(\mathcal{E}) , we can obtain another important electrical network characteristic: Definition 2.3 . Let \mathcal{E}(G,\omega) be a connected electrical network with n boundary nodes, and let the boundary voltages U=(U_{1},\dots,U_{n}) be such that M_{R}(\mathcal{E})U=-e_{i}+e_{j}, where e_{k},\ k\in\{1,\dots,n\} is the standard basis of \mathbb{R}^{n} . Let us define the effective resistance R_{ij} between nodes i and j as follows |U_{i}-U_{j}|:=R_{ij}. Effective resistances are well-defined and R_{ij}=R_{ji} . We will organize the effective resistances R_{ij} in an effective resistances matrix R(\mathcal{E}) setting R_{ii}=0 for all i . A well-known result, with broad applications in applied mathematics and organic chemistry, states that: Theorem 2.4 . [ 10 ] Let \mathcal{E}(G,\omega) be a connected electrical network then for any of its three boundary nodes k_{1},k_{2} and k_{3} the triangle inequality holds: R_{k_{1}k_{3}}+R_{k_{2}k_{3}}-R_{k_{1}k_{2}}\geq 0. Hence the set of all R_{ij} defines a metric on the boundary nodes of G . 3 Main results Kirchhoff’s classical matrix tree theorem helps us to calculate R_{ij} using partition functions of spanning trees. Building upon this, the generalized Temperley trick [ 12 ] allows us to alternatively calculate R_{ij} with dimer (almost perfect matching) partition functions. The last combinatorial statement is the key to explicitly relating electrical network theory with the geometry of totally non-negative Grassmannians Gr_{\geq 0}(n-1,2n) : Theorem 3.1 . [ 2 ] , [ 7 ] Let \mathcal{E}(G,\omega) be a connected electrical network with n boundary nodes. Using its effective resistances matrix R(\mathcal{E}) , let us define a matrix: \Omega_{R}(\mathcal{E})=\left(\begin{matrix}1&m_{11}&1&-m_{12}&0&m_{13}&0&\ldots\\ 0&-m_{21}&1&m_{22}&1&-m_{23}&0&\ldots\\ 0&m_{31}&0&-m_{32}&1&m_{33}&1&\ldots\\ \vdots&\vdots&\vdots&\vdots&\vdots&\vdots&\vdots&\ddots\end{matrix}\right), (1) where m_{ij}=-\frac{1}{2}(R_{i,j}+R_{i+1,j+1}-R_{i,j+1}-R_{i+1,j}). Then, \Omega_{R}(\mathcal{E}) defines a point \mathcal{L}(\mathcal{E}) in the totally non-negative part of Gr(n-1,2n) , it means that: • The dimension of the row space of \Omega_{R}(\mathcal{E}) is equal to n-1 ; • Each n-1\times n-1 minors of \Omega_{R}(\mathcal{E}) is non-negative; • Plucker coordinates of the point of \mathcal{L}(\mathcal{E}) correspond to n-1\times n-1 minors of the matrix \Omega_{R}^{\prime}(\mathcal{E}) obtained from \Omega_{R}(\mathcal{E}) by deleting the last row. Many interesting inequalities involving R_{ij} follow from the positivity of the Plucker coordinates of the point represented by \Omega_{R}(\mathcal{E}) . Some of them have an elegant interpretation: Theorem 3.2 . [ 7 ] Let \mathcal{E}(G,\omega) be a connected circular electrical network and let i_{1},i_{2},i_{3},i_{4} be any four nodes in the circular order. Then the Kalmanson inequalities hold: R_{i_{1}i_{3}}+R_{i_{2}i_{4}}\geq\textit{max}(R_{i_{2}i_{3}}+R_{i_{1}i_{4}},R_{i_{1}i_{2}}+R_{i_{3}i_{4}}). Since, R_{ij} can be considered as the Kalmanson metric on boundary nodes. Additionally, Theorem 3.1 allows us to obtain the exhaustive characterization of planar electrical Kalmanson metrics: Theorem 3.3 . [ 7 ] Let D=(d_{ij})\in\text{Mat}_{n\times n}(\mathbb{R}) be a matrix of a Kalmanson metric with respect of a cyclic numeration 1,\dots,n , then D is the effective resistance matrix of a connected circular electrical network \mathcal{E} with n boundary nodes if and only if the matrix \Omega_{D} constructed from D according to the formula ( 1 ) defines a point X in \mathrm{Gr}_{\geq 0}(n-1,2n) and the Plucker coordinate \Delta_{24\dots 2n-2}(X) does not vanish. The last theorem can be elegantly reformulated in the following equivalent form: Theorem 3.4 . [ 7 ] Let D=(d_{ij})\in\text{Mat}_{n\times n}(\mathbb{R}) be a matrix of a Kalmanson metric with respect to a cyclic numeration 1,\dots,n and let us consider a matrix M(D)=(m_{ij}), m_{ij}=\frac{1}{2}(d_{i,j}+d_{i+1,j+1}-d_{i,j+1}-d_{i+1,j}) of the coefficients in its circular split decomposition, see [ 4 ] . Then D is the effective resistance matrix of a connected circular electrical network \mathcal{E} with n boundary nodes if and only if the matrix -M(D) is a response matrix M_{R}(\mathcal{E^{*}}) of a network \mathcal{E^{*}} . Moreover, \mathcal{E^{*}} is the dual network to \mathcal{E}. 4 Applications A notoriously difficult problem in electrical network theory is to recover a graph of an electrical network from its effective resistance matrix, see [ 3 ] . Beyond its fundamental applications in physics and engineering (see [ 1 ] , [ 9 ] , [ 14 ] ), solutions to this problem can also be used for the reconstruction of phylogenetic networks (see [ 5 ] , [ 6 ] , [ 7 ] ), owing to the fact that the effective resistance metric of circular networks satisfies the Kalmanson property. We will focus on presenting a sketch of a new algorithm for reconstructing the topology of a graph of a circular electrical network from its effective resistance matrix. Problem 4.1 . Consider an electrical network \mathcal{E}(G,w) on an unknown graph G . It is required to reconstruct ( up to electrical transformations, see [ 3 ] ) a graph G by a known effective resistance matrix R_{\mathcal{E}} . The ability to solve the last problem is revealed by the following results. Definition 4.2 . [ 11 ] A circular electrical network is called minimal if the strands of its median graph do not have self-intersections; any two strands intersect at most one point, and the median graph has no loops or lenses. Figure 1: Star-shape network, its median graph and the strand permutation \tau(\mathcal{E})=(14)(36)(25)