×

Minimal extensions of minimal representable sequences. (English) Zbl 0605.08001

For each \(n\geq 1\) let \(p_ n({\mathcal A})\) denote the number of essentially n-ary polynomials in \({\mathcal A}\) excluding the trivial unary polynomial \(e(x)=x\), while \(p_ 0({\mathcal A})\) is the number of constant unary polynomials in \({\mathcal A}\). A sequence of cardinals \((a_ 0,...,a_ m)\) is said to be representable if there exists an algebra \({\mathcal A}\) such that \(a_ n=p_ n({\mathcal A})\) for all \(n\leq m\). The sequence is said to have the minimal extension property (MEP) if there exists an algebra \({\mathcal A}^*\) representing the sequence such that \(p_ n({\mathcal A}^*)\leq p_ n({\mathcal A})\) for all \(n\geq 0\) and for all \({\mathcal A}\) representing the sequence. It is already known that the sequences (0,0,1) and (0,0,0,1) have MEP, further the minimal representing algebras have been characterized.
In this paper the author proves the following results: Let \({\mathcal A}_ m\) denote the sequence \((a_ 0,...,a_ m)\), where \(a_ 0=a_ 1=...=a_{m-1}=0\) and \(a_ m\) is the least integer such that the sequence is representable. If \(m>3\) then (i) \(a_ m=m\); (ii) \({\mathcal A}_ m\) has MEP; (iii) the minimal extension of \({\mathcal A}_ m\) is the sequence \(a_ n=n\cdot k^ m_ n\), \(n\geq 0\) and \(k^ m_ n\) opportune integers defined by induction; (iv) an algebra \({\mathcal A}\) represents the minimal extension of \({\mathcal A}_ m\) iff \({\mathcal A}\) is equivalent to a non trivial algebra belonging to the varieties \(K^*_ m\) or \(K^ 0_ m\) (there varieties are explicitly defined by a set of five very simple identities).
Reviewer: R.Franci

MSC:

08A40 Operations and polynomials in algebraic structures, primal algebras
Full Text: DOI

References:

[1] J.Dudek, The minimal extension of the sequence 0,0,3, to appear. · Zbl 0788.08003
[2] G. Gr?tzer,Composition of functions, Proc. Conf. on Universal Algebra, Queen’s Univ. Kingston, Ont., 1969, p. 1-106.
[3] G. Gr?tzer,Universal Algebra, Springer-Verlag, New York Inc., 2nd ed., 1979.
[4] G. Gr?tzer andR. Padmanabhan,On idempotent, commutative and nonassociative groupoids, Proc. Amer. Math. Soc.28 (1971) 75-80.
[5] A. Kisielewicz,The p n -sequences of idempotent algebras are strictly increasing, Alg, Univ.13 (1981) 233-250. · Zbl 0476.08005 · doi:10.1007/BF02483837
[6] A.Kisielewicz,On idempotent algebras with pn=2n, Alg. Univ., to appear. · Zbl 0621.08002
[7] J. Pionka,On algebras with n distinct essentially n-ary operations, Alg. Univ.1 (1971) 73-79. · Zbl 0219.08006 · doi:10.1007/BF02944958
[8] J. P?onka,On the minimal extension of the sequence 0, 0, 2, 4?, Alg. Univ.3 (1973) 335-340. · Zbl 0311.08009 · doi:10.1007/BF02945137
[9] K. Urbanik,On algebraic operations in idempotent algebras, Colloq. Math. 13 (1965) 129-157. · Zbl 0132.25903
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.