Variations on a theme of Kasteleyn, with application to the totally nonnegative Grassmannian

MaRDI QIDQ281632zbMATH OpenFDO

Authors David E Speyer

Publication date 11 May 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.03501, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p24

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

determinantperfect matchingsPfaffiandimerKasteleynpositroid

Mathematics Subject Classification ID

Applications of graph theory (05C90) Determinants, permanents, traces, other special matrix functions (15A15) Enumeration in graph theory (05C30)

Abstract: We provide a short proof of a classical result of Kasteleyn, and prove several variants thereof. One of these results has become key in the parametrization of positroid varieties, and thus deserves the short direct proof which we provide.

Recommendations

• Sign variation, the Grassmannian, and total positivity
• Sign variation, the Grassmannian, and total positivity
• Combinatorics of positroids
• Positroids and Schubert matroids
• Total positivity for the Lagrangian Grassmannian

Cites work

• scientific article; zbMATH DE number 3321957 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• A Formula for Plucker Coordinates Associated with a Planar Network
• A quadratic identity for the number of perfect matchings of plane graphs
• Applications of graphical condensation for enumerating matchings and tilings
• Graphical condensation, overlapping Pfaffians and superpositions of matchings
• Matching polytopes, toric geometry, and the totally non-negative Grassmannian.
• Pfaffian graphs, \(T\)-joins and crossing numbers

Cited in

(6)

• The twist for positroids
• Edge vectors on plabic networks in the disk and amalgamation of totally non-negative Grassmannians
• Sign variation, the Grassmannian, and total positivity
• The 𝑚=2 amplituhedron and the hypersimplex: Signs, clusters, tilings, Eulerian numbers
• The positive Grassmannian, the amplituhedron, and cluster algebras
• Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk

This page was built for publication: Variations on a theme of Kasteleyn, with application to the totally nonnegative Grassmannian

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