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

[Ali Nesin]

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 listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20111013/77d14410/attachment.htm>