Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
.
Default
.
PageMenu
-
Main Menu
-
Simple Search
.
Advanced Search
.
Journal Search
.
Refine Search Results
.
Preferences
.
Search Menu
Simple Search
.
Advanced Search
.
New Items Search
.
Journal Search
.
Refine Search Results
.
Bottom Menu
Help
Italian
.
English
.
German
.
New Item Menu
New Items Search
.
New Items List
.
Links
SISSA Library
.
ICTP library
.
Italian National web catalog (SBN)
.
Trieste University web catalog
.
Udine University web catalog
.
© LIBERO v6.4.1sp220816
Page content
You are here
:
Catalogue Display
Catalogue Display
Introduction to Markov Chains: With Special Emphasis on Rapid Mixing
.
Bookmark this Record
Catalogue Record 43557
.
.
Author info on Wikipedia
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 43557
.
Reviews
Catalogue Record 43557
.
British Library
Resolver for RSN-43557
Google Scholar
Resolver for RSN-43557
WorldCat
Resolver for RSN-43557
Catalogo Nazionale SBN
Resolver for RSN-43557
GoogleBooks
Resolver for RSN-43557
ICTP Library
Resolver for RSN-43557
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
510
Title
Introduction to Markov Chains ([EBook]) : With Special Emphasis on Rapid Mixing / by Ehrhard Behrends.
Author
Behrends, Ehrhard. , 1946-
Other name(s)
SpringerLink (Online service)
Publication
Wiesbaden : Vieweg+Teubner Verlag , 2000.
Physical Details
IX, 234 pages : 6 illus. : online resource.
Series
Advanced lectures in mathematics
0932-7134
ISBN
9783322901576
Summary Note
The aims of this book are threefold: -- We start with a naive description of a Markov chain as a memoryless random walk on a finite set. This is complemented by a rigorous definition in the framework of probability theory, and then we develop the most important results from the theory of homogeneous Markov chains on finite state spaces. -- Chains are called rapidly mixing if all of the associated walks, regardles of where they started, behave similarly already after comparitively few steps: it is impossible from observing the chain to get information on the starting position or the number of steps done so far. We will thoroughly study some methods which have been proposed in the last decades to investigate this phenomenon. -- Several examples will be studied to indicate how the methods treated in this book can be applied. 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. Readers are invited to solve as many as possible of the 170 exercises. The book is self-contained, emphasis is laid on an extensive motivation of the ideas rather than on an encyclopaedic account. It can be mastered by everyone who has a background in elementary probability theory and linear algebra. The author is professor of mathematics at Free University of Berlin, his fields of research are functional analysis and probability theory.:
System details note
Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site
http://dx.doi.org/10.1007/978-3-322-90157-6
Links to Related Works
Subject References:
Engineering
.
Engineering, general
.
Markov processes
.
Mathematics
.
Mathematics, general
.
Authors:
Behrends, Ehrhard. 1946-
.
Corporate Authors:
SpringerLink (Online service)
.
Series:
Advanced lectures in mathematics
.
Classification:
510
.
.
ISBD Display
Catalogue Record 43557
.
Tag Display
Catalogue Record 43557
.
Related Works
Catalogue Record 43557
.
Marc XML
Catalogue Record 43557
.
Add Title to Basket
Catalogue Record 43557
.
Catalogue Information 43557
Beginning of record
.
Catalogue Information 43557
Top of page
.
Download Title
Catalogue Record 43557
Export
This Record
As
Labelled Format
Bibliographic Format
ISBD Format
MARC Format
MARC Binary Format
MARCXML Format
User-Defined Format:
Title
Author
Series
Publication Details
Subject
To
File
Email
Reviews
This item has not been rated.
Add a Review and/or Rating
43557
1
43557
-
2
43557
-
3
43557
-
4
43557
-
5
43557
-
Quick Search
Search for