全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
ISRN Algebra  2013 

Idempotent Elements of the Endomorphism Semiring of a Finite Chain

DOI: 10.1155/2013/120231

Full-Text   Cite this paper   Add to My Lib

Abstract:

Idempotents yield much insight in the structure of finite semigroups and semirings. In this article, we obtain some results on (multiplicatively) idempotents of the endomorphism semiring of a finite chain. We prove that the set of all idempotents with certain fixed points is a semiring and find its order. We further show that this semiring is an ideal in a well-known semiring. The construction of an equivalence relation such that any equivalence class contains just one idempotent is proposed. In our main result we prove that such an equivalence class is a semiring and find its order. We prove that the set of all idempotents with certain jump points is a semiring. 1. Introduction The idempotents play an essential role in the theory of finite semigroups and semirings. It is well known that in a finite semigroup some power of each element is an idempotent, so the idempotents can be taken to be like a generating system of the semigroup or the semiring. For deep results, using idempotents in the representation theory of finite semigroups, we refer the reader to [1, 2]. Let us briefly survey the contents of our paper. After the preliminaries, in Section 3 we show some facts about the fixed points of idempotent endomorphisms. The central result here is Theorem 9 where we prove that the set of all idempotents with fixed points , , is a semiring of order . Moreover, this semiring is an ideal of the semiring of all endomorphisms having at least as fixed points. In the next section we consider an equivalence relation on some finite semigroup such that for any follows if and only if , where and is an idempotent of . Then we consider the equivalence classes of semigroup which is, see [3], one subsemigroup of . Here we investigate the so-called jump points of the endomorphism and prove that between any two fixed points and of an endomorphism, where , there is a unique jump point. The main result of the paper is Theorem 19 where we prove that such an equivalence class is a semiring of order where is the th Catalan number. In the last section of the paper we consider idempotent endomorphisms with arbitrary fixed points but with certain jump points. Here we prove that the set of idempotent endomorphisms with identical jump points is a semiring. 2. Preliminaries We consider some basic definitions and facts concerning finite semigroups and that can be found in any of [1, 2, 4, 5]. As the terminology for semirings is not completely standardized, we say what our conventions are. An algebra with two binary operations + and?? ??on is called a semiring if(i) is a commutative

References

[1]  J. Almeida, S. Margolis, B. Steinberg, and M. Volkov, “Representation theory of finite semigroups, semigroup radicals and formal language theory,” Transactions of the American Mathematical Society, vol. 361, no. 3, pp. 1429–1461, 2009.
[2]  Z. Izhakian, J. Rhodes, and B. Steinberg, “Representation theory of finite semigroups over semirings,” Journal of Algebra, vol. 336, pp. 139–157, 2011.
[3]  I. Trendafilov and D. Vladeva, “On some semigroups of the partial transformation semigroup,” in Proceedings of the 38th International Conference on Applied Mathmatics in Engineering and Economics, vol. 1497, pp. 371–378, American Institute of Physics Conference Proceedings, 2012.
[4]  O. Ganyushkin and V. Mazorchuk, Classical Finite Transformation Semigroups, vol. 9 of Algebra and Applications, Springer, London, UK, 2009.
[5]  J. Rhodes and B. Steinberg, The q-theory of finite semigroups, Springer Monographs in Mathematics, Springer, New York, NY, USA, 2009.
[6]  I. Trendafilov and D. Vladeva, “The endomorphism semiring of a finite chain,” Proceedings of the Technical University of Sofia, vol. 61, no. 1, pp. 9–18, 2011.
[7]  I. Trendafilov and D. Vladeva, “Subsemirings of the endomorphism semiring of a finite chain,” Proceedings of the Technical University of Sofia, vol. 61, no. 1, pp. 19–28, 2011.
[8]  J. Zumbr?gel, “Classification of finite congruence-simple semirings with zero,” Journal of Algebra and Its Applications, vol. 7, no. 3, pp. 363–377, 2008.
[9]  J. Je?ek, T. Kepka, and M. Maróti, “The endomorphism semiring of a semilattice,” Semigroup Forum, vol. 78, no. 1, pp. 21–26, 2009.
[10]  E. H. Moore, “A definition of abstract groups,” Transactions of the American Mathematical Society, vol. 3, no. 4, pp. 485–492, 1902.
[11]  R. P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University Press, Cambridge, UK, 1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133