home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / math / stat / 2327 < prev    next >
Encoding:
Internet Message Format  |  1992-11-09  |  1.3 KB
  1. Path: sparky!uunet!pmafire!news.dell.com!natinst.com!cs.utexas.edu!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!netnews.upenn.edu!grip.cis.upenn.edu!atteson
  2. From: atteson@grip.cis.upenn.edu (Kevin Atteson)
  3. Newsgroups: sci.math.stat
  4. Subject: exponential bounds for Markov chains, etc.
  5. Message-ID: <96777@netnews.upenn.edu>
  6. Date: 9 Nov 92 16:13:02 GMT
  7. Sender: news@netnews.upenn.edu
  8. Distribution: usa
  9. Organization: GRASP Lab, University of Pennsylvania
  10. Lines: 20
  11. Nntp-Posting-Host: grip.cis.upenn.edu
  12.  
  13.  
  14. I'm interested in the speed of convergence of frequencies to probabilities
  15. for Markov chains and possibly more general random processes.
  16. Any general information concerning this subject would be apprecaited
  17. but also I have the following specific question.
  18. In the 2nd edition of the book "Probability and Random Processes" by
  19. Grimmett and Stirzaker, at about the middle of page 452, they say
  20. of Markov chains,
  21.  
  22.     "The convergence is rather fast, as the following
  23.     (somewhat overcomplicated) argument indicates...skip about a page...
  24.     Similar inequalities may be established by other means,
  25.     more elementary than those used above."
  26.  
  27. I'd like to hear about these more elementary means.  Does
  28. anyone know what they are referring to or how I can contact
  29. the authors?
  30.  
  31. Please reply directly to me.
  32.  
  33.