Sıralama Teorisi (order theory)

Sıralama (düzen) teorisi, ikili ilişkileri kullanarak sezgisel sıralama kavramını araştıran bir matematik dalıdır. ‘Bu bundan azdır’ veya ‘bu bundan önce gelir’ gibi ifadeleri tanımlamak için resmi bir çerçeve sağlar. Bu makale alanı tanıtmakta ve temel tanımlar sunmaktadır.

Temel tanımlar

Burada, küme teorisi, aritmetik ve ikili ilişkiler kavramları temel alınarak sıralı kümeler tanıtmaktadır.

Kısmen sıralı kümeler: Sıralama özel ikili ilişkilerdir. P'nin bir küme olduğunu ve ≤ işaretinin P üzerinde bir ilişki olduğunu varsayalım (‘kümedeki ilişki!’, ‘sakinleri arasındaki ilişki’ anlamında alınır). O zaman ≤ eğer yansımalı, antisimetrik ve geçişli ise kısmi bir sıradır; yani P'deki tüm a, b ve c için,

·         a ≤ a (yansıma)

·         a ≤ b ve b ≤ a ise a = b (antisimetri)

·         a ≤ b ve b ≤ c ise a ≤ c (geçişlilik)

Bir kısmi sıralı kümeye, kısmen sıralı küme, poset veya sadece sıralı küme denir. Bu özellikler kontrol edildiğinde, doğal sayılar, tamsayılar, rasyonel sayılar ve reel sayılar üzerindeki iyi bilinen sıralamaların hepsinin yukarıdaki anlamda sıralamalar olduğu görülür. Bununla birlikte, bu örneklerin herhangi iki öğenin karşılaştırılabilir olması gibi ek bir özelliği vardır, yani P'deki tüm a ve b için:

a ≤ b veya b ≤ a ilişkisibulunur.

Posetin görselleştirilmesi: Hasse diyagramları kısmi bir sıralamanın öğelerini ve ilişkilerini görsel olarak temsil edebilir. Bunlar, köşelerin posetin elemanları olduğu ve sıralama ilişkisinin hem kenarlar hem de köşelerin göreceli konumu ile gösterildiği grafik çizimleridir.

Sıralamalr aşağıdan yukarıya doğru çizilir: Eğer bir x öğesi y'den küçükse (önceyse) o zaman x'ten y'ye yukarıya doğru yönlendirilen bir yol vardır. Elemanları birleştiren kenarların birbirini geçmesi sıklıkla gereklidir, ancak elemanlar hiçbir zaman bir kenarın içine yerleştirilmemelidir.

Sıralama içindeki özel unsurlar: Kısmen sıralanmış bir kümede özel rol oynayan bazı öğeler olabilir. En temel örnek, bir posetin en küçük elemanı tarafından verilmektedir. Örneğin 1, pozitif tam sayıların en küçük elemanıdır ve boş küme, alt küme sırasının en küçük kümesidir. Biçimsel olarak, bir m öğesi aşağıdaki durumlarda en küçük öğedir:

m ≤ a, a sıralamasının tüm elemanları için

Dualite: Sıra teorisindeki genel bir durumdur: Belirli bir sıra, yalnızca yönünü değiştirerek, Hasse diyagramını resimli olarak yukarıdan aşağıya çevirerek tersine çevrilebilir. Bu, çok bilinen ikili, ters veya zıt düzeni sağlar.

Yeni sıralamaların oluşturulması: Verilen sralamalardan sıralama oluşturmanın birçok yolu vardır. İkili düzen bir örnektir. Bir diğer önemli yapı, eleman çiftleri üzerindeki çarpım sırası ile birlikte alınan, kısmen sıralı iki kümenin kartezyen çarpımıdır. Sıralama (a, x) ≤ (b, y) ile tanımlanır; ancak (ve yalnızca) a ≤ b ve x ≤ y ise. İki poeetin ayrık birleşimi, düzenin orijinal düzenlerin yalnızca (ayrık) birleşimi olduğu düzen inşasının başka bir tipik örneğidir.


(a) 120'nin bölenleri (kısmen bölünebilirliğe göre sıralanmıştır) ile {2, 3, 4, 5, 8}'in bölen-kapalı alt kümeleri (kısmen küme dahiline göre sıralanmıştır) arasındaki sıralama izomorfizmi (Wiki), (b) A = {x, y, z} ve B = {1, 2, 3} kümelerinin kartezyen çarpımı A x B (Wiki)

 

https://en.wikipedia.org/wiki/Order_theory

21 Ocak 2024

 

GERİ (matematik anasayfa)