Avoidable structures. I: Finite ordered sets, semilattices and lattices (Q1047090)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Avoidable structures. I: Finite ordered sets, semilattices and lattices
scientific article

    Statements

    Avoidable structures. I: Finite ordered sets, semilattices and lattices (English)
    0 references
    0 references
    0 references
    0 references
    4 January 2010
    0 references
    If \textbf{A} and \textbf{B} are structures, then \textbf{B} avoids \textbf{A} if \textbf{A} cannot be embedded into \textbf{B}. Two structures are said to be incomparable if each of them avoids the other. Let \(K\) be a class of structures of a given signature and \({\mathbf A}\in K\). Then \textbf{A} is said to be avoidable in \(K\) if there exists an infinite set \(S\) of pairwise incomparable finite structures from \(K\) such that every structure from \(S\) avoids \textbf{A}. In the paper, the authors find all finite unavoidable ordered sets, semilattices and lattices.
    0 references
    avoidable structures
    0 references
    incomparable structures
    0 references
    ordered sets
    0 references
    semilattices
    0 references
    lattices
    0 references

    Identifiers

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