当前位置: 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

For lattice paths in strips which begin at (0,0) and have only up steps U:(i,j)(i+1,j+1) and down steps D:(i,j)(i+1,j1), let An,k denote the set of paths of length n which start at (0,0), end on heights 0 or 1, and are contained in the strip k+12yk2 of width k, and let Bn,k denote the set of paths of length n which start at (0,0) and are contained in the strip 0yk. We establish a bijection between An,k and Bn,k.

The generating functions for the subsets of these two sets are discussed as well. Furthermore, we provide another bijection between An,3 and Bn,3 by translating the paths to two types of trees.



中文翻译:

带状晶格路径上的组合

对于开始于条带的晶格路径 00 而且只有一步 ü一世Ĵ一世+1个Ĵ+1个 上下台阶 d一世Ĵ一世+1个Ĵ-1个,让 一种ñķ 表示长度的路径集 ñ 始于 00,以0或高度结束 -1个,并包含在地带中 -ķ+1个2ÿķ2 宽度 ķ, 然后让 ñķ 表示长度的路径集 ñ 始于 00 并包含在地带中 0ÿķ。我们在一种ñķñķ

还讨论了这两个集合的子集的生成函数。此外,我们在一种ñ3ñ3 通过将路径转换为两种类型的树。

更新日期:2021-01-22
down
wechat
bug