避模式投票路径与有限算子演算
组合数学
2007-09-07 v1
摘要
计数避模式投票路径始于对模式的仔细分析。导致寻找显式解困难的并非长度，而是模式的特征。某些特征，如重叠以及右步和上步数量的差异，决定了递归公式的解。如果递归可以通过多项式序列求解，我们应用有限算子演算（Finite Operator Calculus）以二项式系数的形式找到解的显式形式。
引用
@article{arxiv.0709.0878,
title = {Pattern Avoiding Ballot Paths and Finite Operator Calculus},
author = {Heinrich Niederhausen and Shaun Sullivan},
journal= {arXiv preprint arXiv:0709.0878},
year = {2007}
}
评论
6TH International Conference on Lattice Path Combinatorics and Applications, 11 pages