上升运行在排列和有值Dyck路径中

作者

  • 玛丽莲娜·巴纳贝 意大利博洛尼亚大学
  • 弗拉维奥·博内蒂 意大利博洛尼亚大学
  • 卡斯特罗诺沃尼科洛 意大利博洛尼亚大学
  • 马泰奥·西利姆巴尼 意大利博洛尼亚大学

内政部:

https://doi.org/10.26493/1855-3974.1679.ad3网址

关键词:

置换、Dyck路径、模式避免、Hankel变换

摘要

我们定义了置换和有值Dyck路径之间的双射,即奇数顶点用不超过其高度的整数标记的Dyck路。此映射允许我们将避免模式132的排列集描述为具有最小标记的Dyck路径集的前映像。此外,利用这个双射,我们将其与n个-置换是同时推广欧拉多项式、莫茨金数、超Catalan数、小Schröder数和其他组合序列的多项式。最后,我们确定了这类多项式序列的Hankel变换。

出版

2019-02-11

问题

章节

文章