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

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 5652281
Language Label Description Also known as
default for all languages
No label defined
    English
    Avoidable structures. I: Finite ordered sets, semilattices and lattices
    scientific article; zbMATH DE number 5652281

      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