Yanıt: RE: [MD-sorular] Çözülememiş bir soru: Geçişli Bağıntı Sayısı

[Can Baskent]

aslinda bagintilarin ozellikleri  (pre-order'lar
ozellikle) modal logic'te, tamlık kuramları başta
olmak uzere bir cok yerde geciyor. bir sistemin
gecisken olmasi icin saglamasi gereken modal formuller
uzerinden gidilebilir. ama buradan da bir sayiya
ulasilabilecegini soylemek guc.

"transitiv baginti sayisi" bana da bi sey
cagristirmadi, ama matematigin hangi sorunundan
kaynaklandigini bulabilirsek, bu sayılara ulasip
ulasamayacagimizi da dusunebiliriz..

ayrıca graf teori de erdös graflariyla bagintilar
arasindaki iliskiye dair de hayal meyal bir makele
hatirliyorum.

bu bana, bir uzayda kac tane topoloji tanimlanabilir
sorusunu hatirlatti.. 


--- ali nesin <anesin at bilgi.edu.tr> yazdı:

>  
> 
> Bu konuda en bilinen web sitesi the online
> encyclopedia of sequences'tir.
> Adresi
> 
> http://www.research.att.com/~njas/sequences/
> 
>  
> 
> Sordugunuz dizinin ilk terimlerinin bu adreste
> oldugundan adim gibi eminim
> (hic emin degilim demektir bu!) Indeks'te aramak
> lazim.
> 
>  
> 
> Bu konuyla genellikle bilgisayarcilar ilgilenir;
> amac bilgisayarlarinin,
> programlarinin ya da yontemlerinin hizini olcmektir.
> 
>  
> 
> Kombinatoriks'te cebirsel ya da geometrik bir yapi
> (grup, halka, cisim,
> izdusumsel ya da afin duzlem, o da olmadi bir design
> vs) bulunamadigi zaman
> problemler icinden cikilmaz bir hal alir. Sordugunuz
> sorunun bir benzeri
> uzerinde biraz kafa yordum birkac gun once.
> Matematigin klasik konularina
> denk getiremedigimden cabuk vazgectim.
> 
>  
> 
> Akli olan bu konulardan uzak durur. Akli olmayan
> zaten bir sey beceremez.
> Dolayisiyla bulasmayin.
> 
>  
> 
> Ali
> 
>  
> 
>   _____  
> 
> From: md-sorular-bounces at matematikdunyasi.org
> [mailto:md-sorular-bounces at matematikdunyasi.org] On
> Behalf Of Ali ilik
> Sent: Wednesday, March 29, 2006 1:09 AM
> To: md
> Subject: [MD-sorular] Çözülememiş bir soru:
> Geçişli Bağıntı Sayısı
> 
>  
> 
> Bir  küme üzerindeki geçişken
> (geçişli/transitive) bağıntıların sayısını
> veren bir formül bulunamadı henüz. Peki, bu
> zorluk neden kaynaklanıyor? Bu
> konuda (salt bu konuda, geçişli bağıntıların
> sayısı üzerine) çalışmalara
> ulaşmak istiyorum. Link ya da dosya olan varmı
> elinde? 
> 
>  
> 
> Not: B=(G,A,A) bir bağıntı, Her (x,y), (y,z) E G,
> "[(x,y), (y,z) E G =>
> (x,z) E G ]" önermesi DOĞRU ise, B bağıntısına
> geçişli denir.
> 
> sorun y den kaynaklı sanırım ama detayları
> üzerine fikri olan varmı? y leri
> nasıl seçeceğiz!? s(a)=n ise, 2^(n^2) tane
> bağıntıyı tek tek incelemek
> yerine, daha akılcı bi çözüm gizli bir yerlerde
> galiba..Ama nerede? 
> 
>  
> 
> Saygılar
> 
> Ali 
> 
> -- 
> www.antoloji.com/ali_ilik
> 
> "A writer is not so much someone who has something
> to say as he is someone
> who has 
> found a process that will bring about new things he
> would not have thought
> of if he had not 
> started to say them." William Stafford, A Way of
> Writing. 
> 
> > _______________________________________________
> MD-sorular mailing list
> MD-sorular at matematikdunyasi.org
>
http://matematikdunyasi.org/mailman/listinfo/md-sorular
> 



		
___________________________________________________________________
Yahoo! kullaniyor musunuz?  http://tr.mail.yahoo.com
Istenmeyen postadan biktiniz mi? Istenmeyen postadan en iyi korunma 
Yahoo! Posta’da