Pierre Bremaud - Böcker

From the reviews: "[!] the interested reader will find in Bremaud's book an invaluable reference because of its coverage, scope and style, as well as of the unified treatment it offers of (signal processing oriented) Fourier and wavelet basics." Mathematical Reviews

Introduction to the basic concepts of probability theory: independence, expectation, convergence in law and almost-sure convergence. Short expositions of more advanced topics such as Markov Chains, Stochastic Processes, Bayesian Decision Theory and Information Theory.

Fourier analysis is one of the most useful tools in many applied sciences. The recent developments of wavelet analysis indicates that in spite of its long history and well-established applications, the field is still one of active research.This text bridges the gap between engineering and mathematics, providing a rigorously mathematical introduction of Fourier analysis, wavelet analysis and related mathematical methods, while emphasizing their uses in signal processing and other applications in communications engineering. The interplay between Fourier series and Fourier transforms is at the heart of signal processing, which is couched most naturally in terms of the Dirac delta function and Lebesgue integrals.The exposition is organized into four parts. The first is a discussion of one-dimensional Fourier theory, including the classical results on convergence and the Poisson sum formula. The second part is devoted to the mathematical foundations of signal processing - sampling,filtering, digital signal processing. Fourier analysis in Hilbert spaces is the focus of the third part, and the last part provides an introduction to wavelet analysis, time-frequency issues, and multiresolution analysis. An appendix provides the necessary background on Lebesgue integrals.

Introduction to the basic concepts of probability theory: independence, expectation, convergence in law and almost-sure convergence. Short expositions of more advanced topics such as Markov Chains, Stochastic Processes, Bayesian Decision Theory and Information Theory.

The first four chapters are about probability theory, Chapters 5 to 8 concern random sequences, or discrete-time stochastic processes, and the rest of the book focuses on stochastic processes and point processes.

This 2nd edition is a thoroughly revised and augmented version of the book with the same title published in 1999. The author begins with the elementary theory of Markov chains and very progressively brings the reader to more advanced topics. He gives a useful review of probability, making the book self-contained, and provides an appendix with detailed proofs of all the prerequisites from calculus, algebra, and number theory. A number of carefully chosen problems of varying difficulty are proposed at the close of each chapter, and the mathematics is slowly and carefully developed, in order to make self-study easier. The book treats the classical topics of Markov chain theory, both in discrete time and continuous time, as well as connected topics such as finite Gibbs fields, nonhomogeneous Markov chains, discrete-time regenerative processes, Monte Carlo simulation, simulated annealing, and queuing theory.The main additions of the 2nd edition are the exact sampling algorithm of Propp and Wilson, the electrical network analogy of symmetric random walks on graphs, mixing times and additional details on the branching process. The structure of the book has been modified in order to smoothly incorporate this new material. Among the features that should improve reader-friendliness, the three main ones are: a shared numbering system for the definitions, theorems and examples; the attribution of titles to the examples and exercises; and the blue highlighting of important terms. The result is an up-to-date textbook on stochastic processes. Students and researchers in operations research and electrical engineering, as well as in physics and biology, will find it very accessible and relevant.

This 2nd edition is a thoroughly revised and augmented version of the book with the same title published in 1999. The author begins with the elementary theory of Markov chains and very progressively brings the reader to more advanced topics. He gives a useful review of probability, making the book self-contained, and provides an appendix with detailed proofs of all the prerequisites from calculus, algebra, and number theory. A number of carefully chosen problems of varying difficulty are proposed at the close of each chapter, and the mathematics is slowly and carefully developed, in order to make self-study easier. The book treats the classical topics of Markov chain theory, both in discrete time and continuous time, as well as connected topics such as finite Gibbs fields, nonhomogeneous Markov chains, discrete-time regenerative processes, Monte Carlo simulation, simulated annealing, and queuing theory.The main additions of the 2nd edition are the exact sampling algorithm of Propp and Wilson, the electrical network analogy of symmetric random walks on graphs, mixing times and additional details on the branching process. The structure of the book has been modified in order to smoothly incorporate this new material. Among the features that should improve reader-friendliness, the three main ones are: a shared numbering system for the definitions, theorems and examples; the attribution of titles to the examples and exercises; and the blue highlighting of important terms. The result is an up-to-date textbook on stochastic processes. Students and researchers in operations research and electrical engineering, as well as in physics and biology, will find it very accessible and relevant.

Presenting the two components of point process calculus, the martingale calculus and the Palm calculus, it aims to develop the computational skills needed for the study of stochastic models involving point processes, providing enough of the general theory for the reader to reach a technical level sufficient for most applications.

Presenting the two components of point process calculus, the martingale calculus and the Palm calculus, it aims to develop the computational skills needed for the study of stochastic models involving point processes, providing enough of the general theory for the reader to reach a technical level sufficient for most applications.

