All pre-solid varieties of semirings

• Autorzy: Denecke K. , Hounnon H.
• Języki publikacji: EN

Abstrakty

EN

A semiring is an algebra with two binary associative operations 4- and o which satisfy two distributive laws. Single semirings as well as classes of semirings are important structures in Automata Theory. Nevertheless, not so much is known about varieties of semirings. An identity t w t' is called a pre-hyperidentity of a variety V of semirings if whenever the operation symbols occurring in t and in t' are replaced by binary terms different from variables, the identity which results, holds in V. A variety V of semirings is called pre-solid if every identity holds as a pre-hyperidentity in V. The set of all pre-solid varieties of semirings forms a complete sublattice of the lattice of all varieties of semirings. To get more insight into the lattice of all varieties of semirings we will give a complete characterization of the lattice of all pre-solid varieties of semirings.

Słowa kluczowe

EN

semiring; solid variety; pre-solid variety; k-normalization

• Wydawca: De Gruyter
• Czasopismo: Demonstratio Mathematica
• Rocznik: 2004
• Tom: Vol. 37, nr 1
• Strony: 13--34
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Denecke K.

• University of Potsdam, Institute of Mathematics, PF 601553, D-14415 Potsdam, Germany

autor

Hounnon H.

• University of Potsdam, Institute of Mathematics, PF 601553, D-14415 Potsdam, Germany

Bibliografia

• [Den-W; 00] K. Denecke, S.L. Wismath, Hyperidentities and Clones, Gordon and Breach Science Publishers, 2000.
• [Den-H; 99] K. Denecke, H. Hounnon, Solid Varieties of Normal ID-Semirings: in: General Algebra and Discrete Mathematics, Proceedings of the 59th Workshop on General Algebra, 15th Conference for Young Algebraists, Potsdam 2000, Shaker Verlag Aachen 2000, pp. 25-40.
• [Den-H; 00] K. Denecke, H. Hounnon, Solid Varieties of Semirings, in: Proceedings of the International Conference on Semigroups, Braga (Portugal) 1999, World Scientific, 2000, pp. 69-86.
• [Den-H; 00] K. Denecke, H. Hounnon, All solid varieties of semirings, J. Algebra 248 (2002), 107-117.
• [Gra; 89] E. Graczyńska, On Normal and regular identities and Hyperidentities, in: Universal and Applied Algebra, Proceedings of the V Universal Algebra Symposium, Turawa (Poland), 1988, World Scientific, 1989, pp. 107-135.
• [Mel; 72] I.I. Melnik, A description of certain lattices of varieties of semigroups, (Russian) Izv. Vys. Ucebn. Zaved. Matematika 7(122) (1972), 65-74.
• [Pło; 94] J. Płonka, Proper and inner hypersubstitutions of varieties, in: Proceedings of the International Conference: Summer School on General Algebra and Ordered Sets, Palacky University Olomouc 1994, pp. 106-115.
• [Pas-R; 82] F. Pastijn, A. Romanowska, Idempotent distributive semirings, I., Acta Sci. Math. 44 (1982) pp. 239-253.
• [Pos-R;93] R. Pöschel, M. Reichel, Projection Algebras and Rectangular Algebras and Applications, Research and Exposition in Mathematics, Vol. 20, Heldermann-Verlag Berlin, 180-195.