On the minimal extension of sequences (Q581439): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:43, 5 March 2024

scientific article
Language Label Description Also known as
English
On the minimal extension of sequences
scientific article

    Statements

    On the minimal extension of sequences (English)
    0 references
    1986
    0 references
    An infinite (or finite) sequence \(a_0,\ldots,a_n,\ldots\) of cardinals is representable in a class \(K\) of algebras if there exists an algebra \(A\) in \(K\) such that \(p_n(A)=a_n\) all \(n\). \(p_n(A)\) denotes the number of essentially \(n\)-ary terms over \(A\). \(a^*=<a_0,\ldots,a_m, \ldots>\) is a minimal extension of the sequence \(a=<a_0,\ldots,a_m>\) if \(a^*\) is in \(K\) and we have \(p_n(A)\geq a_n\) for all \(n\). The main result is that the sequence \(<0,0,2>\) has a minimal extension to the sequence \(<0,0,2,\ldots,p_n(A),\ldots>\) in the class of all commutative groupoids where \(A=<\{1,2,3,4\};\circ >\) is defined by \(x\circ y=x\) for \(x=y\) \(x\circ y=1+\max \{x,y\}\) for \(x\ne y\) and x,y\(\le 3\) and \(x\circ y=4\) otherwise.
    0 references
    representable sequence
    0 references
    essentially n-ary terms
    0 references
    minimal extension
    0 references
    commutative groupoids
    0 references
    0 references

    Identifiers