Symmetric chain decompositions
2021
0 views
0 downloads
Advisor: Dr. Öğr. Üyesi Aslı Güçlükan İlhan
Abstract (TR)
$ P_n $, Boolean kısmi sıralı kümesinin dihedral grup $ D_n $ altındaki etkisiyle oluşan kısmi sıralı küme olsun. \cite{duffus2015symmetric}'de Duffus ve Thayer, $ P_n $ kısmi sıralı kümesinin bir simetrik doymuş zincir ayrışmasına sahip olup olmadığı sorusunu ortaya attı. Bu tezde, küçük boyutlar için bu soruya olumlu bir cevap vereceğiz. Bunun için, ilk olarak kısmi sıralı bir kümenin simetrik doymuş zincir ayrışmasını tanıtacağız. Sonrasında P ve Q kısmi sıralı kümelerinin birer simetrik doymuş zincir ayrışmasi varsa, direkt çarpım $P\times Q$'nun da bir simetrik doymuş zincir ayrışması olduğunu göstereceğiz. Ardından Sperner özelliğini tanıtacağız ve bir kısmi sıralı kümenin simetrik doymuş zincir ayrışması varsa, o zaman Sperner özelliğine sahip olduğunu göstereceğiz. Her bölüm kısmi sıralı kümesinin simetrik doymuş zincir ayrışmasına sahip olduğunu göstereceğiz. Elemanları, toplamları pozitif bir $ n $ tamsayısına eşit olan pozitif tam sayılardan oluşan kısmi sıralı kümesine bir minimal eleman ekleyerek oluşturulan kısmi sıralı küme $ \tilde{Q}_n $ olsun. $ P_n $ kısmi sıralı kümesi ile $ \tilde{Q}_n/D_n $ kısmi sıralı kümesi arasında bir izomorfizm vererek tezi sonlandıracağız. Ayrıca, $ n=5,6,7,8 $ için $ P_n $'in simetrik doymuş zincir ayrışmalarına örnekler vereceğiz.
Author
Dr. Eren Canan
How to Cite
Eren Canan (Yüksek Lisans Tezi). Symmetric chain decompositions, 2021, Dokuz Eylül University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Dokuz Eylül University
- AFAD gönüllülük sisteminin etkin müdahale açısından analiz(2020)
- Düşünce ve uygulamaları ile Atatürk'ün manevi kızı Afet İnan(2018)
- Bronşektazili hastalarda modifiye artan hızda basamak testinin belirleyicileri(2021)
- Ekonomik kriz ve Türkiye'de organize suçlar(2020)
- CPAP tedavisi altında olan orta ve ağır obstrüktif uyku apnesi tanılı hastalarda, orofaringeal egzersizin etkinliği: Randomize kontrollü klinik çalışma(2020)
- Vergi yükü açısından seçilmiş eski SSCB ülkeleri ve Azerbaycan(2020)
