Document

Combinatorial results in the full and partial symmetric semigroups and their sets of idempotents

Publisher
Sultan Qaboos University
Gregorian
2015
Language
English
English abstract
Let Xin = {1, 2, ..., n}. In this thesis we obtain some combinatorial results in the semigroups of full and partial transformations of Xin complementing the results of Umar and Laradji. We compute the cardinalities of some equivalence classes defined by different parameters in the semigroups of full and partial transformations of Xn and recover some results from literature review in these semigroups. Here we also investigate the sets of idempotents in the full and partial transformations of Xn and obtain some combinatorial results. We compute the cardinalities of some equivalence classes defined by different parameters in these sets. Moreover, we obtain some recurrence relations and exponential generating functions of the number of idempotents in these semigroups.
Arabic abstract
في هذا البحث نتوصل الى بعض النتائج التوافقية في كل من شبه الزمرة التناظرية الكلية و الجزئية والتي لم تجدها في أي من الدراسات السابقة . قمنا بحساب عدد عناصر بعض صفوف التكافؤ المعرفة بعوامل مختلفة في كل من شبه الزمرة التناظرية الكلية و الجزئية ، كما قمنا باستنباط بعض النتائج التي سبق التوصل اليها في الدراسات السابقة بطرق مختلفة . بالاضافة إلى ذلك تمت دراسة مجموعتي العناصر المتساوية القوى في كل من شبه الزمرة التناظرية الكلية والحجزئية ، و حصلنا على بعض النتائج التوافقية في هاتين المجموعتين . قمنا بحساب عدد عناصر بعض صفوف التكافؤ المعرفة بعوامل مختلفة في هاتين المجموعتين ، كما قمنا بايجاد العلاقات المرتدة ودوال التوليد لعدد العناصر المتساوية القوي في كل من شبه الزمرة التناظرية الكلية والجزئية .
Category
Theses and Dissertations