图形凝聚、重叠 Pfaffian 与匹配的叠加

Markus Fulmek

图形凝聚、重叠 Pfaffian 与匹配的叠加

组合数学 2009-10-20 v3

作者: Markus Fulmek

摘要

本文的目的是清晰地展示 Kuo、Yan、Yeh 和 Zhang 的“图形凝聚”恒等式如何通过 Kasteleyn-Percus 方法（用于枚举匹配）从经典的 Pfaffian 恒等式中推导出来。Knuth 将相关恒等式称为“重叠 Pfaffian”恒等式，并将证明的关键概念称为“匹配的叠加”。在我们对材料的统一呈现中，我们还给出了一个 Krattenthaler 的、看似未发表的通用“重叠 Pfaffian”恒等式。本文的先前版本包含了对 Kasteleyn-Percus 方法的错误应用，现已更正。

关键词

图形凝聚 Pfaffian 恒等式匹配叠加 Kasteleyn-Percus 方法枚举

引用

@article{arxiv.0906.4236,
  title  = {Graphical condensation, overlapping Pfaffians and superpositions of matchings},
  author = {Markus Fulmek},
  journal= {arXiv preprint arXiv:0906.4236},
  year   = {2009}
}

备注

Th error in the application of the Kasteleyn-Percus method has been corrected

图形凝聚、重叠 Pfaffian 与匹配的叠加

摘要

关键词

引用

备注

相关论文