当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Schröder combinatorics and ν-associahedra
European Journal of Combinatorics ( IF 1 ) Pub Date : 2021-08-09 , DOI: 10.1016/j.ejc.2021.103415
Matias von Bell 1 , Martha Yip 1
Affiliation  

We study ν-Schröder paths, which are Schröder paths which stay weakly above a given lattice path ν. Some classical bijective and enumerative results are extended to the ν-setting, including the relationship between small and large Schröder paths. We introduce two posets of ν-Schröder objects, namely ν-Schröder paths and trees, and show that they are isomorphic to the face poset of the ν-associahedron Aν introduced by Ceballos, Padrol and Sarmiento. A consequence of our results is that the i-dimensional faces of Aν are indexed by ν-Schröder paths with i diagonal steps, and we obtain a closed-form expression for these Schröder numbers in the special case when ν is a ‘rational’ lattice path. Using our new description of the face poset of Aν, we apply discrete Morse theory to show that Aν is contractible. This yields one of two proofs presented for the fact that the Euler characteristic of Aν is one. A second proof of this is obtained via a formula for the ν-Narayana polynomial in terms of ν-Schröder numbers.



中文翻译:

施罗德组合数学和 ν -associahedra

我们学习 ν-Schröder 路径,这是 Schröder 路径,在给定的晶格路径上方微弱地停留 ν. 一些经典的双射和枚举结果被扩展到ν-设置,包括大小 Schröder 路径之间的关系。我们介绍两个posetν-施罗德对象,即 ν-Schröder 路径和树木,并证明它们与 ν-副面体 一种ν由 Ceballos、Padrol 和 Sarmiento 介绍。我们的结果的一个结果是一世维面 一种ν 被索引 ν-施罗德路径与 一世 对角线步骤,并且我们在特殊情况下获得这些 Schröder 数的封闭形式表达式,当 ν是“有理”格子路径。使用我们对人脸偏位的新描述一种ν,我们应用离散莫尔斯理论来证明 一种ν是可收缩的。这产生了为以下事实提供的两个证明之一:一种ν是一个。这个的第二个证明是通过一个公式获得的ν-Narayana多项式在 ν-施罗德数。

更新日期:2021-08-09
down
wechat
bug