当前位置:
X-MOL 学术
›
Eur. J. Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Combinatorics on lattice paths in strips
European Journal of Combinatorics ( IF 1 ) Pub Date : 2021-01-22 , DOI: 10.1016/j.ejc.2021.103310 Nancy S.S. Gu , Helmut Prodinger
中文翻译:
带状晶格路径上的组合
更新日期:2021-01-22
European Journal of Combinatorics ( IF 1 ) Pub Date : 2021-01-22 , DOI: 10.1016/j.ejc.2021.103310 Nancy S.S. Gu , Helmut Prodinger
For lattice paths in strips which begin at and have only up steps and down steps , let denote the set of paths of length which start at , end on heights 0 or , and are contained in the strip of width , and let denote the set of paths of length which start at and are contained in the strip . We establish a bijection between and .
The generating functions for the subsets of these two sets are discussed as well. Furthermore, we provide another bijection between and by translating the paths to two types of trees.
中文翻译:
带状晶格路径上的组合
对于开始于条带的晶格路径 而且只有一步 上下台阶 ,让 表示长度的路径集 始于 ,以0或高度结束 ,并包含在地带中 宽度 , 然后让 表示长度的路径集 始于 并包含在地带中 。我们在 和 。
还讨论了这两个集合的子集的生成函数。此外,我们在 和 通过将路径转换为两种类型的树。