Introduction to Markov Chains - With Special Emphasis on Rapid Mixing

Dieses Buch in englischer Sprache beschäftigt sich mit dem seit einigen Jahren intensiv untersuchten Gebiet schnell mischender Markovketten, eine vergleichbare Veröffentlichung gibt es bisher nicht. Der erste Teil eignet sich auch als Einführung in die wichtigsten Begriffe und Tatsachen der Theorie der Markovketten auf endlichen Mengen. Das Buch ist so geschrieben, daß man sich alles im Selbststudium erarbeiten kann und daß es als Grundlage für ein Seminar oder eine Spezialvorlesung verwendbar ist.

List of contents

Besides the investigation of general chains the book contains chapters which are concerned with eigenvalue techniques, conductance, stopping times, the strong Markov property, couplings, strong uniform times, Markov chains on arbitrary finite groups (including a crash-course in harmonic analysis), random generation and counting, Markov random fields, Gibbs fields, the Metropolis sampler, and simulated annealing. With 170 exercises.

About the author

Ehrhard Behrends ist Professor für Mathematik an der FU Berlin. Er ist Autor und Herausgeber von zahlreichen Fachbüchern und populärwissenschaftlichen Büchern in der Mathematik.

Product details

• Authors: Ehrhard Behrends
• Publisher: Vieweg+Teubner
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.1999
• EAN: 9783528069865
• ISBN: 978-3-528-06986-5
• No. of pages: 234
• Dimensions: 184 mm x 258 mm x 14 mm
• Weight: 420 g
• Illustrations: IX, 234 p. 6 illus.
• Series: Advanced Lectures in Mathematics; Advanced Lectures in Mathematics
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; Mathematik, Counting; Finite; MarkowscheKette; MathematischeStatistik; Wahrscheinlichkeitstheorie; calculus