The pseudovariety of semigroups of triangular matrices over a finite field

Jorge Almeida; Stuart W. Margolis; Mikhail V. Volkov

doi:10.1051/ita:2005002

The pseudovariety of semigroups of triangular matrices over a finite field

Jorge Almeida, Stuart W. Margolis, Mikhail V. Volkov

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

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.

Original language	English
Pages (from-to)	31-48
Number of pages	18
Journal	RAIRO - Theoretical Informatics and Applications
Volume	39
Issue number	1
DOIs	https://doi.org/10.1051/ita:2005002
State	Published - 2005

Access to Document

10.1051/ita:2005002

Cite this

@article{ec22a19fcd4a48d982fb21d5bc8b3104,

title = "The pseudovariety of semigroups of triangular matrices over a finite field",

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.",

author = "Jorge Almeida and Margolis, {Stuart W.} and Volkov, {Mikhail V.}",

year = "2005",

doi = "10.1051/ita:2005002",

language = "אנגלית",

volume = "39",

pages = "31--48",

journal = "RAIRO - Theoretical Informatics and Applications",

issn = "0988-3754",

publisher = "EDP Sciences",

number = "1",

}

TY - JOUR

T1 - The pseudovariety of semigroups of triangular matrices over a finite field

AU - Almeida, Jorge

AU - Margolis, Stuart W.

AU - Volkov, Mikhail V.

PY - 2005

Y1 - 2005

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

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

UR - http://www.scopus.com/inward/record.url?scp=16244419701&partnerID=8YFLogxK

U2 - 10.1051/ita:2005002

DO - 10.1051/ita:2005002

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:16244419701

SN - 0988-3754

VL - 39

SP - 31

EP - 48

JO - RAIRO - Theoretical Informatics and Applications

JF - RAIRO - Theoretical Informatics and Applications

IS - 1

ER -

The pseudovariety of semigroups of triangular matrices over a finite field

Abstract

Access to Document

Other files and links

Fingerprint

Cite this