Geri Dön

Dönüşüm yarıgruplarında çarpanlara ayırma

Factorisations in transformation semigroups

  1. Tez No: 741426
  2. Yazar: CANSU BİÇİCİ
  3. Danışmanlar: PROF. DR. HAYRULLAH AYIK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2022
  8. Dil: Türkçe
  9. Üniversite: Çukurova Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 105

Özet

Bu tezde dönüşüm yarıgruplarında çarpanlara ayırma ile ilgili çalışmalar ve sonuçlar araştırılmış ve derlenmiştir. Permütasyonların ayrık devirlerin çarpımı olarak yazıldığı klasik çarpanlara ayrılış yönteminin, patika-devirler ve verilen çarpanlara ayrılış yöntemi ile daha genel dönüşümlere genişletilebileceği gözlemlenmiştir. Bu algoritma X_n={1,2,…,n} üzerindeki tüm singüler dönüşümlerin yarıgrubu için doğuray kümeler hakkında bilgi edinmek için kullanılır. S_n simetrik grup ve |im(α)|≤r olacak şekilde α∶X_n→X_n dönüşümlerinin kümesi K_(n,r) olmak üzere T_(n,r)=S_n∪K_(n,r) olsun. cont(T_(n,r) )=min{|G|:G⊆K_(n,r) ve 〈G∪S_n 〉=T_(n,r) } ve p_r (n), n pozitif tam sayısının r terimli parçalanışlarının sayısı olmak üzere cont(T_(n,r) )=p_r (n) olduğu gösterildi.

Özet (Çeviri)

In this thesis, studies and results related to factorization in transformation semigroups are investigated and compiled. It has been observed that the classical decomposition of permutations into disjoint cycles can be extended to more general mappings by means of path-cycles, and an algorithm is given to obtain the decomposition. The device is used to obtain information about generating sets for the semigroup of all singular selfmaps of X_n={1,2,…,n}. Let T_(n,r)=S_n∪K_(n,r), where S_n is the symmetric group and K_(n,r) is the set of maps α∶X_n→X_n such that |im(α)|≤r. It is shown that cont(T_(n,r) )=p_r (n) where cont(T_(n,r) )=min{|G|:G⊆K_(n,r) ve 〈G∪S_n 〉=T_(n,r) } 〖,p〗_r (n) is the partition the positive integer n with r terms.

Benzer Tezler

  1. Bazı dönüşüm yarıgruplarının doğurayları ve rankı

    Some transformation semigroup's generators and ranks

    FATMA ÇİNAR

    Doktora

    Türkçe

    Türkçe

    2011

    MatematikÇukurova Üniversitesi

    Matematik Bölümü

    PROF. DR. HAYRULLAH AYIK

  2. Bazı dönüşüm yarıgruplarında quasi-idempotentler

    Quasi-idempotents in certain transformation semigroups

    GİZEM KUTLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    MatematikÇukurova Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. LEYLA BUGAY

  3. Some combinatorial results in full and partial transformation semigroups

    Tam ve kısmi dönüşüm yarıgruplarında bazı kombinatoryal sonuçlar

    KÜBRA RÜŞEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    MatematikYeditepe Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. YUSUF ÜNLÜ

  4. Dönüşüm yarıgruplarının singüler kısmı için bir takdim

    A presentation for the singular part of the full transformation semigroup

    DİDEM POLAT GÜNEY

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    MatematikHarran Üniversitesi

    Matematik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KEMAL TOKER

  5. Magnifying elements of transformation semigroups

    Dönüşüm yarıgruplarının esas elemanları

    ALİ KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    MatematikÇukurova Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. HAYRULLAH AYIK