Principles of Random Walk

  • Frank Spitzer

Part of the Graduate Texts in Mathematics book series (GTM, volume 34)

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Frank Spitzer
    Pages 1-53
  3. Frank Spitzer
    Pages 54-104
  4. Frank Spitzer
    Pages 105-173
  5. Frank Spitzer
    Pages 174-236
  6. Frank Spitzer
    Pages 237-273
  7. Frank Spitzer
    Pages 274-342
  8. Frank Spitzer
    Pages 343-394
  9. Back Matter
    Pages 395-408

About this book


In this edition a large number of errors have been corrected, an occasional proof has been streamlined, and a number of references are made to recent pro­ gress. These references are to a supplementary bibliography, whose items are referred to as [S1] through [S26]. A thorough revision was not attempted. The development of the subject in the last decade would have required a treatment in a much more general con­ text. It is true that a number of interesting questions remain open in the concrete setting of random walk on the integers. (See [S 19] for a recent survey). On the other hand, much of the material of this book (foundations, fluctuation theory, renewal theorems) is now available in standard texts, e.g. Feller [S9], Breiman [S1], Chung [S4] in the more general setting of random walk on the real line. But the major new development since the first edition occurred in 1969, when D. Ornstein [S22] and C. J. Stone [S26] succeeded in extending the recurrent potential theory in· Chapters II and VII from the integers to the reals. By now there is an extensive and nearly complete potential theory of recurrent random walk on locally compact groups, Abelian ( [S20], [S25]) as well as non­ Abelian ( [S17], [S2] ). Finally, for the non-specialist there exists now an unsurpassed brief introduction to probabilistic potential theory, in the context of simple random walk and Brownian motion, by Dynkin and Yushkevich [S8].


Markov chain probability probability theory random walk

Authors and affiliations

  • Frank Spitzer
    • 1
  1. 1.Department of MathematicsCornell UniversityIthacaUSA

Bibliographic information

  • DOI
  • Copyright Information Springer New York 1964
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-4231-2
  • Online ISBN 978-1-4757-4229-9
  • Series Print ISSN 0072-5285
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences