Page 22 - flip-procesos
P. 22

✐                                                                                          ✐

                             “ProcesosMathBookFC” — 2012/2/2 — 10:58 — page 14 — #20
           ✐                                                                                                      ✐





                          14                                           2. Caminatas aleatorias


                                Observe que en el numerador hay n factores. Este n´umero es una
                                generalizaci´on del coeficiente binomial usual y aparece en la siguiente
                                expansi´on binomial infinita v´alida para t  1,

                                                                      a   n
                                                            a
                                                       1   t             t .                 (2.7)
                                                                      n
                                                                n 0
                                En particular y como una aplicaci´on de (2.6) se tiene que

                                     2n        2n 2n    1 2n    2    3 2 1
                                      n                    n! n!
                                                n
                                               2 n! 2n    1 2n    3    5 3 1
                                                            n! n!
                                                n n
                                               2 2   2n    1 2n    3     5 3 1
                                                 n!     2       2        2 2 2
                                                n n
                                               2 2               1        3       5    3    1
                                                       1  n  n       n
                                                 n!              2        2       2    2    2
                                                        1 2
                                                  4  n       .                               (2.8)
                                                        n

                             d) Usando (2.7) y (2.8) podemos ahora encontrar una expresi´on cerrada
                                para la funci´on generadora de la colecci´on de n´umeros p 0 ,p 1 ,p 2 ,...


                                                                 2n
                                                                      n n 2n
                                                 p n t n             p q t
                                                                  n
                                              n 0           n 0
                                                                        1 2
                                                                              n n 2n
                                                                  4  n       p q t
                                                                        n
                                                            n 0
                                                                   1 2        2 n
                                                                          4pqt
                                                                   n
                                                            n 0
                                                            1   4pqt 2  1 2 .                (2.9)

                             e) Substituyendo (2.9) en (2.5) se llega a la igualdad

                                              1  4pqt 2  1 2  1   G t 1    4pqt 2  1 2 .








           ✐                                                                                                      ✐

                 ✐                                                                                          ✐
   17   18   19   20   21   22   23   24   25   26   27