pith. sign in

arxiv: 1509.01707 · v3 · pith:YUBDVEGTnew · submitted 2015-09-05 · 🧮 math.GR

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

classification 🧮 math.GR
keywords monoidtropicaldotsidentitymatricesnonfinitelypositiverightarrow
0
0 comments X
read the original abstract

For each positive $n$, let $u_n = v_n$ denote the identity obtained from the Adjan identity $(xy) (yx) (xy) (xy) (yx) = (xy) (yx) (yx) (xy) (yx)$ by substituting $(xy) \rightarrow (x_1 x_2 \dots x_n)$ and $(yx) \rightarrow (x_n \dots x_2 x_1)$. We show that every monoid which satisfies $u_n = v_n$ for each positive $n$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.