二次自动机代数与中间增长
环与代数
2020-08-04 v2
摘要
我们给出了一个由三个生成元和三个关系定义的二次代数示例，该代数是自动机（正规词的集合构成正则语言），并且其关系理想在生成元的任意选择以及与乘法相容的单项式良序的任意选择下，都不具有有限 Gr"obner 基。这回答了 Ufnarovski 的一个问题。另一个结果是一个具有中间增长的二次代数的简单示例（4 个生成元和 7 个关系）。
引用
@article{arxiv.1705.09972,
title = {Quadratic automaton algebras and intermediate growth},
author = {Natalia Iyudu and Stanislav Shkarin},
journal= {arXiv preprint arXiv:1705.09972},
year = {2020}
}
备注
To appear in Journal of Cobinatorial Algebra