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

zbMATH Open1335.05088arXiv1510.03501MaRDI QIDQ281632FDOQ281632

Authors: David E Speyer 

Publication date: 11 May 2016

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

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.

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

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

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

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)

Cites Work

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

Cited In (6)

• 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
• The twist for positroids

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)