Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
1.5k kez görüntülendi
Lisans Matematik kategorisinde (11 puan) tarafından  | 1.5k kez görüntülendi
1. Poset nedir?
2. Birinci soruyu cevaplayabiliyorsan sorunun eksik oldugunu gorebilir misin?

PARTIALLY ORDERED SET (POSET) KISMi SIRALANMIS KÜME.  

Biliyorum. Sorumun amaci suydu:

Poset icin gerekli olan bir kume ve kume uzerinde bir siralama yapisi. Tam sayilar uzerine bircok siralama koyabiliriz. Bunlardan bazilari onu poset yapar, bazilari da yapmaz.

Tamsayılar üzerinde başka hangi bağıntılar onu poset yapar Özgür. Örnek verebilir misin?

Verebilirim. Poset diyince benim kafamda yonlu cizgeler canlaniyor (bazi kosullara uyan yonlu cizgeler). Siralamayi $\leq_p$ ile gosterecek olursam,

1. En basit ornek: $a \leq_p b \iff a = b$

Bu ornekte tum noktalarda, kendisine giden bir ok var. Ama iki farkli nokta arasinda ok yok.

2. Baska bir ornek: $a \leq_p a \iff (a \equiv b \; (\mod 2)  \text{ ve } a \leq b$.

Bu ornek tam sayilari (poset olarak) iki posete boluyor. Yine tum noktalar icin, kendisine giden bir ok var. Iki cift sayi arasinda, kucuk sayidan buyuk sayiya giden bir ok var. Iki tek sayi arasinda kucuk sayidan buyuk sayiya giden bir ok var. Tek ve cift sayilar arasinda hic ok yok.

3. Bir onceki ornegi genellestirebiliriz aslinda. Tam sayilar uzerinde bir denklik bagintisi tanimlayalim. Ya da bir baska deyisle tam sayilari ikili kesisimleri bos olan $B_k$ altkumeleri ile kaplayalim. $a \leq_p b \iff a, b \in B_k \text{ ve } a \leq b$.

4. Bu da kolay ornek ama: $a \leq_p b \iff a \geq b$.

Bu ornekte de bildigimiz siralamadaki oklar terse donuyor.

5. 2'de kesisimleri bos olan iki parcaya ayirdim tamsayilari. Simdi, koku $0$'da olan iki dalli bir agac yapalim: 

  • $  \forall a \in \mathbb{Z}, \quad \quad 0 \leq_p a $;
  • $  \forall a,b > 0, \quad a \leq_p b \iff a \leq b$;
  • $  \forall a,b > 0, \quad a \leq_p b \iff a \geq b$

Burada, 0 herkesten kucuk esit. Sonra, yukari dogru bir pozitif sayilar koku cikiyor bir yandan, diger yandan da yine yukari dogru bir negatif sayilar koku cikiyor. (Yukari dogru asagi dogru ne demek, aciklamadim ama anlasiliyordur umarim.)

6. Hatirladigim kadariyla "bazi yonlu cizgeler" ile "posetler" ayni seyler aslinda (equivalent as categories). Ama o "bazi yonlu cizgeler"i ve aralarindaki fonksiyonlari su an cikaramiyorum. Bir bakayim, bana haftalik odev olsun bu.

Teşekkür ediyorum Özgür. Örnekler çok güzel. 

Rica ediyorum.


Yalniz, elime kagit kalem aldim su an. Orneklerim dogru. Soylediklerim de dogru. Ama benim kafamda canlanan "bazi yonlu cizgeler" ile kagida cizdigim "bazi yonlu cizgeler" ayni sey degilmis. Benim kafamda canlanan seyin adi Hasse Diagram. Yukaridaki yorumumda soylemeye calistigim cizgeler de ise cok daha fazla ok var.

Ornegin,

$A = \{ 1, 2, 3\}$ kumesini alalim ve bildigimiz siralamayi koyalim uzerine. Benim aklimda canlanan $$1 \to 2 \to 3$$ seklinde bir sey. Ama yukarida anlattigim sekilde bir yonlu cizge cizsek, $1$'den $3$'e giden de bir ok olmali.




Hasse Diyagramı nedir? Yani bu diyagram için öncelikle elimizde bir poset Olmalı. Ve yönlü çizge ne demek? Iki eleman bağlantılı ise araya çizgi koymayacak mıyız Hasse Diyagramı için. 

1 cevap

0 beğenilme 0 beğenilmeme

Evet. Dogal tanimindan: 

1) $a \leq a$
2) $a \leq b$ ve $b \leq a$ ise $a=b$
3) $a \leq b$ ve $b \leq c$ ise $a \leq c$.

(25.5k puan) tarafından 
Siralamanin bildigimiz $\leq$ iliskisi oldugu verilmemis. Ama herhalde budur dimi?

Emin degilim. Soylenmezse ilk akla geleni alma diye genel bir kani da var. Onun uzerinden gittim.

20,280 soru
21,813 cevap
73,492 yorum
2,484,751 kullanıcı