Discrete Stochastic Processes and Applications

1. Auflage 2018
ISBN: 978-3-319-74017-1
Verlag: Springer International Publishing

Buch, Englisch, 220 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 371 g

Reihe: Universitext

This unique text for beginning graduate students gives a self-contained introduction to the mathematical properties of stochastics and presents their applications to Markov processes, coding theory, population dynamics, and search engine design. The book is ideal for a newly designed course in an introduction to probability and information theory. Prerequisites include working knowledge of linear algebra, calculus, and probability theory. The first part of the text focuses on the rigorous theory of Markov processes on countable spaces (Markov chains) and provides the basis to developing solid probabilistic intuition without the need for a course in measure theory. The approach taken is gradual beginning with the case of discrete time and moving on to that of continuous time. The second part of this text is more applied; its core introduces various uses of convexity in probability and presents a nice treatment of entropy.

Zielgruppe

Graduate

Autoren/Hrsg.

Collet, Jean-François

Fachgebiete

• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Mathematik | Informatik Mathematik Stochastik Stochastische Prozesse

Inhaltsverzeichnis

Preface.- I. Markov processes.- 1. Discrete time, countable space.- 2. Linear algebra and search engines.- 3. The Poisson process.- 4. Continuous time, discrete space.- 5. Examples.- II. Entropy and applications.- 6. Prelude: a user's guide to convexity.- 7. The basic quantities of information theory.- 8. An example of application: binary coding.- A. Some useful facts from calculus.- B. Some useful facts from probability.- C. Some useful facts from linear algebra.- D. An arithmetical lemma.- E. Table of exponential families.- References.- Index.

Über Autor(innen)

Jean-François Collet received his PhD from the University of Bloomington in 1992 and has been Maître de Conférences at the Laboratoire J.A. Dieudonné, Université de Nice Sophia-Antipolis since 1993. Professor Collet’s research interests include Partial Differential Equations and Information theory.