Finite Markov Chains and Algorithmic Applications

By: Olle Haggstrom, Haggstrom Olle, Olle H. Ggstr M.

Write A Review

Paperback | 4 September 2002

At a Glance

Paperback
126 Pages

Dimensions(cm)
22.86 x 15.24 x 0.76

Paperback

RRP $75.95

$71.75

or 4 interest-free payments of $17.94 with

or

Ships in 5 to 7 business days

Based on a lecture course given at Chalmers University of Technology, this 2002 book is ideal for advanced undergraduate or beginning graduate students. The author first develops the necessary background in probability theory and Markov chains before applying it to study a range of randomized algorithms with important applications in optimization and other problems in computing. Amongst the algorithms covered are the Markov chain Monte Carlo method, simulated annealing, and the recent Propp-Wilson algorithm. This book will appeal not only to mathematicians, but also to students of statistics and computer science. The subject matter is introduced in a clear and concise fashion and the numerous exercises included will help students to deepen their understanding.

Industry Reviews

'Has climbing up onto the MCMC juggernaut seemed to require just too much effort? This delightful little monograph provides an effortless way in. The chapters are bite-sized with helpful, do-able exercises (by virtue of strategically placed hints) that complement the text.' Publication of the International Statistical Institute '... a very nice introduction to the modern theory of Markov chain simulation algorithms.' R. E. Maiboroda, Zentralblatt MATH ' ... extremely elegant. I am sure that students will find great pleasure in using the book - and that teachers will have the same pleasure in using it to prepare a course on the subject.' Mathematics of Computation 'This elegant little book is a beautiful introduction to the theory of simulation algorithms, using (discrete) Markov chains (on finite state spaces) ... highly recommended to anyone interested in the theory of Markov chain simulation algorithms.' Nieuw Archief voor Wiskunde

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $49.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Probability & Statistics

Statistics and Data Handling for Biologists : A Student's Guide - Neil Millar

$68.75

18%
OFF

$35.75

Small Probabilities and High Stakes

Elements in Decision Theory and Philosophy

Hardcover

RRP $110.95

$96.99

13%
OFF

Networks

Probability and Statistics

Hardcover

RRP $300.00

$259.75

13%
OFF

Data Science and Social Research III : Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence - Biagio Aragona

$62.99

21%
OFF

How the World Really Works

A Scientist's Guide to Our Past, Present, and Future

Paperback

RRP $26.99

$22.99

15%
OFF

Applied Multivariate Statistical Analysis : Volume 1 - Nancy Maxwell

$35.75

21%
OFF

Simply Maths

DK Simply

Hardcover

RRP $19.99

$17.31

13%
OFF

The Art of Uncertainty : How to Navigate Chance, Ignorance, Risk and Luck - David Spiegelhalter

$81.75

13%
OFF

Hands-On Programming with R

Write Your Own Functions and Simulations

Paperback

RRP $76.00

$60.80

20%
OFF

Statistical Rethinking

2nd Edition - A Bayesian Course with Examples in R and STAN

Hardcover

RRP $183.00

$132.75

27%
OFF

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

Paperback

RRP $26.99

$22.99

15%
OFF

Preface	p. vii
Basics of probability theory	p. 1
Markov chains	p. 8
Computer simulation of Markov chains	p. 17
Irreducible and aperiodic Markov chains	p. 23
Stationary distributions	p. 28
Reversible Markov chains	p. 39
Markov chain Monte Carlo	p. 45
Fast convergence of MCMC algorithms	p. 54
Approximate counting	p. 64
The Propp--Wilson algorithm	p. 76
Sandwiching	p. 84
Propp--Wilson with read-once randomness	p. 93
Simulated annealing	p. 99
Further reading	p. 108
References	p. 110
Index	p. 113
Table of Contents provided by Syndetics. All Rights Reserved.

Finite Markov Chains and Algorithmic Applications

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Probability & Statistics

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Bayesian Workflow

Bayesian Workflow

Longitudinal Analysis of Real World Time-to-event Data in Health Care

Big Data Approach using R

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Small Probabilities and High Stakes

Elements in Decision Theory and Philosophy

Small Probabilities and High Stakes

Elements in Decision Theory and Philosophy

Networks

Probability and Statistics

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Mathematics for Machine Learning

How the World Really Works

A Scientist's Guide to Our Past, Present, and Future

Applied Multivariate Statistical Analysis

Volume 1

Foundations of Statistics

Sampling Theory and Practice

Probability and Statistics for Science and Engineering

Practical Statistics

The Maths Book

Big Ideas Simply Explained

Simply Maths

DK Simply

The Art of Uncertainty

How to Navigate Chance, Ignorance, Risk and Luck

Introduction to Medical Statistics

4th edition

Hands-On Programming with R

Write Your Own Functions and Simulations

Statistical Rethinking

2nd Edition - A Bayesian Course with Examples in R and STAN

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

This product is categorised by