The globals of pseudovarieties of ordered semigroups containing B 2 and an application to a problem proposed by Pin
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 39 (2005) no. 1, pp. 1-29

Voir la notice de l'article provenant de la source Numdam

Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup B 2 , under the natural order, it is shown that the same basis, over the most general graph over which it can be read, defines the global. This is used to show that the global of the pseudovariety of level 3/2 of Straubing-Thérien’s concatenation hierarchy has infinite vertex rank.

DOI : 10.1051/ita:2005001
Classification : 20M05, 20M07, 20M35
Keywords: semigroup, pseudovariety, semigroupoid, category, pseudoidentity, dot-depth, concatenation hierarchies
@article{ITA_2005__39_1_1_0,
     author = {Almeida, Jorge and Escada, Ana P.},
     title = {The globals of pseudovarieties of ordered semigroups containing $B_2$ and an application to a problem proposed by {Pin}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {1--29},
     publisher = {EDP-Sciences},
     volume = {39},
     number = {1},
     year = {2005},
     doi = {10.1051/ita:2005001},
     mrnumber = {2132576},
     zbl = {1079.20074},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2005001/}
}
TY  - JOUR
AU  - Almeida, Jorge
AU  - Escada, Ana P.
TI  - The globals of pseudovarieties of ordered semigroups containing $B_2$ and an application to a problem proposed by Pin
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2005
SP  - 1
EP  - 29
VL  - 39
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2005001/
DO  - 10.1051/ita:2005001
LA  - en
ID  - ITA_2005__39_1_1_0
ER  - 
%0 Journal Article
%A Almeida, Jorge
%A Escada, Ana P.
%T The globals of pseudovarieties of ordered semigroups containing $B_2$ and an application to a problem proposed by Pin
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2005
%P 1-29
%V 39
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2005001/
%R 10.1051/ita:2005001
%G en
%F ITA_2005__39_1_1_0
Almeida, Jorge; Escada, Ana P. The globals of pseudovarieties of ordered semigroups containing $B_2$ and an application to a problem proposed by Pin. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 39 (2005) no. 1, pp. 1-29. doi: 10.1051/ita:2005001

Cité par Sources :