English

The finite basis problem for the monoid of 2 by 2 upper triangular tropical matrices

Group Theory 2016-09-09 v3

Abstract

For each positive nn, let un=vnu_n = v_n denote the identity obtained from the Adjan identity (xy)(yx)(xy)(xy)(yx)=(xy)(yx)(yx)(xy)(yx)(xy) (yx) (xy) (xy) (yx) = (xy) (yx) (yx) (xy) (yx) by substituting (xy)(x1x2xn)(xy) \rightarrow (x_1 x_2 \dots x_n) and (yx)(xnx2x1)(yx) \rightarrow (x_n \dots x_2 x_1). We show that every monoid which satisfies un=vnu_n = v_n for each positive nn and generates the variety containing the bicyclic monoid is nonfinitely based. This implies that the monoid of 2 by 2 upper triangular tropical matrices over the tropical semiring is nonfinitely based.

Keywords

Cite

@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}
}

Comments

published in Bull. Aust. Math. Soc