论文标题
在百老汇和哈德逊之间:走廊路径的两次试验
Between Broadway and the Hudson: A Bijection of Corridor Paths
论文作者
论文摘要
我们列出了大戴克路径和dyck-path前缀的典型概括,这些前缀限制在频段内。从$ i $开始,以$ 2J+2 $结束的约束路径数量等于从级别$ j $开始的数字,并以$ 2I+2 $ $ 2I+2 $的窗口结束,以同一点为中心。晶格路径的新编码提供了一种徒证明。
We present a substantial generalization of the equinumeracy of grand Dyck paths and Dyck-path prefixes, constrained within a band. The number of constrained paths starting at level $i$ and ending in a window of size $2j+2$ is equal to the number starting at level $j$ and ending in a window of size $2i+2$ centered around the same point. A new encoding of lattice paths provides a bijective proof.