• 语料库ID:10332841

在图案意义上避免两个元素的彩色分割

@进行中{Goyt2012避免CP,title={避免图案意义中两个元素的彩色分割},作者={Adam M.Goyt和Lara K.Pudwell},年份={2012},网址={https://api.semanticscholar.org/CorpusID:10332841}}
避免模式对象的枚举是一个活跃的研究领域,与舒伯特变种和堆叠可排序序列等不同的数学领域有关。最近在这一领域的研究已经引起了对彩色排列和彩色集划分的关注。集合S的彩色分区是S的分区,每个元素都从集合(k)={1,2,…,k}接收颜色。Letn≀Ck是(n)的分区集,颜色从(k)开始。在早期的工作中,作者

本文中的表格

询问这篇论文
AI供电

避免二叉树的模式-生成、计数和二叉

本文通过应用最新的Hartung–Hoang–Mütze–Williams生成框架,提出了生成不同类别二叉树的算法,其特点是避免一个或多个这些广义模式。

有序集划分中的模式避免

本文考虑有序集划分的枚举,避免了长度为2或3的排列模式。我们提供了避免排列12的精确枚举。我们还提供

有序集划分中的模式避免

在本文中,我们考虑了避免长度为2或3的排列模式的有序集分区的枚举。我们提供了避免排列12的精确枚举。我们还提供

通过置换语言的组合生成。六、 二叉树

本文在树模式和某些网格排列模式之间建立了一对一的对应关系,并在避免模式的二叉树和其他组合对象之间建立了双射,特别是避免模式的格路径和集合分区。

无模式计数集划分Ⅰ:第二类Stirling数的推广

证明了当(i)R是有限的且v的部分数是固定的,或(ii)u只有单部分且最多只有一个双部分时,生成函数(GF)计数v是有理的。

集合分区中的模式避免

本文列举并刻画了避免三元集合中任何避免特定模式的划分,并得出相应序列是P-递归的结论。

广义模式避免

给出了避免任何长度为3的单一模式且只有一对相邻字母的排列数的完整解决方案,定义了一类新的集合划分,称为单调划分,这些划分与非重叠划分一一对应。

关于无abab和无abba集划分

本文总结并推广了patternp=ababand的已知枚举结果,给出了此类分区的分区数p(abab,n,l,k)的显式公式。

无模式计数集划分Ⅱ:非交叉超图和其他超图

六个猜想表明,如果一个(多)超图H有$n$个顶点,并且不包含$p$,那么${cal H}$的大小是$O(n)$,并且这样的${cal H}s的数量是£O(c^n)$。

计算机程序设计艺术

《法西斯莱斯的历史》出版了七卷本分册,以B.B.Knuth在1962年至1973年期间写的一本有十二章的书为基础。

我最喜欢的整数序列

本文简要介绍了作者的整数序列数据库,该数据库现已超过35岁,并选择了表中一些最有趣的序列。许多