The globals of pseudovarieties of ordered semigroups containing B2 and an appli...

• Author(s): Almeida, J. ; Escada, A.
• Date: 2004
• Persistent ID: http://hdl.handle.net/10316/11419
• Origin: Estudo Geral - Universidade de Coimbra
• Subject(s): Semigroup; Pseudovariety; Semigroupoid; pseudoidentity; Dot-depth; Concatenation hierarchies
• Document Type: Preprint
• Language: English

Description

Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup B2, 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 level 3/2 of the refinement of Straubing-Th´erien’s concatenation hierarchy introduced by Pin and Weil has infinite vertex rank. European Community Fund FEDER, POCTI/32817/MAT/2000; INTAS grant #99-1224; FCT; Centro de Matemática da Universidade do Porto; Centro de Matemática da Universidade de Coimbra