Unkown Blogger Pursues a Deranged Quest for Normalcy

  • Logo

    ubpdqn
  • Unknown Blogger

  • March 2012
    M T W T F S S
    « Feb   Apr »
     1234
    567891011
    12131415161718
    19202122232425
    262728293031  
  • Recent Posts

  • Pages

  • Categories

  • Archives

  • Meta

  • Blog Stats

    • 10,567 hits

It will be all right in the end. If it is not all right it is not the end.

Posted by ubpdqn on March 2, 2012

The post title is expressed by a character in a trailer for the movie “The Best Exotic Marigold Hotel”.  I am using it is a segue into long run behaviour of finite irreducible reversible Markov chains…finding the stationary  distribution.  All these terms are clearly defined and related in Professor Blitzstein’s STAT110 lectures. I explore the example of a random walk on an undirected graph in this post.

The random walk rather than being one dimensional, e.g. step left or right or other space is constrained to an underlying graph. At each step, there is an equiprobable choice to go to any of the nodes connected to the starting state.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: