Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-24T23:07:52.425Z Has data issue: false hasContentIssue false

Non-commutative symbolic coding

Published online by Cambridge University Press:  11 September 2006

ROLF GOHM
Affiliation:
Department of Mathematics, University of Reading, PO Box 220, Berkshire, Reading RG6 6AX, UK (e-mail: [email protected])
BURKHARD KÜMMERER
Affiliation:
Fachbereich Mathematik, Technische Universität Darmstadt, Schloßgartenstr. 7, 64289 Darmstadt, Germany (e-mail: [email protected])
TATJANA LANG
Affiliation:
Universität Stuttgart, Mathematisches Institut A, Pfaffenwaldring 57, 70569 Stuttgart, Germany (e-mail: [email protected])

Abstract

We give a non-commutative generalization of classical symbolic coding in the presence of a synchronizing word. This is done by a scattering theoretical approach. Classically, the existence of a synchronizing word turns out to be equivalent to asymptotic completeness of the corresponding Markov process. A criterion for asymptotic completeness in general is provided by the regularity of an associated extended transition operator. Commutative and non-commutative examples are analysed.

Type
Research Article
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)