On the minimal extension of sequences (Q581439): Difference between revisions
From MaRDI portal
Changed an Item |
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