Shellability of face posets of electrical networks and the CW poset property

DOI10.1016/j.aam.2021.102178OpenAlexW3131828648MaRDI QIDQ2020058

Patricia Hersh, Richard W. Kenyon

Publication date: 23 April 2021

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

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

zbMATH Keywords

Bruhat ordershellabilityelectrical networksphylogenetic treestuffley posetuncrossing order

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10) Probabilistic potential theory (60J45) Graph minors (05C83) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Circular Planar Electrical Networks, Split Systems, and Phylogenetic Networks, Polymatroids, closure operators and lattices, Linear extensions and shelling orders, Regularity theorem for totally nonnegative flag varieties, The totally nonnegative Grassmannian is a ball, The totally nonnegative Grassmannian is a ball, The edge-product space of phylogenetic trees is not shellable

Cites Work

• Unnamed Item
• Unnamed Item
• Small roots, low elements, and the weak order in Coxeter groups
• Regular cell complexes in total positivity.
• The uncrossing partial order on matchings is Eulerian
• Peeling phylogenetic `oranges'
• Posets, regular CW complexes and Bruhat order
• A regular decomposition of the edge-product space of phylogenetic trees
• Circular planar graphs and resistor networks
• Bruhat order of Coxeter groups and shellability
• General lexicographic shellability and orbit arrangements
• Lexicographic shellability for balanced complexes
• Geometry of the space of phylogenetic trees
• Electroid varieties and a compactification of the space of electrical networks
• Shellings of spheres and polytopes
• The totally nonnegative part of \(G/P\) is a ball
• Regularity theorem for totally nonnegative flag varieties
• The Space of Circular Planar Electrical Networks
• Combinatorics of Coxeter Groups
• Shellable and Cohen-Macaulay Partially Ordered Sets
• The Laplacian on planar graphs and graphs on surfaces
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• The totally nonnegative Grassmannian is a ball