中文

柱面格路问题与 Loehr-Warrington 10^n 猜想

组合数学 2016-09-07 v2

摘要

Loehr 与 Warrington 如下猜想的特例最近由 Ekhad、Vatter 与 Zeilberger 证明:在字母表 {+3,-2} 中长度为 5n 的零和词共有 10^n 个,使得以 +3 开头的零和连续子词之后不能紧接 -2。我们给出该猜想在其原始且更一般设定下的一个简单双射证明。为此,我们用柱面格路术语重新表述了该问题。

关键词

引用

@article{arxiv.math/0509521,
  title  = {Cylindrical lattice paths and the Loehr-Warrington 10^n conjecture},
  author = {Jonas Sjostrand},
  journal= {arXiv preprint arXiv:math/0509521},
  year   = {2016}
}

备注

This is a strongly revised version with the same mathematical content but a more attractive presentation