Stretching the Brownian Motion in $[0,1]$ to get another Brownian Motion in $[0,t]$











up vote
0
down vote

favorite












I'm running a simulation of a Standard Brownian Motion by limit of a Symmetric Standard Random Walk ${S_n ,ngeq 1}$ and $S_n=sum_{k=1}^n X_k$, where $$P(X_k =-1)=P(X_k =1)=frac{1}{2},$$ and interpolate linearly between integer points in this way: $$S(t)=S_{[t]}+(t-[t])(S_{[t]+1}-S_{[t]})$$ using the Donsker's Invariance Principle:
$$Z_n(t)=frac{S(nt)}{sqrt{n}},$$ then ${ Z_n : ngeq1}$ converges in distribution to a standard brownian motion ${B(t):tin[0,1]}$.




This is working fine for $tin[0,1]$ but, what if I want Brownian Motion in $[0,10]$, for example ${W_t :tin[0,10]}$?




I'm thinking about generating a vector $[B_0,B_{1/n}, B_{2/n},dots ,B_{n-1/n},B_{1}]$ that contains the position of BM in some points of [0,1] and just assignate $W_0=B_0,W_{10/n}=B_{1/n},dots,W_{10}=B_1$. My question: Is this correct? Theroretically, this is also a BM? It's some kind of stretched BM in $[0,1]$ to get a BM in $[0,10]$. If is not, then do you have any ideas of how could I get a SBM in $[0,10]$ using the same Random Walk?










