中文

Lambda-行列式与多米诺骨牌铺砌

组合数学 2007-05-23 v1

摘要

考虑 2n2n2n2n 矩阵 M=(mi,j)i,j=12nM=(m_{i,j})_{i,j=1}^{2n},其中当 i,ji,j 满足 2i2n1+2j2n12n|2i-2n-1|+|2j-2n-1| \leq 2nmi,j=1m_{i,j} = 1,其余 i,ji,jmi,j=0m_{i,j} = 0,即由一个中心 1 的菱形被 0 包围而成。当 n4n \geq 4 时,矩阵 MMλ\lambda-行列式(由 Robbins 和 Rumsey 引入)不是良定义的。然而,若我们将 0 替换为 tt,我们得到的矩阵的 λ\lambda-行列式是良定义的且是 λ\lambdatt 的多项式。当 t0t \to 0 时该多项式的极限是一个 λ\lambda 的多项式,其在 λ=1\lambda=1 处的值是一个 2n2n2n2n 正方形的多米诺骨牌铺砌数。

关键词

引用

@article{arxiv.math/0406301,
  title  = {Lambda-determinants and domino-tilings},
  author = {James Propp},
  journal= {arXiv preprint arXiv:math/0406301},
  year   = {2007}
}

备注

4 pages; to appear in a special issue of Advances in Applied Mathematics honoring David P. Robbins