Monounary algebras and bottleneck algebras (Q1966151)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Monounary algebras and bottleneck algebras
scientific article

    Statements

    Monounary algebras and bottleneck algebras (English)
    0 references
    0 references
    27 February 2000
    0 references
    A bottleneck algebra is a triple \((R, \max , \min)\), where \(R\) is a linearly ordered set. A monounary algebra \((M,f)\) is b-representable if there exists a bottleneck algebra \(R\), a positive integer \(n\) and a matrix \(A\) of type \(n\times n\) with elements from \(R\) such that \((M,f)\) is isomorphic to a subalgebra of \(\Phi (R,A)\) (introduced in the paper). Necessary and sufficient conditions for a monounary algebra to be b-representable are found. In particular, every finite monounary algebra is b-representable.
    0 references
    0 references
    0 references
    bottleneck algebra
    0 references
    monounary algebra
    0 references
    b-representability
    0 references
    0 references