中文

风格幺半群的热带表示与恒等式

环与代数 2022-10-04 v2 组合数学 群论

摘要

我们给出了每个有限秩的风格幺半群作为热带半环上上单位三角矩阵幺半群的一个忠实表示。因此,我们证明了有限秩nn的风格幺半群在Eilenberg对应的框架下生成伪簇Jn\boldsymbol{\mathcal{J}}_n,其对应于高度为nn的所有分段可测试语言类。由此,我们获得了有限秩风格幺半群的等式理论,证明了它们当且仅当n3n \leq 3时有限基,并且它们的恒等式检查问题在线性对数时间内可判定。我们还建立了风格幺半群与其他类塑性幺半群之间的联系,并解决了带对合的样式幺半群的有限基问题。

关键词

引用

@article{arxiv.2206.11725,
  title  = {Tropical Representations and Identities of the Stylic Monoid},
  author = {Thomas Aird and Duarte Ribeiro},
  journal= {arXiv preprint arXiv:2206.11725},
  year   = {2022}
}

备注

22 pages. Added results on the finite basis problem for the stylic monoid with involution and updated references