Issue Theoret. Informatics Appl. Volume 39, Number 1, January-March 2005 Imre Simon, the tropical computer scientist Page(s) 31 - 48 DOI 10.1051/ita:2005002

Theoret. Informatics Appl. 39, 31-48 (2005)
DOI: 10.1051/ita:2005002

The pseudovariety of semigroups of triangular matrices over a finite field

Jorge Almeida¹, Stuart W. Margolis² and Mikhail V. Volkov<sup>3

1</sup>  Departamento de Matemática Pura, Faculdade de Ciências, Universidade do Porto, 4169-007 Porto, Portugal; jalmeida@fc.up.pt
²  Department of Mathematics, Bar Ilan University, 52900 Ramat Gan, Israel; margolis@math.biu.ac.il
³  Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russia; Mikhail.Volkov@usu.ru

Abstract
We show that semigroups representable by triangular matrices over a fixed finite field form a decidable pseudovariety and provide a finite pseudoidentity basis for it.

Mathematics Subject Classification. 20M07, 20M030


© EDP Sciences 2005

What is OpenURL?