论文标题

在百老汇和哈德逊之间:走廊路径的两次试验

Between Broadway and the Hudson: A Bijection of Corridor Paths

论文作者

Dershowitz, Nachum

论文摘要

我们列出了大戴克路径和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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源