Projection properties and reflexive binary relations (Q5932483)

From MaRDI portal
scientific article; zbMATH DE number 1602889
Language Label Description Also known as
English
Projection properties and reflexive binary relations
scientific article; zbMATH DE number 1602889

    Statements

    Projection properties and reflexive binary relations (English)
    0 references
    10 June 2001
    0 references
    For a given structure \({\mathcal M}\) for which constant mappings are endomorphisms, consider an integer \(n\geq 1\); the structure is weakly \(n\)-projective if projections are the only retractions of \({\mathcal M}^n\) on its diagonal. It is strongly \(n\)-projective if projections are its only Hamming \(n\)-operations (i.e. \(n\)-ary operations regular with respect to each argument) which are identical on the diagonal. General criteria of ``projectivity'' for reflexive binary relations are established by using elementary techniques of algebraic topology. In particular the existence of strongly \(n\)-projective (symmetric) graphs for each integer \(n\) is obtained.
    0 references
    projection property
    0 references
    retraction
    0 references
    binary relation
    0 references
    cycle-space
    0 references

    Identifiers