Enumeration of certain finite semigroups of transformations

Abdullahi Umar*

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

6 اقتباسات (Scopus)

ملخص

Let Singn be the semigroup of singular self-maps of Xn = {1, ... ,n}, let Rn = {α ∈ Singn: (∀y ∈ Im α)|yα-1| ≥ |Im α|} and let E(Rn) be the set of idempotents of Rn. Then it is shown that Rn = (E(Rn))2. Moreover, expressions for the order of Rn and E(Rn) are obtained in terms of the kth-upper Stirling number of the second kind, S(n,r,k); defined as the number of partitions of Xn into r subsets each of size not less than k.

اللغة الأصليةEnglish
الصفحات (من إلى)291-297
عدد الصفحات7
دوريةDiscrete Mathematics
مستوى الصوت189
رقم الإصدار1-3
المعرِّفات الرقمية للأشياء
حالة النشرPublished - يوليو 28 1998
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.2600.2607???

بصمة

أدرس بدقة موضوعات البحث “Enumeration of certain finite semigroups of transformations'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا