PDSAW中匹配、排列的嵌套和北阶
Nestings of Matchings and Permutations and North Steps in PDSAWs
摘要：
我们给出了一个简单的双射证明，证明了[2n]中N个嵌套的匹配与限制在y=+-x定义的对称楔形上的部分定向自回避游动是等数量的，其中n个东步和N个北步.一个非常类似的结构连接排列与N嵌套和PDSAW保持在x轴以下，再次与N北步骤。此外，这两个双射传输几个组合有意义的参数。
英文摘要：
We present a simple bijective proof of the fact that matchings of [2n] with N nestings are equinumerous to partially directed self avoiding walks confined to the symmetric wedge defined by y=+-x, with n east steps and N north steps. A very similar construction connects permutations with N nestings and PDSAWs remaining below the x-axis, again with N north steps. Furthermore, both bijections transport several combinatorially meaningful parameters.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
