Author: A. A. Borovkov
Publisher: Cambridge University Press
ISBN: 1108901204
Category : Mathematics
Languages : en
Pages : 437
Book Description
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.
Asymptotic Analysis of Random Walks
Author: A. A. Borovkov
Publisher: Cambridge University Press
ISBN: 1108901204
Category : Mathematics
Languages : en
Pages : 437
Book Description
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.
Publisher: Cambridge University Press
ISBN: 1108901204
Category : Mathematics
Languages : en
Pages : 437
Book Description
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.
Asymptotic Analysis of Random Walks: Light-Tailed Distributions
Author: A.A. Borovkov
Publisher: Cambridge University Press
ISBN: 1107074681
Category : Mathematics
Languages : en
Pages : 437
Book Description
A systematic modern treatise on large deviation theory for random walks with light tails, from one of its key creators.
Publisher: Cambridge University Press
ISBN: 1107074681
Category : Mathematics
Languages : en
Pages : 437
Book Description
A systematic modern treatise on large deviation theory for random walks with light tails, from one of its key creators.
Random Walks on Reductive Groups
Author: Yves Benoist
Publisher: Springer
ISBN: 3319477218
Category : Mathematics
Languages : en
Pages : 319
Book Description
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.
Publisher: Springer
ISBN: 3319477218
Category : Mathematics
Languages : en
Pages : 319
Book Description
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
Author: Sidney Redner
Publisher: Cambridge University Press
ISBN: 0521652480
Category : Business & Economics
Languages : en
Pages : 332
Book Description
The basic theory presented in a way which emphasizes intuition, problem-solving and the connections with other fields.
Publisher: Cambridge University Press
ISBN: 0521652480
Category : Business & Economics
Languages : en
Pages : 332
Book Description
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
Author: Loïc Chaumont
Publisher: Springer Nature
ISBN: 3030833097
Category : Mathematics
Languages : en
Pages : 354
Book Description
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.
Publisher: Springer Nature
ISBN: 3030833097
Category : Mathematics
Languages : en
Pages : 354
Book Description
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
Author: Aleksandr Alekseevich Borovkov
Publisher: Cambridge University Press
ISBN:
Category : Asymptotic expansions
Languages : en
Pages : 655
Book Description
A comprehensive monograph presenting a unified systematic exposition of the large deviations theory for heavy-tailed random walks.
Publisher: Cambridge University Press
ISBN:
Category : Asymptotic expansions
Languages : en
Pages : 655
Book Description
A comprehensive monograph presenting a unified systematic exposition of the large deviations theory for heavy-tailed random walks.
Probability Theory and Applications
Author: Janos Galambos
Publisher: Springer Science & Business Media
ISBN: 9780792319221
Category : Mathematics
Languages : en
Pages : 382
Book Description
"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.
Publisher: Springer Science & Business Media
ISBN: 9780792319221
Category : Mathematics
Languages : en
Pages : 382
Book Description
"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.
Compound Renewal Processes
Author: A. A. Borovkov
Publisher: Cambridge University Press
ISBN: 100911560X
Category : Mathematics
Languages : en
Pages :
Book Description
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.
Publisher: Cambridge University Press
ISBN: 100911560X
Category : Mathematics
Languages : en
Pages :
Book Description
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.
Random Walks on Infinite Graphs and Groups
Author: Wolfgang Woess
Publisher: Cambridge University Press
ISBN: 0521552923
Category : Mathematics
Languages : en
Pages : 350
Book Description
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.
Publisher: Cambridge University Press
ISBN: 0521552923
Category : Mathematics
Languages : en
Pages : 350
Book Description
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.
Random Walks and Discrete Potential Theory
Author: M. Picardello
Publisher: Cambridge University Press
ISBN: 9780521773126
Category : Mathematics
Languages : en
Pages : 378
Book Description
Comprehensive and interdisciplinary text covering the interplay between random walks and structure theory.
Publisher: Cambridge University Press
ISBN: 9780521773126
Category : Mathematics
Languages : en
Pages : 378
Book Description
Comprehensive and interdisciplinary text covering the interplay between random walks and structure theory.