Séminaire Lotharingien de Combinatoire,84B.95(2020),第12页。

安德烈·阿辛诺夫斯基(Andrei Asinowski)、西里尔·班德利尔(Cyril Banderier)和瓦莱丽·罗特纳(Valerie Roitner)

具有若干禁止模式的格路径的生成函数

摘要。这项工作研究上的有向晶格路径Z轴2,被约束以避免一组给定的模式。我们给出了相应的生成函数,对于步行,弯曲(步行额外限制在x个-轴),和远足(蜿蜒限制在x个-轴)。我们的方法依赖于经典核方法的向量推广,关于自相关多项式的矩阵推广。我们将我们的方法应用于512多个不同的模型,从而统一/扩展了许多以前的工作。


收到日期:2019年11月20日。接受日期:2020年2月20日。最终版本:2020年4月30日。

以下版本可用: