Bifunctional-elementary relation algebras (Q2655232): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00012-009-2121-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1999392476 / rank
 
Normal rank

Revision as of 22:57, 19 March 2024

scientific article
Language Label Description Also known as
English
Bifunctional-elementary relation algebras
scientific article

    Statements

    Bifunctional-elementary relation algebras (English)
    0 references
    22 January 2010
    0 references
    The main theorem of a previous paper by the same author states that an atomic relation algebra is representable if for every atom \(a\), either \(a=a\mathop{;}1\mathop{;}a\) or else (1) there are exactly two atoms below \(a\mathop{;}1\mathop{;}a\) (namely, \(a\) itself and its relative complement \(a\mathop{;}1\mathop{;}a-a\)) and (2) exactly one of these two atoms is bifunctional. (An element \(x\) is functional if \(\breve{x}\mathop{;}x\leq1'\) and bifunctional if both \(x\) and \(\breve{x}\) are functional.) The main result of the current paper is that this theorem remains true if ``exactly one'' is replaced by ``at least one'' in condition~(2). It is an open problem to determine whether these results are still true if ``bifunctional'' is replaced by ``functional'' or if condition (2) is simply eliminated.
    0 references
    relation algebras
    0 references
    representable relation algebras
    0 references
    functional
    0 references
    atoms
    0 references
    bifunctional-elementary
    0 references
    pair-dense
    0 references

    Identifiers