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

      0 references
      29 March 2001
      0 references
      Markov chain
      0 references
      shift
      0 references
      labeled graph
      0 references
      Shannon graph
      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

      Identifiers