Some results on the dot-depth hierarchy (Q1207707)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 164973
Language Label Description Also known as
default for all languages
No label defined
    English
    Some results on the dot-depth hierarchy
    scientific article; zbMATH DE number 164973

      Statements

      Some results on the dot-depth hierarchy (English)
      0 references
      16 May 1993
      0 references
      For a (finite) monoid \(M\), let \(M_ e\) be the subsemigroup generated by the elements that are greater in the \(J\)-order than the idempotent \(e\). If \(V\) is a (pseudo-)variety of (finite) monoids, \(\widetilde V\) is the class of finite monoids \(M\) such that \(e M_ e e\) is always in \(V\). Then \(\widetilde V=LV\circledcirc J_ 1\), where: \(LV\) is the variety of semigroups \(S\) such that \(eSe\) is always in \(V\); \(J_ 1\) is the variety of commutative idempotent monoids; \(A\circledcirc B\) is the Mal'cev product of the semigroup variety \(A\) by the monoid variety \(B\), i.e. the variety generated by the monoids \(M\) such that there exists \(\varphi: M\to N\), \(N\) in \(B\) and \(e\varphi^{-1}\) is always in \(A\). The author uses the previous result to give an effective lower bound for the dot- depth of a given aperiodic monoid (its place in the Brzozowski and Cohen hierarchy). Dot-depth 2 is specially discussed, in particular when the monoid is inverse and has few generators.
      0 references
      pseudo-variety of finite monoids
      0 references
      idempotent
      0 references
      variety of semigroups
      0 references
      variety of commutative idempotent monoids
      0 references
      Mal'cev product
      0 references
      dot-depth
      0 references
      aperiodic monoid
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references