中文

2×2 上三角热带矩阵幺半群的有限基问题

群论 2016-09-09 v3

摘要

对每个正整数 nn,令 un=vnu_n = v_n 表示通过替换 (xy)(x1x2xn)(xy) \rightarrow (x_1 x_2 \dots x_n)(yx)(xnx2x1)(yx) \rightarrow (x_n \dots x_2 x_1) 从 Adjan 恒等式 (xy)(yx)(xy)(xy)(yx)=(xy)(yx)(yx)(xy)(yx)(xy) (yx) (xy) (xy) (yx) = (xy) (yx) (yx) (xy) (yx) 得到的恒等式。我们证明,每个满足对所有正整数 nnun=vnu_n = v_n 且生成包含双循环幺半群的簇的幺半群都是非有限基的。这意味着热带半环上的 2×2 上三角热带矩阵幺半群是非有限基的。

关键词

引用

@article{arxiv.1509.01707,
  title  = {The finite basis problem for the monoid of 2 by 2 upper triangular tropical matrices},
  author = {Yuzhu Chen and Xun Hu and Yanfeng Luo and Olga Sapir},
  journal= {arXiv preprint arXiv:1509.01707},
  year   = {2016}
}

备注

published in Bull. Aust. Math. Soc