×

避免分区的模式、序列A054391和内核方法。 (英语) Zbl 1301.05023号

摘要:中的序列A054391[N.J.斯隆,整数序列在线百科全书,http://oeis.org]我们将用(an\)表示,计算大小排列的某个双模式避免类。在本文中,我们根据有限集划分为这些数字提供了额外的组合解释。特别地,我们确定了大小为(n)的六类分区,所有这些分区都具有基数(a_n),并且每个分区都避免了两个经典模式。我们使用代数和组合方法来建立我们的结果。在一个显然更困难的情况下,为了显示结果,我们使用核方法来求解在引入某个参数后出现的三个函数方程组。在这种情况下,我们还定义了避免类与另一个避免类之间的算法双射,该算法双射系统地将给定模式的出现替换为具有相同长度的另一个模式的出现。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
2018年1月5日 集合的分区
PDF格式BibTeX公司 XML格式引用
全文: 链接