网球球问题的解
组合数学
2007-05-23 v1
摘要
我们给出所谓网球球问题的完整解,该问题等价于计数平面上使用北向与东向步且位于某些边界之间的格点路径。解以相应生成函数的显式表达式形式给出。我们的方法基于与格点路径相关的拟阵的 Tutte 多项式的性质。我们还展示了同一方法如何为该问题的一个广泛推广提供解。
引用
@article{arxiv.math/0311242,
title = {A solution to the tennis ball problem},
author = {Anna de Mier and Marc Noy},
journal= {arXiv preprint arXiv:math/0311242},
year = {2007}
}
备注
9 pages, Latex