This book provides the elements of probability and stochastic processes of direct interest to the applied sciences where probabilistic models play an important role, most notably in the information and communications sciences, computer sciences, operations research, and electrical engineering, but also in fields like epidemiology, biology, ecology, physics, and the earth sciences.The theoretical tools are presented gradually, not deterring the readers with a wall of technicalities before they have the opportunity to understand their relevance in simple situations. In particular, the use of the so-called modern integration theory (the Lebesgue integral) is postponed until the fifth chapter, where it is reviewed in sufficient detail for a rigorous treatment of the topics of interest in the various domains of application listed above.The treatment, while mathematical, maintains a balance between depth and accessibility that is suitable for theefficient manipulation, based on solid theoretical foundations, of the four most important and ubiquitous categories of probabilistic models:Markov chains, which are omnipresent and versatile models in applied probabilityPoisson processes (on the line and in space), occurring in a range of applications from ecology to queuing and mobile communications networksBrownian motion, which models fluctuations in the stock market and the "white noise" of physicsWide-sense stationary processes, of special importance in signal analysis and design, as well as in the earth sciences.This book can be used as a text in various ways and at different levels of study. Essentially, it provides the material for a two-semester graduate course on probability and stochastic processes in a department of applied mathematics or for students in departments where stochastic models play an essential role. The progressive introduction of concepts and tools, along with the inclusion of numerous examples, also makes this book well-adapted for self-study.

This work is unique as it provides a uniform treatment of the Fourier theories of functions (Fourier transforms and series, z-transforms), finite measures (characteristic functions, convergence in distribution), and stochastic processes (including arma series and point processes).It emphasises the links between these three themes. The chapter on the Fourier theory of point processes and signals structured by point processes is a novel addition to the literature on Fourier analysis of stochastic processes. It also connects the theory with recent lines of research such as biological spike signals and ultrawide-band communications.Although the treatment is mathematically rigorous, the convivial style makes the book accessible to a large audience. In particular, it will be interesting to anyone working in electrical engineering and communications, biology (point process signals) and econometrics (arma models). Each chapter has an exercise section, which makes Fourier Analysis and Stochastic Processes suitable for a graduate course in applied mathematics, as well as for self-study.

The emphasis in this book is placed on general models (Markov chains, random fields, random graphs), universal methods (the probabilistic method, the coupling method, the Stein-Chen method, martingale methods, the method of types) and versatile tools (Chernoff's bound, Hoeffding's inequality, Holley's inequality) whose domain of application extends far beyond the present text. Although the examples treated in the book relate to the possible applications, in the communication and computing sciences, in operations research and in physics, this book is in the first instance concerned with theory. The level of the book is that of a beginning graduate course. It is self-contained, the prerequisites consisting merely of basic calculus (series) and basic linear algebra (matrices). The reader is not assumed to be trained in probability since the first chapters give in considerable detail the background necessary to understand the rest of the book.

The emphasis in this book is placed on general models (Markov chains, random fields, random graphs), universal methods (the probabilistic method, the coupling method, the Stein-Chen method, martingale methods, the method of types) and versatile tools (Chernoff's bound, Hoeffding's inequality, Holley's inequality) whose domain of application extends far beyond the present text. Although the examples treated in the book relate to the possible applications, in the communication and computing sciences, in operations research and in physics, this book is in the first instance concerned with theory. The level of the book is that of a beginning graduate course. It is self-contained, the prerequisites consisting merely of basic calculus (series) and basic linear algebra (matrices). The reader is not assumed to be trained in probability since the first chapters give in considerable detail the background necessary to understand the rest of the book.

Cette introduction aux concepts probabilistes et au calcul des probabilités s'adresse aux élèves-ingénieurs ou aux étudiants qui ne se destinent pas a priori à une carrière en mathématiques. La présentation, bien qu'utilisant le formalisme moderne, ne fait donc pas appel à une connaissance préalable de la Théorie de la Mesure et de l'Intégration. En revanche, l'auteur insiste tout au long du livre sur l'aspect essentiel de la modélisation, à l'aide d'exercises variés en génétique (processus de branchement) en théorie des communicaitons (transmission de données, codage), en théorie du signal (filtre de Kalman-Bucy), en recherche opérationnelle (fils d'attente) en statistique (tests d'hypothèses), etc. Une dernière caractéristique importante de ce livre est la présence d'une centaine d'exercices avec solutions détaillées.

This book gives the mathematical foundations of the theory of stationary queuing systems. In particular, it contains a thorough treatment of the Palm theory and of the Loynes theory of stationary systems, the two pillars of the modern approach to queuing. This approach helps to clarify the picture, in that it separates the task of obtaining the key system formulas from that of proving convergence to a stationary state and computing its law. The theory is constantly illustrated by classical results and models: Pollaczek-Khintchin and Tacacs formulas, Jackson and Gordon-Newell networks, multiserver queues, blocking queues, loss systems etc., but it also contains recent and significant examples, where the tools developed turn out to be indispensable. Several other mathematical tools which are useful within this approach are also presented such as the martingale calculus for point processes, or stochastic ordering for stationary recurrences. This thoroughly revised second edition contains a substantial number of additions with the aim of rendering this now classic reference suitable for use as a textbook. In particular, exercises and their solutions have been added.