The space of circular planar electrical networks
From MaRDI portal
Publication:2953403
Abstract: We discuss several parametrizations of the space of circular planar electrical networks. For any circular planar network we associate a canonical minimal network with the same response matrix, called a "standard" network. The conductances of edges in a standard network can be computed as a biratio of Pfaffians constructed from the response matrix. The conductances serve as coordinates that are compatible with the cell structure of circular planar networks in the sense that one conductance degenerates to 0 or infinity when moving from a cell to a boundary cell. We also show how to test if a network with n nodes is well-connected by checking that minors of the response matrix are positive; Colin de Verdi`ere had previously shown that it was sufficient to check the positivity of exponentially many minors. For standard networks with m edges, positivity of the conductances can be tested by checking the positivity of m+1 Pfaffians.
Recommendations
Cites work
- scientific article; zbMATH DE number 2122438 (Why is no real title available?)
- Alternating-sign matrices and domino tilings. I
- Applications of graphical condensation for enumerating matchings and tilings
- Boundary partitions in trees and dimers
- Circular planar electrical networks: posets and positivity
- Circular planar graphs and resistor networks
- Combinatorics of tripartite boundary connections for trees and dimers
- Dimers and cluster integrable systems
- Double-dimer pairings and skew Young diagrams
- Dyck tilings and the homogeneous Garnir relations for graded Specht modules
- Dyck tilings, increasing trees, descents, and inversions
- Electrical impedance tomography with resistor networks
- Electrical networks and Lie theory
- Finding the conductors in circular networks from boundary measurements
- Fully packed loops in a triangle: matchings, paths and puzzles
- Path representation of maximal parabolic Kazhdan-Lusztig polynomials.
- Planar electric networks. I
- Planar electric networks. II
- Positroid stratification of orthogonal Grassmannian and ABJM amplitudes
- Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
- Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
- The Laplacian on planar graphs and graphs on surfaces
- The Schur complement and its applications
- The cube recurrence
- The positive orthogonal Grassmannian and loop amplitudes of ABJM
- The uncrossing partial order on matchings is Eulerian
- Total positivity for cominuscule Grassmannians.
- Total positivity: tests and parametrizations.
Cited in
(20)- Knots, tangles, and electrical networks
- The twist for electrical networks and the inverse problem
- Circuit Theory in Projective Space and Homogeneous Circuit Models
- Planar electric networks. I
- Electrical networks and hyperplane arrangements
- Tiling enumeration of hexagons with off-central holes
- Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
- Circular planar electrical networks: posets and positivity
- Matroids arising from electrical networks
- Lozenge tilings of hexagons with central holes and dents
- Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
- Shellability of face posets of electrical networks and the CW poset property
- A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
- Pfaffian formulas for spanning tree probabilities
- Dungeons and dragons: combinatorics for the \(dP_3\) quiver
- Electrical varieties as vertex integrable statistical models
- Proof of a refinement of Blum's conjecture on hexagonal dungeons
- Electroid varieties and a compactification of the space of electrical networks
- Stable recovery of piecewise constant conductance on spider networks
- Circular Planar Electrical Networks, Split Systems, and Phylogenetic Networks
This page was built for publication: The space of circular planar electrical networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2953403)