Efficiency for self semi-direct products of the free Abelian monoid on two generators. (Q2566476)

From MaRDI portal





scientific article; zbMATH DE number 2207726
Language Label Description Also known as
default for all languages
No label defined
    English
    Efficiency for self semi-direct products of the free Abelian monoid on two generators.
    scientific article; zbMATH DE number 2207726

      Statements

      Efficiency for self semi-direct products of the free Abelian monoid on two generators. (English)
      0 references
      0 references
      26 September 2005
      0 references
      Let \(A\) and \(K\) both be free commutative monoids on two generators. For any connecting monoid homomorphism \(\theta\colon A\to\text{End}(K)\), let \(D=K\rtimes_\theta A\) be the monoid semi-direct product. The author gives a characterization for the efficiency of a standard presentation for \(D\) in terms of the matrix representation for \(\theta\). The main result states: Let \(p\) be a prime, and let \(\theta\colon A\to\text{End}(K)\) be a monoid homomorphism represented by \(2\times 2\) matrices \({\mathcal A}=(\alpha_{ij})_{2\times 2}\) and \({\mathcal B}=(\beta_{ij})_{2\times2}\). Let \({\mathcal P}_D\) be the resulting standard presentation \[ [a,b,c,d;\;ab=ba,\;cd=dc,\;ca=ac^{\alpha_{11}}d^{\alpha_{12}},\;da=ac^{\alpha_{21}}d^{\alpha_{22}},\;cb=bc^{\beta_{11}}d^{\beta_{12}},\;db=bc^{\beta_{21}}d^{\beta_{22}}] \] for the semi-direct product \(D=K\times_\theta A\). Then \({\mathcal P}_D\) is \(p\)-Cockcroft if and only if \({\mathcal A}\equiv I_{2\times 2}\pmod p\), \({\mathcal B}\equiv I_{2\times 2}\pmod p\).
      0 references
      0 references
      Cockcroft property
      0 references
      monoid presentations
      0 references
      trivializer sets
      0 references
      semidirect products
      0 references
      efficient presentations
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references