國立虎尾科技大學 |

Markov Chains

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Markov Chains/ by Randal Douc, Eric Moulines, Pierre Priouret, Philippe Soulier.
作者:	Douc, Randal.
其他作者:	Moulines, Eric.
面頁冊數:	XVIII, 757 p. 424 illus., 1 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Probabilities. -
電子資源:	https://doi.org/10.1007/978-3-319-97704-1
ISBN:	9783319977041

Markov Chains
Douc, Randal.

Markov Chains[electronic resource] /by Randal Douc, Eric Moulines, Pierre Priouret, Philippe Soulier. - 1st ed. 2018. - XVIII, 757 p. 424 illus., 1 illus. in color.online resource. - Springer Series in Operations Research and Financial Engineering,1431-8598. - Springer Series in Operations Research and Financial Engineering,.

Part I Foundations -- Markov Chains: Basic Definitions -- Examples of Markov Chains -- Stopping Times and the Strong Markov Property -- Martingales, Harmonic Functions and Polsson-Dirichlet Problems -- Ergodic Theory for Markov Chains -- Part II Irreducible Chains: Basics -- Atomic Chains -- Markov Chains on a Discrete State Space -- Convergence of Atomic Markov Chains -- Small Sets, Irreducibility and Aperiodicity -- Transience, Recurrence and Harris Recurrence -- Splitting Construction and Invariant Measures -- Feller and T-kernels -- Part III Irreducible Chains: Advanced Topics -- Rates of Convergence for Atomic Markov Chains -- Geometric Recurrence and Regularity -- Geometric Rates of Convergence -- (f, r)-recurrence and Regularity -- Subgeometric Rates of Convergence -- Uniform and V-geometric Ergodicity by Operator Methods -- Coupling for Irreducible Kernels -- Part IV Selected Topics -- Convergence in the Wasserstein Distance -- Central Limit Theorems -- Spectral Theory -- Concentration Inequalities -- Appendices -- A Notations -- B Topology, Measure, and Probability -- C Weak Convergence -- D Total and V-total Variation Distances -- E Martingales -- F Mixing Coefficients -- G Solutions to Selected Exercises.

This book covers the classical theory of Markov chains on general state-spaces as well as many recent developments. The theoretical results are illustrated by simple examples, many of which are taken from Markov Chain Monte Carlo methods. The book is self-contained while all the results are carefully and concisely proven. Bibliographical notes are added at the end of each chapter to provide an overview of the literature. Part I lays the foundations of the theory of Markov chain on general state-spaces. Part II covers the basic theory of irreducible Markov chains starting from the definition of small and petite sets, the characterization of recurrence and transience and culminating in the Harris theorem. Most of the results rely on the splitting technique which allows to reduce the theory of irreducible to a Markov chain with an atom. These two parts can serve as a text on Markov chain theory on general state-spaces. Although the choice of topics is quite different from what is usually covered in a classical Markov chain course, where most of the emphasis is put on countable state space, a graduate student should be able to read almost all of these developments without any mathematical background deeper than that needed to study countable state space (very little measure theory is required). Part III deals with advanced topics on the theory of irreducible Markov chains, covering geometric and subgeometric convergence rates. Special attention is given to obtaining computable convergence bounds using Foster-Lyapunov drift conditions and minorization techniques. Part IV presents selected topics on Markov chains, covering mostly hot recent developments. It represents a biased selection of topics, reflecting the authors own research inclinations. This includes quantitative bounds of convergence in Wasserstein distances, spectral theory of Markov operators, central limit theorems for additive functionals and concentration inequalities. Some of the results in Parts III and IV appear for the first time in book form and some are original.

ISBN: 9783319977041

Standard No.: 10.1007/978-3-319-97704-1doiSubjects--Topical Terms:

527847
Probabilities.

LC Class. No.: QA273.A1-274.9

Dewey Class. No.: 519.2

