No label defined (Q4946034)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1421012
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1421012 |
Statements
29 March 2001
0 references
Markov chain
0 references
shift
0 references
labeled graph
0 references
Shannon graph
0 references
0.8177723288536072
0 references
0.7755014300346375
0 references
0.7706554532051086
0 references
0.7699418067932129
0 references
For a finite alphabet \(\Sigma\) subshits are defined as closed shift-invariant subsets of the shift spaces \(\Sigma^Z\). The topological Markov chain \(M(G)\) is associated with the directed graph \(G\) labeled with symbols from \(\Sigma\) as follows. The state space of the chain is the set of labeled edges of \(G\), and transition from edge \(\delta\) to edge \(\delta'\) is allowed if the final vertex of \(\delta\) coincides with the initial vertex of \(\delta'\). The map that assigns to a bi-infinite path on \(G\) its labeled sequence is denoted by \(\pi_G\). For a given shift \(X\) the irreducible Shannon graph \(G(X)\) is considered. The essence of the paper is given by following quotation: ``\dots{} the system that consists of the topological Markov chain \(M(G(X))\) together with the mapping \(\pi_{G(X)}\) is characterized by intrinsic properties, and \dots{} invariants of the pair \((M(G(X)), \pi_{G(X)})\) are invariants of \(X\) itself''. For the entire collection see [Zbl 0933.00056].
0 references