Skip to main content
Book cover

Stopped Random Walks

Limit Theorems and Applications

  • Textbook
  • © 2009

Overview

  • Second edition features a new chapter on perturbed random walks, which are modeled as random walks plus “noise”
  • Presents updates to the first edition, including an outlook on further results, extensions, and generalizations on the subject
  • Close to 100 additional bibliographic references added to some 200 original ones
  • Concise blend of material useful for both the researcher and student of probability theory
  • Self-contained text motivated by examples and problems
  • May be used in the classroom or for self-study
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

Keywords

About this book

Classical probability theory provides information about random walks after a fixed number of steps. For applications, however, it is more natural to consider random walks evaluated after a random number of steps. Examples are sequential analysis, queueing theory, storage and inventory theory, insurance risk theory, reliability theory, and the theory of counters. Stopped Random Walks: Limit Theorems and Applications shows how this theory can be used to prove limit theorems for renewal counting processes, first passage time processes, and certain two-dimensional random walks, and to how these results are useful in various applications.

This second edition offers updated content and an outlook on further results, extensions and generalizations. A new chapter examines nonlinear renewal processes in order to present the analagous theory for perturbed random walks, modeled as a random walk plus “noise”.

Reviews

From the reviews of the second edition:

“Stopped random walks occur in sequential analysis renewal theory and queueing theory several applications are discussed in the text. … The book under review is the second edition of a book first published in 1988 … . lengthy bibliography from the first edition has been brought up to date. … an excellent reference and its material is still worthy of study.” (Thomas Polaski, Mathematical Reviews, Issue 2010 f)

“This is definitely a book for the specialist in the field. … It would suit an academic or a researcher … seeking to use random walks as a tool for some real-world problem. … the material is very thorough and there are plentiful references. All results are rigorously established, either by a formal proof or by pointing the reader in the right direction. It will enable any researcher to be right up to date with the latest developments in the field.” (F. McGonigal, Journal of the Operational Research Society, Vol. 62 (2), 2011)

Authors and Affiliations

  • Dept. Mathematics, Uppsala University, Uppsala, Sweden

    Allan Gut

About the author

Dr. Allan Gut is a professor of mathematical statistics at Uppsala University in Sweden. He has published many numerous articles, and has authored and co-authored six books, four of which were published by Springer. Three of those books, including the first edition of this book, have sold out, and Probability: A Graduate Course, published in 2005, is selling well.

Bibliographic Information

Publish with us