No label defined (Q4657018)

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 2144738
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 2144738

      Statements

      0 references
      0 references
      14 March 2005
      0 references
      clones
      0 references
      traces
      0 references
      partial order
      0 references
      A set \(C\) of finitary operations on a finite set \(A\) with \(|A|=n\geq 3\) is called a clone of operations on \(A\) if it contains all projection maps and is closed with respect to composition of functions. The unary part \(C^{(1)}\) if a clone \(C\) is referred to as the trace of \(C\). It is shown that the width of the poset of traces of maximal clones on \(A\) is at least \(2^n-2\) (Theorem 5.1) and that there exist unrefinable chains of length \(n-1\) in the poset of the traces of maximal clones (Theorem 5.2). The bibliography contains 8 items. For the entire collection see [Zbl 1050.08001].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references