English

The Sch\"utzenberger groups and maximal subgroups of tropical matrices

Group Theory 2025-01-17 v1 Rings and Algebras

Abstract

We classify the Sch\"utzenberger groups of the category of matrices over the tropical semiring, M(T)M(\mathbb{T}), in doing so, we obtain a classification for the Sch\"utzenberger groups of the semigroupoid of matrices over the finitary tropical semiring, M(FT)M(\mathbb{F}\mathbb{T}). We then classify the maximal subgroups of the monoid of n×nn \times n matrices over the tropical semiring, Mn(T)M_n(\mathbb{T}), for all nNn \in \mathbb{N}; generalising a result in the literature and correcting an erroneous proof. We proceed to show that for some nNn \in \mathbb{N} there exists a group which appears as a Sch\"utzenberger group of Mn(T)M_n(\mathbb{T}) but does not appear as a maximal subgroup.

Keywords

Cite

@article{arxiv.2501.09501,
  title  = {The Sch\"utzenberger groups and maximal subgroups of tropical matrices},
  author = {Thomas Aird},
  journal= {arXiv preprint arXiv:2501.09501},
  year   = {2025}
}

Comments

29 pages