Markov Chains
LDR:04775nam a22004215i 4500 001 991146
003 DE-He213
005 20200704083737.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|eng d
020 $a 9783319977041 $9 978-3-319-97704-1
024 7 $a 10.1007/978-3-319-97704-1 $2 doi
035 $a 978-3-319-97704-1
050 4 $a QA273.A1-274.9
050 4 $a QA274-274.9
072 7 $a PBT $2 bicssc
072 7 $a MAT029000 $2 bisacsh
072 7 $a PBT $2 thema
072 7 $a PBWL $2 thema
082 0 4 $a 519.2 $2 23
100 1 $a Douc, Randal. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1211836
245 1 0 $a Markov Chains $h [electronic resource] / $c by Randal Douc, Eric Moulines, Pierre Priouret, Philippe Soulier.
250 $a 1st ed. 2018.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a XVIII, 757 p. 424 illus., 1 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Springer Series in Operations Research and Financial Engineering, $x 1431-8598
505 0 $a Part I Foundations -- Markov Chains: Basic Definitions -- Examples of Markov Chains -- Stopping Times and the Strong Markov Property -- Martingales, Harmonic Functions and Polsson-Dirichlet Problems -- Ergodic Theory for Markov Chains -- Part II Irreducible Chains: Basics -- Atomic Chains -- Markov Chains on a Discrete State Space -- Convergence of Atomic Markov Chains -- Small Sets, Irreducibility and Aperiodicity -- Transience, Recurrence and Harris Recurrence -- Splitting Construction and Invariant Measures -- Feller and T-kernels -- Part III Irreducible Chains: Advanced Topics -- Rates of Convergence for Atomic Markov Chains -- Geometric Recurrence and Regularity -- Geometric Rates of Convergence -- (f, r)-recurrence and Regularity -- Subgeometric Rates of Convergence -- Uniform and V-geometric Ergodicity by Operator Methods -- Coupling for Irreducible Kernels -- Part IV Selected Topics -- Convergence in the Wasserstein Distance -- Central Limit Theorems -- Spectral Theory -- Concentration Inequalities -- Appendices -- A Notations -- B Topology, Measure, and Probability -- C Weak Convergence -- D Total and V-total Variation Distances -- E Martingales -- F Mixing Coefficients -- G Solutions to Selected Exercises.
520 $a This book covers the classical theory of Markov chains on general state-spaces as well as many recent developments. The theoretical results are illustrated by simple examples, many of which are taken from Markov Chain Monte Carlo methods. The book is self-contained while all the results are carefully and concisely proven. Bibliographical notes are added at the end of each chapter to provide an overview of the literature. Part I lays the foundations of the theory of Markov chain on general state-spaces. Part II covers the basic theory of irreducible Markov chains starting from the definition of small and petite sets, the characterization of recurrence and transience and culminating in the Harris theorem. Most of the results rely on the splitting technique which allows to reduce the theory of irreducible to a Markov chain with an atom. These two parts can serve as a text on Markov chain theory on general state-spaces. Although the choice of topics is quite different from what is usually covered in a classical Markov chain course, where most of the emphasis is put on countable state space, a graduate student should be able to read almost all of these developments without any mathematical background deeper than that needed to study countable state space (very little measure theory is required). Part III deals with advanced topics on the theory of irreducible Markov chains, covering geometric and subgeometric convergence rates. Special attention is given to obtaining computable convergence bounds using Foster-Lyapunov drift conditions and minorization techniques. Part IV presents selected topics on Markov chains, covering mostly hot recent developments. It represents a biased selection of topics, reflecting the authors own research inclinations. This includes quantitative bounds of convergence in Wasserstein distances, spectral theory of Markov operators, central limit theorems for additive functionals and concentration inequalities. Some of the results in Parts III and IV appear for the first time in book form and some are original.
650 0 $a Probabilities. $3 527847
650 1 4 $a Probability Theory and Stochastic Processes. $3 593945
700 1 $a Moulines, Eric. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 672237
700 1 $a Priouret, Pierre. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1282804
700 1 $a Soulier, Philippe. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1282805
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319977034
776 0 8 $i Printed edition: $z 9783319977058
830 0 $a Springer Series in Operations Research and Financial Engineering, $x 1431-8598 $3 1267183
856 4 0 $u https://doi.org/10.1007/978-3-319-97704-1
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)