Myreader.co.uk  
uk news, chat and community
   home   |   control panel login   |   archive   |  
 
education
16plus
behavioural
gcse+standard
governors
home-education
maths
misc
openuniversity
schools-it
staffroom
teachers
teachers.trainee
  
 
date: 22 May 2007 10:15:01 -0400,    group: uk.education.maths        back       
Proof for Markov Chain steady-state probabilities   
Hi,
I was wondering whether there exists any rigorous proof for the
following two premises of Markov chain theory:
a. For a regular transition matrix T, T^n -> p as n -> infinity where
p is a matrix of the form [v, v, ..., v] with v being a constant
vector
b. For any state vector X, (T^n * X) -> q where q is a fixed
probability vector (its entries add up to 1), all of whose entries are
positive.
From whatever material I've found, these two premises seem to be based
on observation/induction and not proof.

Merci,
Neeraj.

Note: This post has been made to the following groups: sci.math,
uk.education.maths, sci.math.research, sci.stat.math, sci.physics
date: 22 May 2007 10:15:01 -0400   author:   unknown

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a regular transition matrix T, T^n -> p as n -> infinity where
>p is a matrix of the form [v, v, ..., v] with v being a constant
>vector
>b. For any state vector X, (T^n * X) -> q where q is a fixed
>probability vector (its entries add up to 1), all of whose entries are
>positive.
>From whatever material I've found, these two premises seem to be based
>on observation/induction and not proof.
>  
>

You must not have been looking in the right places then.  See any 
standard rigorous text on stochastic processes, e.g.,  Karlin and 
Taylor, Ross (my favorite), or Wolff.

>Merci,
>Neeraj.
>
>Note: This post has been made to the following groups: sci.math,
>uk.education.maths, sci.math.research, sci.stat.math, sci.physics
>  
>
My reader allows me to post  to at most four newsgroups at a time.  I 
have removed sci.math.research and sci.physics and added 
alt.sci.math.probability


-- 
Stephen J. Herschkorn                        sjherschko@netscape.net
date: Tue, 22 May 2007 13:29:36 -0400   author:   Stephen J. Herschkorn

Re: Proof for Markov Chain steady-state probabilities   
In article ,
 "Stephen J. Herschkorn"  wrote:

> neeraj2608@gmail.com wrote:
> 
> >I was wondering whether there exists any rigorous proof for the
> >following two premises of Markov chain theory:
> >a. For a regular transition matrix T, T^n -> p as n -> infinity where
> >p is a matrix of the form [v, v, ..., v] with v being a constant
> >vector
> >b. For any state vector X, (T^n * X) -> q where q is a fixed
> >probability vector (its entries add up to 1), all of whose entries are
> >positive.
> >From whatever material I've found, these two premises seem to be based
> >on observation/induction and not proof.
> >  
> >
> 
> You must not have been looking in the right places then.  See any 
> standard rigorous text on stochastic processes, e.g.,  Karlin and 
> Taylor, Ross (my favorite), or Wolff.

This is one of many places where you can state and use a result 
at one level of mathematical sophistication but the proof lies at 
a considerably higher level. Therefore it is common for people to 
teach the concept/algorithm/whatever without giving the proof. 
I do it all the time. But I generally stress that there is a proof so 
the students don't get the impression that the math is based 
solely on observation. 

I've had to trim the newsgroups to those supported by 
my server.

-- 
Gerry Myerson (gerry@maths.mq.edi.ai) (i -> u for email)
date: Wed, 23 May 2007 03:40:15 GMT   author:   Gerry Myerson .i2u4email

Re: Proof for Markov Chain steady-state probabilities   
neeraj2608@gmail.com wrote:

>I was wondering whether there exists any rigorous proof for the
>following two premises of Markov chain theory:
>a. For a re