poya teoremi



əjdaha lazımdı   izlə   lələ   mən   googllalink

    1. bax: polya theorem

    (bax: öyrənildiyində təəccübləndirən məlumatlar)

    george polya tərəfindən 1922-ci ildə isbat edilmiş teorem.

    başqa bir riyaziyyatçı olan shizuo kakutani bu teoremin öyrənildiyində təəccübləndirən məlumatlar tərəfini bu cürə açıqlamışdır:

    a drunk man will find his way home, but a drunk bird may get lost forever.


    sərxoş bir insan hərəkətə başladığı yeri tapacağı halda, sərxoş bir quşun hərəkətə başladığı yeri tapma ehtimalı azdır və heç vaxt tapmaya da bilər. bəs niyə?

    əvvəlcə random walk vəya azərbaycan dilində desək təsadüfi dolaşma anlayışını bilmək lazımdır. hər hansı fəzada təsadüfi olan yerdəyişmələrə təsadüfi dolaşma deyirik. okay, deyək ki, bir nöqtədə təsadüfi dolaşma başlayır. həmin hərəkətin başladığı nöqtəyə gec ya tez qayıdacağı halda bu hərəkətə recurrent deyirik, qayıtmayacağı halda isə hərəkət transient adlanır.

    recurrentlik aşağıdakı hal ilə təyin olunur:



    anyway, hərəkət koordinat başlanğıcından başlayır və koordinat oxlarına paralel istiqamətlərdən biri istiqamətində vahid uzunluqlu addımlarla yerini dəyişir. ehtimallar p=q=1/2 olduğu halda dolaşma simmetrik dolaşma adlanır. [1]

    [3]

    poya teoremi deyir ki, 1 və 2 ölçülü fəzalarda bu cür təsadüfi dolaşma recurrentdir, yəni başladığı nöqtəyə gec-tez qayıdacaq, 3 və daha yüksək ölçülərdə ehtimal get-gedə azalır və hərəkət reccurent yox transient-dir. yəni sərxoş birinin təsadüfi dolaşması iki ölçülü fəzada olacağı üçün gec-tez hərəkətə başladığı yerə qayıdacaq. bəs quş? halbuki quşun təsadüfi dolaşması 3 ölçülü fəzada olacaq və bu da o deməkdir ki, sərxoş quşumuz başladığı nöqtəyə qayıtmaya bilər *

    1 ölçülü fəzada isbat edək. [2]

    2n addımda üstdəki sıfırdan başlayan hərəkətin yenidən sıfıra qayıtması ehtimalını aşağıdakı formada yazırıq:



    ardınca stirling approx. dan istifadə edirik və daha sonra



    və:



    gördüyünüz kimi poya teoremi 1 ölçüdə isbatlandı, 2 ölçüdə də oxşar olaraq isbat edirik. 3 ölçüdə isə üstdə də dediyim kimi hərəkət recurrent deyil.

    tak çto quşları sərxoş etməyin * teoremin bir neçə isbatı var amma üstdəki ən çox istifadə olunanıdır.

    [1]: riyaziyyat ensiklopediyasi
    [2]: link link
    [3]: http://tms.soc.srcf.net/talks/2014-15/Sousi.pdf

    əlavələr:

    http://stat.math.uregina.ca/~kozdron/Research/Talks/duke_polya.pdf
    https://pdfs.semanticscholar.org/34eb/9bece15985b48db59e330113f8586d4473e4.pdf


sən də yaz!