Asymptotic Analysis of Random Walks

Asymptotic Analysis of Random Walks
Author: A. A. Borovkov
Publisher: Cambridge University Press
Total Pages: 437
Release: 2020-10-29
Genre: Mathematics
ISBN: 1108901204

This is a companion book to Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions by A.A. Borovkov and K.A. Borovkov. Its self-contained systematic exposition provides a highly useful resource for academic researchers and professionals interested in applications of probability in statistics, ruin theory, and queuing theory. The large deviation principle for random walks was first established by the author in 1967, under the restrictive condition that the distribution tails decay faster than exponentially. (A close assertion was proved by S.R.S. Varadhan in 1966, but only in a rather special case.) Since then, the principle has always been treated in the literature only under this condition. Recently, the author jointly with A.A. Mogul'skii removed this restriction, finding a natural metric for which the large deviation principle for random walks holds without any conditions. This new version is presented in the book, as well as a new approach to studying large deviations in boundary crossing problems. Many results presented in the book, obtained by the author himself or jointly with co-authors, are appearing in a monograph for the first time.

Random Walks on Reductive Groups

Random Walks on Reductive Groups
Author: Yves Benoist
Publisher: Springer
Total Pages: 319
Release: 2016-10-20
Genre: Mathematics
ISBN: 3319477218

The classical theory of random walks describes the asymptotic behavior of sums of independent identically distributed random real variables. This book explains the generalization of this theory to products of independent identically distributed random matrices with real coefficients. Under the assumption that the action of the matrices is semisimple – or, equivalently, that the Zariski closure of the group generated by these matrices is reductive - and under suitable moment assumptions, it is shown that the norm of the products of such random matrices satisfies a number of classical probabilistic laws. This book includes necessary background on the theory of reductive algebraic groups, probability theory and operator theory, thereby providing a modern introduction to the topic.

A Guide to First-Passage Processes

A Guide to First-Passage Processes
Author: Sidney Redner
Publisher: Cambridge University Press
Total Pages: 332
Release: 2001-08-06
Genre: Business & Economics
ISBN: 0521652480

The basic theory presented in a way which emphasizes intuition, problem-solving and the connections with other fields.

A Lifetime of Excursions Through Random Walks and Lévy Processes

A Lifetime of Excursions Through Random Walks and Lévy Processes
Author: Loïc Chaumont
Publisher: Springer Nature
Total Pages: 354
Release: 2022-01-01
Genre: Mathematics
ISBN: 3030833097

This collection honours Ron Doney’s work and includes invited articles by his collaborators and friends. After an introduction reviewing Ron Doney’s mathematical achievements and how they have influenced the field, the contributed papers cover both discrete-time processes, including random walks and variants thereof, and continuous-time processes, including Lévy processes and diffusions. A good number of the articles are focused on classical fluctuation theory and its ramifications, the area for which Ron Doney is best known.

asymptotic analysis of random walks

asymptotic analysis of random walks
Author: Aleksandr Alekseevich Borovkov
Publisher: Cambridge University Press
Total Pages: 655
Release: 2008
Genre: Asymptotic expansions
ISBN:

A comprehensive monograph presenting a unified systematic exposition of the large deviations theory for heavy-tailed random walks.

Probability Theory and Applications

Probability Theory and Applications
Author: Janos Galambos
Publisher: Springer Science & Business Media
Total Pages: 382
Release: 1992-08-31
Genre: Mathematics
ISBN: 9780792319221

"Et moi, ..., si j'avait su comment en revenir, je One service mathematics bas rendered the human race. It bas put common sense back n'y serais point all .' where it belongs, on the topmost shelf next to lu1esVeme the dusty canister labelled 'discarded nonsense' Eric T. Bell 1be series is divergent; therefore we may be able to do something with it O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and nonlineari- ties abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sci- ences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One ser- vice topology has rendered mathematical physics ... '; 'One service logic has rendered computer science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d 'etre of this series.

Random Walks on Infinite Graphs and Groups

Random Walks on Infinite Graphs and Groups
Author: Wolfgang Woess
Publisher: Cambridge University Press
Total Pages: 350
Release: 2000-02-13
Genre: Mathematics
ISBN: 0521552923

The main theme of this book is the interplay between the behaviour of a class of stochastic processes (random walks) and discrete structure theory. The author considers Markov chains whose state space is equipped with the structure of an infinite, locally finite graph, or as a particular case, of a finitely generated group. The transition probabilities are assumed to be adapted to the underlying structure in some way that must be specified precisely in each case. From the probabilistic viewpoint, the question is what impact the particular type of structure has on various aspects of the behaviour of the random walk. Vice-versa, random walks may also be seen as useful tools for classifying, or at least describing the structure of graphs and groups. Links with spectral theory and discrete potential theory are also discussed. This book will be essential reading for all researchers working in stochastic process and related topics.

Compound Renewal Processes

Compound Renewal Processes
Author: A. A. Borovkov
Publisher: Cambridge University Press
Total Pages:
Release: 2022-06-30
Genre: Mathematics
ISBN: 100911560X

Compound renewal processes (CRPs) are among the most ubiquitous models arising in applications of probability. At the same time, they are a natural generalization of random walks, the most well-studied classical objects in probability theory. This monograph, written for researchers and graduate students, presents the general asymptotic theory and generalizes many well-known results concerning random walks. The book contains the key limit theorems for CRPs, functional limit theorems, integro-local limit theorems, large and moderately large deviation principles for CRPs in the state space and in the space of trajectories, including large deviation principles in boundary crossing problems for CRPs, with an explicit form of the rate functionals, and an extension of the invariance principle for CRPs to the domain of moderately large and small deviations. Applications establish the key limit laws for Markov additive processes, including limit theorems in the domains of normal and large deviations.

Percolation Theory and Ergodic Theory of Infinite Particle Systems

Percolation Theory and Ergodic Theory of Infinite Particle Systems
Author: Harry Kesten
Publisher: Springer Science & Business Media
Total Pages: 322
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461387345

This IMA Volume in ~athematics and its Applications PERCOLATION THEORY AND ERGODIC THEORY OF INFINITE PARTICLE SYSTEMS represents the proceedings of a workshop which was an integral part of the 19R4-85 IMA program on STOCHASTIC DIFFERENTIAL EQUATIONS AND THEIR APPLICATIONS We are grateful to the Scientific Committee: naniel Stroock (Chairman) Wendell Fleming Theodore Harris Pierre-Louis Lions Steven Orey George Papanicolaoo for planning and implementing an exciting and stimulating year-long program. We especially thank the Workshop Organizing Committee, Harry Kesten (Chairman), Richard Holley, and Thomas Liggett for organizing a workshop which brought together scientists and mathematicians in a variety of areas for a fruitful exchange of ideas. George R. Sell Hans Weinherger PREFACE Percolation theory and interacting particle systems both have seen an explosive growth in the last decade. These suhfields of probability theory are closely related to statistical mechanics and many of the publications on these suhjects (especially on the former) appear in physics journals, wit~ a great variahility in the level of rigour. There is a certain similarity and overlap hetween the methods used in these two areas and, not surprisingly, they tend to attract the same probabilists. It seemed a good idea to organize a workshop on "Percolation Theory and Ergodic Theory of Infinite Particle Systems" in the framework of the special probahility year at the Institute for Mathematics and its Applications in 1985-86. Such a workshop, dealing largely with rigorous results, was indeed held in February 1986.