Markov Processes and Applications: Algorithms, Networks, Genome and Finance

Markov processes is the class of stochastic processes whose past and future are conditionally independent, given their present state. They constitute important models in many applied fields. After an introduction to the Monte Carlo method, this book describes discrete time Markov chains, the Poisson process and continuous time Markov chains. It also presents numerous applications including Markov Chain Monte Carlo, Simulated Annealing, Hidden Markov Models, Annotation and Alignment of Genomic sequences, Control and Filtering, Phylogenetic tree reconstruction and Queuing networks. The last chapter is an introduction to stochastic calculus and mathematical finance.

Features include:

• The Monte Carlo method, discrete time Markov chains, the Poisson process and continuous time jump Markov processes.
• An introduction to diffusion processes, mathematical finance and stochastic calculus.
• Applications of Markov processes to various fields, ranging from mathematical biology, to financial engineering and computer science.
• Numerous exercises and problems with solutions to most of them.

Etienne Pardoux, Centre for Mathematics and Informatics, University of Provence, Marseille, France
Professor Pardoux has authored more than 100 research papers and three books, including the French version of this title. A vastly experienced teacher, he has successfully taught all the material in the book to students in Mathematics, Engineering and Biology.