Polynomials in idempotent commutative groupoids

Józef Dudek

  • Publisher: Instytut Matematyczny Polskiej Akademi Nauk(Warszawa), 1989

Abstract

top
In this paper we investigate the variety of idempotent commutative groupoids. In particular, we improve the results of Grätzer and Padmanabhan on the number p n of essentially n-ary polynomials in idempotent commutative groupoids. They have shown that if an idempotent commutative groupoid (G,•) is different from a semilattice, then p n ( G , ) 1 / 3 ( 2 n - ( - 1 ) n ) for all n. Moreover, they have proved that the equality is achieved if and only if (G,•) is polynomially equivalent to an affine space over GF(3).We prove that if (G,•) is different from a semilattice and not polynomially equivalent to an affine space over GF(3), then p n ( G , ) 3 ( n - 1 ) for all n ≥ 4. Also, we give a complete characterization of those groupoids for which the lower bound is attained. These results we obtain by detailed analysis of the variety of idempotent commutative groupodis, proving a series of theorems and lemmas which give an insight into the complexity of this variety.CONTENTS1. Introduction......................................................................52. Terminology......................................................................73. Applied results.................................................................84. Nonmedial groupoids.....................................................105. Sterner quasigroups......................................................136. Near-semilattices...........................................................177. Totally commutative groupoids.......................................218. Some lemmas on idempotent algebras..........................279. Ternary polynomials.......................................................2910. Nonmedial groupoids (continued)................................3311. Medial groupoids..........................................................3912. Proof of Theorem 1......................................................4813. Proof of Theorem 2......................................................48References........................................................................52

How to cite

top

Józef Dudek. Polynomials in idempotent commutative groupoids. Warszawa: Instytut Matematyczny Polskiej Akademi Nauk, 1989. <http://eudml.org/doc/268496>.

@book{JózefDudek1989,
abstract = {In this paper we investigate the variety of idempotent commutative groupoids. In particular, we improve the results of Grätzer and Padmanabhan on the number $p_n$ of essentially n-ary polynomials in idempotent commutative groupoids. They have shown that if an idempotent commutative groupoid (G,•) is different from a semilattice, then$p_n(G,•) ≥ 1/3(2^n - (-1)^n)$for all n. Moreover, they have proved that the equality is achieved if and only if (G,•) is polynomially equivalent to an affine space over GF(3).We prove that if (G,•) is different from a semilattice and not polynomially equivalent to an affine space over GF(3), then$p_n(G,•) ≥ 3^(n-1)$for all n ≥ 4. Also, we give a complete characterization of those groupoids for which the lower bound is attained. These results we obtain by detailed analysis of the variety of idempotent commutative groupodis, proving a series of theorems and lemmas which give an insight into the complexity of this variety.CONTENTS1. Introduction......................................................................52. Terminology......................................................................73. Applied results.................................................................84. Nonmedial groupoids.....................................................105. Sterner quasigroups......................................................136. Near-semilattices...........................................................177. Totally commutative groupoids.......................................218. Some lemmas on idempotent algebras..........................279. Ternary polynomials.......................................................2910. Nonmedial groupoids (continued)................................3311. Medial groupoids..........................................................3912. Proof of Theorem 1......................................................4813. Proof of Theorem 2......................................................48References........................................................................52},
author = {Józef Dudek},
keywords = {idempotent commutative groupoid; affine groupoid; number of essentially n-ary polynomials; variety; idempotent polynomials of abelian groups},
language = {eng},
location = {Warszawa},
publisher = {Instytut Matematyczny Polskiej Akademi Nauk},
title = {Polynomials in idempotent commutative groupoids},
url = {http://eudml.org/doc/268496},
year = {1989},
}

TY - BOOK
AU - Józef Dudek
TI - Polynomials in idempotent commutative groupoids
PY - 1989
CY - Warszawa
PB - Instytut Matematyczny Polskiej Akademi Nauk
AB - In this paper we investigate the variety of idempotent commutative groupoids. In particular, we improve the results of Grätzer and Padmanabhan on the number $p_n$ of essentially n-ary polynomials in idempotent commutative groupoids. They have shown that if an idempotent commutative groupoid (G,•) is different from a semilattice, then$p_n(G,•) ≥ 1/3(2^n - (-1)^n)$for all n. Moreover, they have proved that the equality is achieved if and only if (G,•) is polynomially equivalent to an affine space over GF(3).We prove that if (G,•) is different from a semilattice and not polynomially equivalent to an affine space over GF(3), then$p_n(G,•) ≥ 3^(n-1)$for all n ≥ 4. Also, we give a complete characterization of those groupoids for which the lower bound is attained. These results we obtain by detailed analysis of the variety of idempotent commutative groupodis, proving a series of theorems and lemmas which give an insight into the complexity of this variety.CONTENTS1. Introduction......................................................................52. Terminology......................................................................73. Applied results.................................................................84. Nonmedial groupoids.....................................................105. Sterner quasigroups......................................................136. Near-semilattices...........................................................177. Totally commutative groupoids.......................................218. Some lemmas on idempotent algebras..........................279. Ternary polynomials.......................................................2910. Nonmedial groupoids (continued)................................3311. Medial groupoids..........................................................3912. Proof of Theorem 1......................................................4813. Proof of Theorem 2......................................................48References........................................................................52
LA - eng
KW - idempotent commutative groupoid; affine groupoid; number of essentially n-ary polynomials; variety; idempotent polynomials of abelian groups
UR - http://eudml.org/doc/268496
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.