share|cite|improve this question




























    up vote
    0
    down vote

    favorite












    I'm running a simulation of a Standard Brownian Motion by limit of a Symmetric Standard Random Walk ${S_n ,ngeq 1}$ and $S_n=sum_{k=1}^n X_k$, where $$P(X_k =-1)=P(X_k =1)=frac{1}{2},$$ and interpolate linearly between integer points in this way: $$S(t)=S_{[t]}+(t-[t])(S_{[t]+1}-S_{[t]})$$ using the Donsker's Invariance Principle:
    $$Z_n(t)=frac{S(nt)}{sqrt{n}},$$ then ${ Z_n : ngeq1}$ converges in distribution to a standard brownian motion ${B(t):tin[0,1]}$.




    This is working fine for $tin[0,1]$ but, what if I want Brownian Motion in $[0,10]$, for example ${W_t :tin[0,10]}$?




    I'm thinking about generating a vector $[B_0,B_{1/n}, B_{2/n},dots ,B_{n-1/n},B_{1}]$ that contains the position of BM in some points of [0,1] and just assignate $W_0=B_0,W_{10/n}=B_{1/n},dots,W_{10}=B_1$. My question: Is this correct? Theroretically, this is also a BM? It's some kind of stretched BM in $[0,1]$ to get a BM in $[0,10]$. If is not, then do you have any ideas of how could I get a SBM in $[0,10]$ using the same Random Walk?










    share|cite|improve this question


























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      I'm running a simulation of a Standard Brownian Motion by limit of a Symmetric Standard Random Walk ${S_n ,ngeq 1}$ and $S_n=sum_{k=1}^n X_k$, where $$P(X_k =-1)=P(X_k =1)=frac{1}{2},$$ and interpolate linearly between integer points in this way: $$S(t)=S_{[t]}+(t-[t])(S_{[t]+1}-S_{[t]})$$ using the Donsker's Invariance Principle:
      $$Z_n(t)=frac{S(nt)}{sqrt{n}},$$ then ${ Z_n : ngeq1}$ converges in distribution to a standard brownian motion ${B(t):tin[0,1]}$.




      This is working fine for $tin[0,1]$ but, what if I want Brownian Motion in $[0,10]$, for example ${W_t :tin[0,10]}$?




      I'm thinking about generating a vector $[B_0,B_{1/n}, B_{2/n},dots ,B_{n-1/n},B_{1}]$ that contains the position of BM in some points of [0,1] and just assignate $W_0=B_0,W_{10/n}=B_{1/n},dots,W_{10}=B_1$. My question: Is this correct? Theroretically, this is also a BM? It's some kind of stretched BM in $[0,1]$ to get a BM in $[0,10]$. If is not, then do you have any ideas of how could I get a SBM in $[0,10]$ using the same Random Walk?










      share|cite|improve this question















      I'm running a simulation of a Standard Brownian Motion by limit of a Symmetric Standard Random Walk ${S_n ,ngeq 1}$ and $S_n=sum_{k=1}^n X_k$, where $$P(X_k =-1)=P(X_k =1)=frac{1}{2},$$ and interpolate linearly between integer points in this way: $$S(t)=S_{[t]}+(t-[t])(S_{[t]+1}-S_{[t]})$$ using the Donsker's Invariance Principle:
      $$Z_n(t)=frac{S(nt)}{sqrt{n}},$$ then ${ Z_n : ngeq1}$ converges in distribution to a standard brownian motion ${B(t):tin[0,1]}$.




      This is working fine for $tin[0,1]$ but, what if I want Brownian Motion in $[0,10]$, for example ${W_t :tin[0,10]}$?




      I'm thinking about generating a vector $[B_0,B_{1/n}, B_{2/n},dots ,B_{n-1/n},B_{1}]$ that contains the position of BM in some points of [0,1] and just assignate $W_0=B_0,W_{10/n}=B_{1/n},dots,W_{10}=B_1$. My question: Is this correct? Theroretically, this is also a BM? It's some kind of stretched BM in $[0,1]$ to get a BM in $[0,10]$. If is not, then do you have any ideas of how could I get a SBM in $[0,10]$ using the same Random Walk?







      brownian-motion random-walk simulation






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Nov 21 at 8:17









      saz

      76.6k755117




      76.6k755117










      asked Nov 16 at 15:56









      WienerFan

      254




      254






















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          1
          down vote



          accepted










          If you take a brownian motion $(B_t)_{tgeq 0}$ and $lambda > 0$, then the process $(W_t)_{tgeq 0}$ defined by $W_t := sqrt{lambda} B_{frac 1 {lambda} t} $ is again a Brownian Motion.



          So, lets suppose you want to sample $W_s$ where $sin [0,10]$. What can you do? You said you can sample from $(B_t)_{tin [0,1]}$. Therefore you could sample $B_{frac s {10}}$ and scale it by ${sqrt{10}}$. Thus you have a sample of $W_s$.






          share|cite|improve this answer




























            up vote
            2
            down vote













            Yes, it is possible to strech a Brownian motion. There is the following result (which is not difficult to prove)




            Proposition Let $(B_t)_{t geq 0}$ be a one-dimensional Brownian motion. Then for any $a>0$ the process defined by $$W_t := frac{1}{sqrt{a}} B_{at}, qquad t geq 0, $$ is a Brownian motion.




            If you have a Brownian motion $(B_t)_{t in [0,1]}$ then you can use this result to strech the Brownian motion to a larger time interval $[0,T]$ by choosing small $a:=1/T$, i.e. $$W_t = sqrt{T} B_{t/T}, qquad t in [0,T].$$






            share|cite|improve this answer





















              Your Answer





              StackExchange.ifUsing("editor", function () {
              return StackExchange.using("mathjaxEditing", function () {
              StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
              StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
              });
              });
              }, "mathjax-editing");

              StackExchange.ready(function() {
              var channelOptions = {
              tags: "".split(" "),
              id: "69"
              };
              initTagRenderer("".split(" "), "".split(" "), channelOptions);

              StackExchange.using("externalEditor", function() {
              // Have to fire editor after snippets, if snippets enabled
              if (StackExchange.settings.snippets.snippetsEnabled) {
              StackExchange.using("snippets", function() {
              createEditor();
              });
              }
              else {
              createEditor();
              }
              });

              function createEditor() {
              StackExchange.prepareEditor({
              heartbeatType: 'answer',
              convertImagesToLinks: true,
              noModals: true,
              showLowRepImageUploadWarning: true,
              reputationToPostImages: 10,
              bindNavPrevention: true,
              postfix: "",
              imageUploader: {
              brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
              contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
              allowUrls: true
              },
              noCode: true, onDemand: true,
              discardSelector: ".discard-answer"
              ,immediatelyShowMarkdownHelp:true
              });


              }
              });














               

              draft saved


              draft discarded


















              StackExchange.ready(
              function () {
              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3001305%2fstretching-the-brownian-motion-in-0-1-to-get-another-brownian-motion-in-0%23new-answer', 'question_page');
              }
              );

              Post as a guest















              Required, but never shown

























              2 Answers
              2






              active

              oldest

              votes








              2 Answers
              2






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes








              up vote
              1
              down vote



              accepted










              If you take a brownian motion $(B_t)_{tgeq 0}$ and $lambda > 0$, then the process $(W_t)_{tgeq 0}$ defined by $W_t := sqrt{lambda} B_{frac 1 {lambda} t} $ is again a Brownian Motion.



              So, lets suppose you want to sample $W_s$ where $sin [0,10]$. What can you do? You said you can sample from $(B_t)_{tin [0,1]}$. Therefore you could sample $B_{frac s {10}}$ and scale it by ${sqrt{10}}$. Thus you have a sample of $W_s$.






              share|cite|improve this answer

























                up vote
                1
                down vote



                accepted










                If you take a brownian motion $(B_t)_{tgeq 0}$ and $lambda > 0$, then the process $(W_t)_{tgeq 0}$ defined by $W_t := sqrt{lambda} B_{frac 1 {lambda} t} $ is again a Brownian Motion.



                So, lets suppose you want to sample $W_s$ where $sin [0,10]$. What can you do? You said you can sample from $(B_t)_{tin [0,1]}$. Therefore you could sample $B_{frac s {10}}$ and scale it by ${sqrt{10}}$. Thus you have a sample of $W_s$.






                share|cite|improve this answer























                  up vote
                  1
                  down vote



                  accepted







                  up vote
                  1
                  down vote



                  accepted






                  If you take a brownian motion $(B_t)_{tgeq 0}$ and $lambda > 0$, then the process $(W_t)_{tgeq 0}$ defined by $W_t := sqrt{lambda} B_{frac 1 {lambda} t} $ is again a Brownian Motion.



                  So, lets suppose you want to sample $W_s$ where $sin [0,10]$. What can you do? You said you can sample from $(B_t)_{tin [0,1]}$. Therefore you could sample $B_{frac s {10}}$ and scale it by ${sqrt{10}}$. Thus you have a sample of $W_s$.






                  share|cite|improve this answer












                  If you take a brownian motion $(B_t)_{tgeq 0}$ and $lambda > 0$, then the process $(W_t)_{tgeq 0}$ defined by $W_t := sqrt{lambda} B_{frac 1 {lambda} t} $ is again a Brownian Motion.



                  So, lets suppose you want to sample $W_s$ where $sin [0,10]$. What can you do? You said you can sample from $(B_t)_{tin [0,1]}$. Therefore you could sample $B_{frac s {10}}$ and scale it by ${sqrt{10}}$. Thus you have a sample of $W_s$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Nov 16 at 16:32









                  Falrach

                  1,494223




                  1,494223






















                      up vote
                      2
                      down vote













                      Yes, it is possible to strech a Brownian motion. There is the following result (which is not difficult to prove)




                      Proposition Let $(B_t)_{t geq 0}$ be a one-dimensional Brownian motion. Then for any $a>0$ the process defined by $$W_t := frac{1}{sqrt{a}} B_{at}, qquad t geq 0, $$ is a Brownian motion.




                      If you have a Brownian motion $(B_t)_{t in [0,1]}$ then you can use this result to strech the Brownian motion to a larger time interval $[0,T]$ by choosing small $a:=1/T$, i.e. $$W_t = sqrt{T} B_{t/T}, qquad t in [0,T].$$






                      share|cite|improve this answer

























                        up vote
                        2
                        down vote













                        Yes, it is possible to strech a Brownian motion. There is the following result (which is not difficult to prove)




                        Proposition Let $(B_t)_{t geq 0}$ be a one-dimensional Brownian motion. Then for any $a>0$ the process defined by $$W_t := frac{1}{sqrt{a}} B_{at}, qquad t geq 0, $$ is a Brownian motion.




                        If you have a Brownian motion $(B_t)_{t in [0,1]}$ then you can use this result to strech the Brownian motion to a larger time interval $[0,T]$ by choosing small $a:=1/T$, i.e. $$W_t = sqrt{T} B_{t/T}, qquad t in [0,T].$$






                        share|cite|improve this answer























                          up vote
                          2
                          down vote










                          up vote
                          2
                          down vote









                          Yes, it is possible to strech a Brownian motion. There is the following result (which is not difficult to prove)




                          Proposition Let $(B_t)_{t geq 0}$ be a one-dimensional Brownian motion. Then for any $a>0$ the process defined by $$W_t := frac{1}{sqrt{a}} B_{at}, qquad t geq 0, $$ is a Brownian motion.




                          If you have a Brownian motion $(B_t)_{t in [0,1]}$ then you can use this result to strech the Brownian motion to a larger time interval $[0,T]$ by choosing small $a:=1/T$, i.e. $$W_t = sqrt{T} B_{t/T}, qquad t in [0,T].$$






                          share|cite|improve this answer












                          Yes, it is possible to strech a Brownian motion. There is the following result (which is not difficult to prove)




                          Proposition Let $(B_t)_{t geq 0}$ be a one-dimensional Brownian motion. Then for any $a>0$ the process defined by $$W_t := frac{1}{sqrt{a}} B_{at}, qquad t geq 0, $$ is a Brownian motion.




                          If you have a Brownian motion $(B_t)_{t in [0,1]}$ then you can use this result to strech the Brownian motion to a larger time interval $[0,T]$ by choosing small $a:=1/T$, i.e. $$W_t = sqrt{T} B_{t/T}, qquad t in [0,T].$$







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Nov 16 at 16:30









                          saz

                          76.6k755117




                          76.6k755117






























                               

                              draft saved


                              draft discarded



















































                               


                              draft saved


                              draft discarded














                              StackExchange.ready(
                              function () {
                              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3001305%2fstretching-the-brownian-motion-in-0-1-to-get-another-brownian-motion-in-0%23new-answer', 'question_page');
                              }
                              );

                              Post as a guest















                              Required, but never shown





















































                              Required, but never shown














                              Required, but never shown












                              Required, but never shown







                              Required, but never shown

































                              Required, but never shown














                              Required, but never shown












                              Required, but never shown







                              Required, but never shown







                              Popular posts from this blog

                              To store a contact into the json file from server.js file using a class in NodeJS

                              Redirect URL with Chrome Remote Debugging Android Devices

                              Dieringhausen