利用二聚体洗牌算法计算金字塔配分生成函数

Benjamin Young

利用二聚体洗牌算法计算金字塔配分生成函数

组合数学 2008-07-03 v2 代数几何

作者: Benjamin Young

摘要

我们通过计算金字塔配分 (pyramid partitions) 的生成函数，验证了 Kenyon/Szendroi 近期提出的猜想 (arXiv:0705.3419)。金字塔配分与 Aztec 钻石密切相关；其生成函数结果是锥奇点 $\{x_1x_2 -x_3x_4 = 0\}$ 的非交换解消的 Donaldson--Thomas 理论的配分函数。该证明不需要代数几何；它使用了 Elkies, Kuperberg, Larsen 和 Propp 提出的多米诺洗牌算法的修改版本。

关键词

partition theory

引用

@article{arxiv.0709.3079,
  title  = {Computing a pyramid partition generating function with dimer shuffling},
  author = {Benjamin Young},
  journal= {arXiv preprint arXiv:0709.3079},
  year   = {2008}
}

利用二聚体洗牌算法计算金字塔配分生成函数

摘要

关键词

引用

评论

相关论文