We obtain a strong large deviation result for arbitrary sequence of random vectors under simple and verifiable conditions on the moment generating functions. The key to this result is a local limit theorem for arbitrary sequences of random vectors which is also provided in this paper. The local limit theorem gives conditions on the characteristic functions of random vectors for their pseudo-density function to converge uniformly on bounded sets. We apply these results to the multivariate F-distribution. Large Deviations, Limit Theorems.
This book consists of two synergistic parts. The first half develops the theory of large deviations from the beginning (iid random variables) through recent results on the theory for processes with boundaries, keeping to a very narrow path: continuous-time, discrete-state processes. By developing only what is needed for the applications, the theory is kept to a manageable level, both in terms of length and in terms of difficulty. Within its scope, the treatment is detailed, comprehensive and self-contained. As the book shows, there are sufficiently many interesting applications of jump Markov processes to warrant a special treatment. The second half is a collection of applications developed at Bell Laboratories. The applications cover large areas of the theory of communication networks: circuit-switched transmission, packet transmission, multiple access channels, and the M/M/1 queue. Aspects of parallel computation are covered as well: basics of job allocation, rollback-based parallel simulation, assorted priority queueing models that might be used in performance models of various computer architectures, and asymptotic coupling of processors. These applications are thoroughly analyzed using the tools developed in the first half of the book. Features: A transient analysis of the M/M/1 queue; a new analysis of an Aloha model using Markov modulated theory; new results for Erlang's model; new results for the AMS model; analysis of "serve the longer queue", "join the shorter queue" and other simple priority queues; and a simple analysis of the Flatto-Hahn-Wright model of processor-sharing.
"Et moi ... - si j'avait su comment en revenir. One service mathematics has rendered the je n'y serais poin t aile.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non- The series is divergent; therefore we may be sense'. able to do something with it. Eric T. Bell O.H ea viside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non Iinearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service. topology has rendered mathematical physics .. .':: 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d 'e1:re of this series
Offers an introduction to large deviations. This book is divided into two parts: theory and applications. It presents basic large deviation theorems for i i d sequences, Markov sequences, and sequences with moderate dependence. It also includes an outline of general definitions and theorems.
This classic introduction to probability theory for beginning graduate students covers laws of large numbers, central limit theorems, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion. It is a comprehensive treatment concentrating on the results that are the most useful for applications. Its philosophy is that the best way to learn probability is to see it in action, so there are 200 examples and 450 problems. The fourth edition begins with a short chapter on measure theory to orient readers new to the subject.
Many situations exist in which solutions to problems are represented as function space integrals. Such representations can be used to study the qualitative properties of the solutions and to evaluate them numerically using Monte Carlo methods. The emphasis in this book is on the behavior of solutions in special situations when certain parameters get large or small.
Rough path analysis provides a fresh perspective on Ito's important theory of stochastic differential equations. Key theorems of modern stochastic analysis (existence and limit theorems for stochastic flows, Freidlin-Wentzell theory, the Stroock-Varadhan support description) can be obtained with dramatic simplifications. Classical approximation results and their limitations (Wong-Zakai, McShane's counterexample) receive 'obvious' rough path explanations. Evidence is building that rough paths will play an important role in the future analysis of stochastic partial differential equations and the authors include some first results in this direction. They also emphasize interactions with other parts of mathematics, including Caratheodory geometry, Dirichlet forms and Malliavin calculus. Based on successful courses at the graduate level, this up-to-date introduction presents the theory of rough paths and its applications to stochastic analysis. Examples, explanations and exercises make the book accessible to graduate students and researchers from a variety of fields.
This book develops Doukhan/Louhichi's 1999 idea to measure asymptotic independence of a random process. The authors, who helped develop this theory, propose examples of models fitting such conditions: stable Markov chains, dynamical systems or more complicated models, nonlinear, non-Markovian, and heteroskedastic models with infinite memory. Applications are still needed to develop a method of analysis for nonlinear times series, and this book provides a strong basis for additional studies.
Presenting the first unified treatment of limit theorems for multiple sums of independent random variables, this volume fills an important gap in the field. Several new results are introduced, even in the classical setting, as well as some new approaches that are simpler than those already established in the literature. In particular, new proofs of the strong law of large numbers and the Hajek-Renyi inequality are detailed. Applications of the described theory include Gibbs fields, spin glasses, polymer models, image analysis and random shapes. Limit theorems form the backbone of probability theory and statistical theory alike. The theory of multiple sums of random variables is a direct generalization of the classical study of limit theorems, whose importance and wide application in science is unquestionable. However, to date, the subject of multiple sums has only been treated in journals. The results described in this book will be of interest to advanced undergraduates, graduate students and researchers who work on limit theorems in probability theory, the statistical analysis of random fields, as well as in the field of random sets or stochastic geometry. The central topic is also important for statistical theory, developing statistical inferences for random fields, and also has applications to the sciences, including physics and chemistry.