RE: [MD-sorular] Çözülememis bir soru: Geçisli Baginti Sayisi

[Demirhan Ramazan Tunc]

Gozumden birsey kacmiyorsa bu ilginc problem cozulmus 1995'te. http://www.emis.de/journals/MB/122.1/7.html
Cozumde antisimetrik gecisli bagintilarin, gecisli bagintilarla olan bir iliskisinden ve gecisli bagintilarla kismi siralamalarin arasindaki birebir iliskiden faydalanilmis.
Demirhan


-----Original Message-----
From: md-sorular-bounces at matematikdunyasi.org on behalf of Ali ilik
Sent: Tue 3/28/2006 16:08
To: md
Subject: [MD-sorular] Çözülememis bir soru: Geçisli Baginti Sayisi
 
Bir  küme üzerindeki geçisken (geçisli/transitive) bagintilarin sayisini
veren bir formül bulunamadi henüz. Peki, bu zorluk neden kaynaklaniyor? Bu
konuda (salt bu konuda, geçisli bagintilarin sayisi üzerine) çalismalara
ulasmak istiyorum. Link ya da dosya olan varmi elinde?

Not: B=(G,A,A) bir baginti, Her (x,y), (y,z) E G, "[(x,y), (y,z) E G =>
(x,z) E G ]" önermesi DOGRU ise, B bagintisina geçisli denir.
sorun y den kaynakli sanirim ama detaylari üzerine fikri olan varmi? y leri
nasil seçecegiz!? s(a)=n ise, 2^(n^2) tane bagintiyi tek tek incelemek
yerine, daha akilci bi çözüm gizli bir yerlerde galiba..Ama nerede?

Saygilar
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.

-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20060329/6a0c3a9b/attachment.htm