中文

非对称 operad 的 Wilf 类

组合数学 2021-09-02 v1 形式语言与自动机理论 符号计算 代数拓扑 环与代数

摘要

若两个 operad 具有相同的生成级数,则称它们属于同一 Wilf 类。我们讨论具有单项关系的非对称 operad 的可能 Wilf 分类。作为推论,这将给出具有有限 Groebner 基的 operad 的相同分类。一般而言,不存在算法来判断两个有限表示的 operad 是否属于同一 Wilf 类。尽管如此,我们表明若一个 operad 具有有限 Groebner 基,则该 operad 的单项基构成一个无歧义上下文无关语言。此外,我们讨论定义该语言的确定性文法。operad 的生成级数可作为由 Chomsky--Schutzenberger 计数定理定义的代数方程组通过变量算法消去的结果获得。然后我们聚焦于具有单一关系的二元 operad 的情形。该方法基于 Rowland 关于二叉树中模式避免的结果。我们改进并细化了 Rowland 的计算,并经验性地证实了他的猜想。此处我们同时使用代数消去和从代数方程组直接计算公式幂级数。最后,我们讨论 Wilf 类与用于 operad 的 Quillen 同调计算的算法之间的联系。

关键词

引用

@article{arxiv.2105.08880,
  title  = {Wilf classes of non-symmetric operads},
  author = {Andrey T. Cherkasov and Dmitri Piontkovski},
  journal= {arXiv preprint arXiv:2105.08880},
  year   = {2021}
}

备注

8 pages