Shuttsenberger guruhi - Schutzenberger group - Wikipedia

Yilda mavhum algebra, yilda yarim guruh nazariyasi, a Shuttsenberger guruhi aniq guruh bilan bog'liq Yashil H- a sinf yarim guruh[1]. Shuttsenberger guruhlari turli xil bilan bog'liq H-sinflar har xil. Biroq, guruhlar ikki xil bilan bog'liq H- bir xil tarkibdagi sinflar D.- yarim guruhning sinfi izomorfik. Bundan tashqari, agar H-sinfning o'zi a guruh, Shutzenberger guruhi H- sinf uchun izomorfik bo'ladi H- sinf. Aslida, ikkita Shuttsenberger guruhi berilgan H- sinf va har biri antiizomorfik boshqasiga.

Shuttsenberger guruhi tomonidan kashf etilgan Marsel-Pol Shuttsenberger 1957 yilda[2][3] va terminologiya tomonidan ishlab chiqilgan A. H. Klifford.[4]

Shuttsenberger guruhi

Ruxsat bering S yarim guruh bo'ling va ruxsat bering S1 identifikatsiya elementi 1 ga qo'shilib olingan yarim guruh bo'ling S (agar S allaqachon identifikatsiya elementiga ega, keyin S1 = S). Yashil H- munosabat S quyidagicha aniqlanadi: Agar a va b ichida S keyin

a H b ⇔ bor siz, v, x, y yilda S1 shu kabi ua = bolta = b va vb = tomonidan = a.

Uchun a yilda S, barchasi to'plami b kirdi S shu kabi a H b bu Yashil H- sinf S o'z ichiga olgan a, bilan belgilanadi Ha.

Ruxsat bering H bo'lish H- yarim guruhning sinfi S. Ruxsat bering T(H) barcha elementlarning to'plami bo'lishi kerak t yilda S1 shu kabi Ht ning pastki qismi H o'zi. Har biri t yilda T(H) transformatsiyani aniqlaydi, γ bilan belgilanadit, ning H xaritalash orqali h yilda H ga ht yilda H. Ning barcha bu o'zgarishlarining to'plami H, bilan belgilanadi Γ (H), ostida bo'lgan guruhdir tarkibi xaritalash (to'g'ri operator sifatida funktsiyalarni qabul qilish). Guruh Γ (H) bilan bog'liq bo'lgan Shuttsenberger guruhidir H- sinf H.

Misollar

Agar H $ a $ ning eng kichik kichik guruhi monoid M (identifikatsiya bilan yarim guruh), keyin H H sinfidir va u tabiiy ravishda o'zining Shuttsenberger guruhi uchun izomorfdir.

Umuman olganda, bu shunday kardinallik ning H va uning Schutzenberger guruhi har qanday H sinfiga to'g'ri keladi H.

Ilovalar

Ma'lumki, juda ko'p chap va o'ng ideallarga ega monoid yakuniy taqdim etilgan (yoki shunchaki nihoyatda hosil bo'lgan ) va agar uning barcha Shuttsenberger guruhlari cheklangan tarzda taqdim etilsa (mos ravishda, cheklangan tarzda yaratilgan bo'lsa). Xuddi shunday monoid ham qoldiq sonli va agar uning barcha Shuttsenberger guruhlari qoldiq sonli bo'lsa.

Adabiyotlar

  1. ^ "Ikkilik aloqalar yarim guruhidagi H-sinfning Shitsenberger guruhi Robert L. Brendon, Darel V. Xardi, Jorj Markovskiy, Missuri Ilmiy va Texnologiya Universiteti, 1972-12-01".
  2. ^ Marsel-Pol Shuttsenberger (1957). "D-representation des demi-groupes". C. R. Akad. Ilmiy ish. Parij. 244: 1994–1996. (MR 19, 249)
  3. ^ Klifford, Alfred Hoblitzelle; Preston, Gordon Bamford (1961). Yarim guruhlarning algebraik nazariyasi. Vol. Men. Matematik tadqiqotlar, № 7. Providence, R.I .: Amerika matematik jamiyati. ISBN  978-0-8218-0272-4. JANOB  0132791. (63-66 betlar)
  4. ^ Uilf, Gerbert; va boshq. (1996 yil 29-avgust). "Marsel-Pol Shuttsenberger (1920–1996)". Kombinatorika elektron jurnali. Olingan 2015-12-30.