匹配计数:问题与新进展
组合数学
2009-09-25 v2
摘要
本文档围绕一份包含三十二个匹配计数问题的列表展开,其中前二十个问题曾在 1996 年秋于 MSRI 的讲座中提出。我以匹配计数主题简史开篇。带有评注的二十个原始问题构成文章主体。我记述了截至撰文时这些问题的解决进展,并给出印刷与在线文献的指引;在 1996 至 1999 年间,原始二十个问题中有约一半由 MSRI 组合学研讨会参与者、其学生及其他人解决。文章以十二个新的开放问题收尾。(注:本文取代 math.CO/9801060 与 math.CO/9801061。)
引用
@article{arxiv.math/9904150,
title = {Enumeration of Matchings: Problems and Progress},
author = {James Propp},
journal= {arXiv preprint arXiv:math/9904150},
year = {2009}
}
备注
1+37 pages; to appear in "New Perspectives in Geometric Combinatorics" (ed. by Billera, Bjorner, Green, Simeon, and Stanley), Mathematical Science Research Institute publication #37, Cambridge University Press, 1999