Metric properties of electrical networks and the graph reconstruction problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912820250017792 |
|---|---|
| author | Gorbounov, V. G. Kazakov, A. A. |
| author_facet | Gorbounov, V. G. Kazakov, A. A. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_08465 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Metric properties of electrical networks and the graph reconstruction problems Gorbounov, V. G. Kazakov, A. A. Combinatorics 14M15, 82B20, 05E10, 05C50, 05C10, 92D15, 94C15, 90C05, 90C59, 05C12 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. |
| title | Metric properties of electrical networks and the graph reconstruction problems |
| topic | Combinatorics 14M15, 82B20, 05E10, 05C50, 05C10, 92D15, 94C15, 90C05, 90C59, 05C12 |
| url | https://arxiv.org/abs/2601.08465 |