وثيقة

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

الناشر
Sultan Qaboos University
ميلادي
2015
اللغة
الأنجليزية
الملخص الإنجليزي
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.
الملخص العربي
في هذا البحث نتوصل الى بعض النتائج التوافقية في كل من شبه الزمرة التناظرية الكلية و الجزئية والتي لم تجدها في أي من الدراسات السابقة . قمنا بحساب عدد عناصر بعض صفوف التكافؤ المعرفة بعوامل مختلفة في كل من شبه الزمرة التناظرية الكلية و الجزئية ، كما قمنا باستنباط بعض النتائج التي سبق التوصل اليها في الدراسات السابقة بطرق مختلفة . بالاضافة إلى ذلك تمت دراسة مجموعتي العناصر المتساوية القوى في كل من شبه الزمرة التناظرية الكلية والحجزئية ، و حصلنا على بعض النتائج التوافقية في هاتين المجموعتين . قمنا بحساب عدد عناصر بعض صفوف التكافؤ المعرفة بعوامل مختلفة في هاتين المجموعتين ، كما قمنا بايجاد العلاقات المرتدة ودوال التوليد لعدد العناصر المتساوية القوي في كل من شبه الزمرة التناظرية الكلية والجزئية .
قالب العنصر
الرسائل والأطروحات الجامعية