加权Dyck路到Schröder路的双射
丹·德雷克
数学科学系
韩国高级科学技术研究所
大田305-701
韩国
摘要:
Kim和Drake使用生成函数证明2距离非交叉匹配,几乎没有双射Schröder路径的权重与Dyck路径的权重相同从平均高度起有2个重量。这部作品呈现了来自这些Dyck路径到小Schröder路径,以及从一组类似的Dyck通往大Schröder路径的路径。我们展示了这些双射对相应的匹配,找到两个新类的生成函数格路径,并演示与$231$-避免的关系排列。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A000108号
A001003号
A001263号
A001850号
A004148号
A006318
A060693号
A116363号
A126216号.)
2010年6月15日收到;2010年9月17日收到修订版。发布于整数序列杂志2010年12月5日。
返回到
整数序列杂志主页