dorsal/arxiv
View SchemaMetric properties of electrical networks and the graph reconstruction problems
| Authors | V. G. Gorbounov, A. A. Kazakov |
|---|---|
| Categories | |
| ArXiv ID | 2601.08465vv1 |
| URL | https://arxiv.org/abs/2601.08465 |
| Journal | In EuroComb'25, Booklet of extended abstracts, pages 456-460 . HUN-REN Alfr\'ed R\'enyi Institute of Mathematics, 2025 |
| License | http://creativecommons.org/licenses/by/4.0/ |
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 Calderon problem.
{
"annotation_id": "a18ec9ec-9581-4306-8364-6f2431bde113",
"date_created": "2026-02-17T05:53:15.638000Z",
"date_modified": "2026-02-17T05:53:15.638000Z",
"file_hash": "8aebe1d93d0e21026bd157db8f7998e5cf8d6a52ea066fd8aa844e1fd049a489",
"private": false,
"record": {
"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 Calderon problem.",
"arxiv_id": "2601.08465",
"authors": [
"V. G. Gorbounov",
"A. A. Kazakov"
],
"categories": [
"math.CO"
],
"journal_ref": "In EuroComb\u002725, Booklet of extended abstracts, pages 456-460 . HUN-REN Alfr\\\u0027ed R\\\u0027enyi Institute of Mathematics, 2025",
"license": "http://creativecommons.org/licenses/by/4.0/",
"title": "Metric properties of electrical networks and the graph reconstruction problems",
"url": "https://arxiv.org/abs/2601.08465",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "6f97d16e-833f-4edd-8d22-dfa6b2abae87",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}