数学>组合数学
标题: 停车功能中的模式回避结果
摘要: 本文主要研究停车功能中的两个模式回避概念。 首先,对于任何长度为3的模式集合,我们计算在第一个概念下避免它们的大小为$n$的停车函数的数量。 这是由Adeniran和Pudwell最近的工作所推动的,他们使用模式避免的第二个概念获得了类似的结果。 然后,我们为其中两个结果提供了新的纯双射证明,并改进了另一个结果的公式。 最后,我们将类似的枚举技术应用于Novelli和Thibon关于广义停车函数的某些Hopf代数的工作,并计算它们的分次维数。