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
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 introduced by Ceballos, Padrol and Sarmiento. A consequence of our results is that the -dimensional faces of are indexed by -Schröder paths with 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 , we apply discrete Morse theory to show that is contractible. This yields one of two proofs presented for the fact that the Euler characteristic of 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多项式在 -施罗德数。