A Non-commutative Version of the Coupling from the Past Algorithm

Sissouno, Nadiem :
A Non-commutative Version of the Coupling from the Past Algorithm.
TU prints, Darmstadt
[Ph.D. Thesis], (2011)

Preview

PDF
Dissertation_Sissouno.pdf
Available under Creative Commons Attribution Non-commercial No Derivatives.
Download (1353Kb) | Preview

Item Type:

Ph.D. Thesis

Title:

A Non-commutative Version of the Coupling from the Past Algorithm

Language:

English

Abstract:

We discuss the Coupling from the Past Algorithm within the context of synchronising words and reformulate it. Our findings are used to develop a non-commutative version of the algorithm and present simulations of non-commutative stochastic processes.

Alternative Abstract:

Alternative Abstract	Language
We discuss the Coupling from the Past Algorithm within the context of synchronising words and reformulate it. Our findings are used to develop a non-commutative version of the algorithm and present simulations of non-commutative stochastic processes.	English
Wir untersuchen den Zusammenhang zwischen synchchronsierenden Worten und dem Coupling from the Past Algorithmus und entwickeln darauf aufbauend eine altenative Formulierung. Mit Hilfe dieser Erkenntnisse formulieren wir eine nicht-kommutative Version und führen einige Simulationen für nicht-kommutative stochatische Prozesse durch.	German

Place of Publication:

Darmstadt

Publisher:

TU prints

Uncontrolled Keywords:

Coupling from the Past Algorithm, synchronising words, asymptotic completeness, non-commutative stochastic processes

Alternative keywords: