Publication:1789496

DOI10.1016/J.AIM.2018.09.014zbMATH Open1396.05105arXiv1402.6261OpenAlexW2963144424MaRDI QIDQ1789496FDOQ1789496

Thomas Lam

Publication date: 10 October 2018

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We construct a compactification of the space of circular planar electrical networks studied by Curtis-Ingerman-Morrow and De Verdiere-Gitler-Vertigan, using cactus networks. We embed this compactification as a linear slice of the totally nonnegative Grassmannian, and relate Kenyon and Wilson's grove measurements to Postnikov's boundary measurements. Intersections of the slice with the positroid stratification leads to a class of electroid varieties, indexed by matchings. The partial order on matchings arising from electrical networks is shown to be dual to a subposet of affine Bruhat order. The analogues of matroids in this setting are certain distinguished collections of non-crossing partitions.

Full work available at URL: https://arxiv.org/abs/1402.6261

zbMATH Keywords

matchingselectrical networksGrassmannianelectroidsgroves

Mathematics Subject Classification ID

Trees (05C05) Deterministic network models in operations research (90B10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• Planar electric networks. II
• Circular planar graphs and resistor networks
• Positroid varieties: juggling and geometry
• The positive orthogonal Grassmannian and loop amplitudes of ABJM
• A Formula for Plucker Coordinates Associated with a Planar Network
• The uncrossing partial order on matchings is Eulerian
• Dimers and cluster integrable systems
• Applications of graphical condensation for enumerating matchings and tilings
• Matching polytopes, toric geometry, and the totally non-negative Grassmannian.
• Totally nonnegative Grassmannian and Grassmann polytopes
• Boundary partitions in trees and dimers
• Trees and matchings
• Positroids and Schubert matroids
• Circular planar electrical networks: posets and positivity
• The Laplacian on planar graphs and graphs on surfaces
• Electrical networks and Lie theory
• The multidimensional cube recurrence

Cited In (18)

• Title not available (Why is that?)
• Electrical varieties as vertex integrable statistical models
• Polymatroids, closure operators and lattices
• The cd-indices of intervals in the uncrossing partial order on matchings
• Title not available (Why is that?)
• The totally nonnegative Grassmannian is a ball
• Vertex electrical model: lagrangian and non-negative properties
• Shellability of face posets of electrical networks and the CW poset property
• Counting weighted maximal chains in the circular Bruhat order
• Regularity theorem for totally nonnegative flag varieties
• A formula for boundary correlations of the critical Ising model
• The rank function of a positroid and non-crossing partitions
• Circular Planar Electrical Networks, Split Systems, and Phylogenetic Networks
• Higher secondary polytopes and regular plabic graphs
• Critical varieties in the Grassmannian
• Symplectic geometry of electrical networks
• Ising model and the positive orthogonal Grassmannian
• Mini-workshop: Scattering amplitudes, cluster algebras, and positive geometries. Abstracts from the mini-workshop held December 5--11, 2021 (hybrid meeting)

This page was built for publication: Electroid varieties and a compactification of the space of electrical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789496)