William Y.C.陈。;郭（Peter L.Guo）。 摆动轮辋挂钩表和彩色匹配。 （英语） Zbl 1237.05011号 高级申请。数学。 48，第2期，393-406（2012）. 小结：我们发现振荡的（m）边缘钩表和（m）有色匹配之间存在对应关系，其中（m）是一个正整数。一个振荡的（m）边缘钩表被定义为一个以空形状开始，以空形状结束的Young图序列（（lambda^{0}，lambda{1}，\ldots，\lambda_{2n}），这样通过添加一个\（m）-边缘钩或删除一个\。由于White，我们的双射依赖于广义Schensted算法。一个摆动的双环钩形台球也称为摆动多米诺台球。当我们将注意力局限于长度为（2n）的双列摆动多米诺表时，我们得到了这样的表与由两个连续加泰罗尼亚数的乘积计算的（{1,2，\ldots，2n）上的非交叉双色匹配之间的双射。如果没有两个颜色相同的圆弧相交，则双色匹配是非交叉的。我们表明，最多有两列的摆动多米诺表与Dyck路径填充一一对应。长度为（2n）的Dyck路径封装是一对（（D，E）），其中，（D）是长度为（2 n）的Dayck路径，而（E）是长度由（D）弱覆盖的离散Dyck路。因此，我们推导出长度为（2n）的Dyck路径填充是由（C_nC_{n+1}）计数的。 引用于1审查引用于5文件 MSC公司： 2015年1月5日 精确枚举问题，生成函数 05年5月 排列、单词、矩阵 2018年1月5日 集合的分区 05B40号 包装和覆盖的组合方面 关键词：摆动\（m\）-轮圈钩台;\（m\）-彩色匹配;晶格路径;双射;Dyck路径填料 PDF格式BibTeX公司 XML格式引用 \textit{W.Y.C.Chen}和\textit{P.L.Guo}，高级应用程序。数学。48，第2号，393--406（2012；Zbl 1237.05011） 全文： DOI程序 arXiv公司 参考文献： [1] A.Bostan，M.Kauers，《受限格构行走的自动分类》，载《FPSAC会议录》第09期，第201-215页。；A.Bostan，M.Kauers，《受限格构行走的自动分类》，载《FPSAC会议录》第09期，第201-215页·兹比尔1391.05026 [2] Bousquet-Mélou，M。；米什娜，M.，在四分之一平面上迈着小步行走，孔坦普。数学。，520, 1-40 (2010) ·Zbl 1209.05008号 [3] Chen，W.Y.C。；邓永平。；杜瑞欣（Du，R.R.X.）。；斯坦利·R·P。；Yan，C.H.，《拼接和隔墙的交叉和嵌套》，Trans。阿米尔。数学。《社会学杂志》，3591555-1575（2007）·Zbl 1108.05012号 [4] Cori，R。；杜卢克，S。；Viennot，G.，《括号系统和Baxter置换的洗牌》，J.Combin。A、 43，1-22（1986）·Zbl 0662.05004号 [5] 抓斗，D。；Magyar，P.，《Weyl腔中的随机游动和张量幂分解》，J.代数组合，2239-260（1993）·Zbl 0780.60069号 [6] Guy，R.K.，《猫道、沙阶和帕斯卡金字塔》，J.Integer Seq。，3（2000），第00.1.6条·Zbl 1064.05014号 [7] Schensted，C.，《最长递增和递减子序列》，Canad。数学杂志。，13, 179-191 (1961) ·Zbl 0097.25202号 [8] 斯坦顿，D。；White，D.，边缘钩表的Schensted算法，J.组合理论系列。A、 40、211-247（1985）·Zbl 0577.05001号 [9] White，D.，证明\（S_n \）字符正交性的双射，高级数学。，50, 160-186 (1983) ·Zbl 0535.05005号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。