[MD-sorular] free group üzerinde basit rastgele yürüyüş

[Ali Nesin]

O zaman sozunu ettigim makale cozum yolunu gosterir.
A

On 13.10.2011 06:52, E. Mehmet Kıral wrote:
> Internette recurrent rasgele yuruyusun tanimi farkli veriliyor ancak. Eger
> basladigin noktaya kesin olarak geri donuyorsan ona yinelenen yuruyus
> deniyor.
>
> Amac geri donme ihtimalinin 1 olmadigini gostermek oldugu icin geri donme
> olasiliginin en az 1/3 olmasi bununla celismiyor.
>
> 2011/10/12 Ali Nesin<anesin at nesinvakfi.org>
>
>> **
>>
>> Problemi dogru anliyor muyum acaba?
>> 1'den basliyorsun ve her adimda bir onceki elemani (diyelim) soldan a,
>> a^{-1}, b ve b^{-1} ile esit (yani 1/4) olasiliklarla carpiyorsun. Tekrar
>> 1'e gelme olasiligindan soz ediyorsak, daha ikinci adimda 1/4 olasilikla
>> geri donuyorsun.
>> Sanirim 1/3 olasilikla bir zaman sonra 1'e geri donersin.
>> http://www.matematikdunyasi.org/arsiv/makaleler/118_122_cekirge.pdf yazim
>> belki sana bir fikir verebilir.
>> A
>>
>>
>> On 13.10.2011 01:41, İrem Portakal wrote:
>>
>> Merhaba,
>>   (F_{2}, {a^(+1,-1),  b^(+1,-1)}) üzerinde basit rastgele yürüyüşün recurrente olmadığını gösterin.
>> F_{2}, iki elemanla gerilmiş free group'u temsil ediyor.Bu cevabı oldukça uzun olan bir soru olabilir. Düşünmeye nereden başlamalıyız diye fikir almak istedim.
>> İrem.
>>
>>   		 	   		
>>
>>
>> _______________________________________________
>> MD-sorular e-posta listesisorular at matematikdunyasi.orghttp://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>>
>>
>> _______________________________________________
>> MD-sorular e-posta listesi
>> sorular at matematikdunyasi.org
>> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>>
>
>