RAIRO - Theoretical Informatics and Applications

Research Article

The pseudovariety of semigroups of triangular matrices over a finite field

Jorge Almeidaa1, Stuart W. Margolisa2 and Mikhail V. Volkova3

a1 Departamento de Matemática Pura, Faculdade de Ciências, Universidade do Porto, 4169-007 Porto, Portugal; jalmeida@fc.up.pt

a2 Department of Mathematics, Bar Ilan University, 52900 Ramat Gan, Israel; margolis@math.biu.ac.il

a3 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.

(Online publication March 15 2005)

Mathematics Subject Classification:

  • 20M07;
  • 20M030
Metrics