Independence of axioms for biordered sets (Q789525)

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 3845843
Language Label Description Also known as
default for all languages
No label defined
    English
    Independence of axioms for biordered sets
    scientific article; zbMATH DE number 3845843

      Statements

      Independence of axioms for biordered sets (English)
      0 references
      0 references
      1984
      0 references
      Biordered sets were introduced by \textit{K. S. S. Nambooripad} as an abstraction of the partial semigroup of idempotents of a semigroup [Mem. Am. Math. Soc. 224 (1979; Zbl 0457.20051]. Let X, Y be sets, \(\rho \subseteq X\times Y\) and put \(\rho(y)=\{x\in X:\quad x\rho y\}.\) A partial algebra is defined to be a set E equipped with a partial binary operation. The set \(\{(e,f):\quad ef\quad exists\quad in\quad E\}\) is called the domain of this partial operation and is denoted by \(D_ E\). On E define \(\omega^ r=\{(e,f):\quad fe=e\}, \omega^{\ell}=\{e,f):\quad ef=e\}.\) The author gives two new sets of axioms for a biordered set (examples show independence of each set of axioms). Let E be a partial algebra. Then E is a biordered set if and only if the following axioms and their duals hold. (BS1) \(\omega^ r\), \(\omega^{\ell}\) are quasiorders on E and \(D_ E=(\omega^ r\cup \omega^{\ell})\cup(\omega^ r\cup \omega^{\ell})^{-1}.\) (BS2) \(e\omega^ rf\omega^ rg\) implies \(eg\omega^ re\) and \((eg)f=ef.\) (BS3) If \(e\omega^{\ell}f\), \(e,f\in \omega^ r(g)\) then (fg)(eg) exists and \((fg)(eg)=(fe)g.\) (BS4) If \(e,f\in \omega^ r(g)\) and \(eg\omega^{\ell}fg\) then there exists \(e_ 1\in \omega^{\ell}(f)\cap \omega^ r(g)\) such that \(e_ 1g=eg.\) Let M(e,f) denote the quasiordered set \((\omega^{\ell}(e)\cap \omega^ r(f),\prec)\) where \(\prec\) is defined by \(g\prec h\) if and only if \(eg\omega^ reh\) and \(gf\omega^{\ell}hf\). Then \(S(e,f)=\{h\in M(e,f):\quad g\prec h\quad for\quad all\quad g\in M(e,f)\}\) is called the sandwich set of e and f. The second set of axioms given for a biordered set is selfdual. (A1) \(=\) (BS1) (A2) \((e,f)\in D_ E\) implies \((e,ef),(ef,f)\in D_ E\) (A3) If ef, fg, e(fg) and (ef)g exist then \(e(fg)=(ef)g.\) (A4) \(If\quad ef\quad exists\quad and\quad if\quad both\quad e\quad and\quad f\quad belong\quad to\quad either\quad \omega^ r(g)\quad or\quad \omega^{\ell}(g)\quad then\quad(geg)(gfg)\quad exists\quad and\quad(geg)(gfg)=g(ef)g.\) (A5) If both e and f belong to \(\omega^ r(g)\) or \(\omega^{\ell}(g)\) then \(gS(e,f)g=S(geg,gfg)\).
      0 references
      Biordered sets
      0 references
      partial semigroup of idempotents
      0 references
      partial binary operation
      0 references
      axioms
      0 references
      sandwich set
      0 references
      0 references
      0 references

      Identifiers

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