论文标题
加权堤防路径和避免1234的上向下排列之间的培训
A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations
论文作者
论文摘要
三维加泰罗尼亚数字是经典(二维)加泰罗尼亚数字的变体,在其他有趣的对象中,标准的年轻型号(n,n,n,n)。在本文中,我们介绍了两个三维加泰罗尼亚对象之间的结构射击:1234避免上下排列和一类加权型戴克路径。
Three-dimensional Catalan numbers are a variant of the classical (bidimensional) Catalan numbers, that count, among other interesting objects, the standard Young tableaux of shape (n,n,n). In this paper, we present a structural bijection between two three-dimensional Catalan objects: 1234-avoiding up-down permutations, and a class of weighted Dyck paths.