×

Coding of the dimension group. (English) Zbl 1139.37003

Summary: We study an aspect of dimension group theory, linked to coding. The dimension group that we consider is built on a given square primitive integer matrix \(M\) satisfying the conditions that \(|\det M|\geq 2\) and that the characteristic polynomial of \(M\) is irreducible. The coding is based on iteration of what could be seen as a generalization to \(\mathbb Z^d\) of the Euclidean algorithm induced by the matrix \(M\) and in a natural way we define a binary operation of addition in the coding group.
The set \(B\) of symbols is a subset of \(\mathbb Z^d\), and if we denote by \(\rho\) the Perron-Frobenius eigenvalue of \(M\) and by \(v\) a left eigenvector associated to \(\rho\), we define a function \(\mathbb Z^d\times B^{\mathbb N^*}\to\mathbb R\) which assigns to the element \((p,b_1,b_2,\dots)\) the series \[ \langle v,p\rangle+\frac{1}{\rho}\langle v,b_1\rangle+\frac{1}{\rho^2}\langle v,b_2\rangle+\cdots \] (in case \(M=(10)\), this is the decimal expansion) and the restriction of this function to finite codes is the classical embedding of the dimension group into \(\mathbb R\).
Finally, and under some suitable conditions, we prove that the last function is surjective and this allows the coding of real numbers and consequently the dimension group embedded into \(\mathbb R\) appears as the set of decimal numbers.

MSC:

37B10 Symbolic dynamics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Boyle, M., Algebraic Aspects of Symbolic Dynamics (1997), Escuela de Verano CIMPA-UNESCO-CHILE: Escuela de Verano CIMPA-UNESCO-CHILE Temuco
[2] Bratteli, O., Inductive limits of finite-dimensional \(C^*\)-algebras, Trans. Amer. Math. Soc., 171, 195-234 (1972) · Zbl 0264.46057
[3] Connes, A., Géométrie non commutative (1990), InterEditions: InterEditions Paris · Zbl 0745.46067
[4] Durand, F.; Host, B.; Skau, C. F., Substitutional dynamical systems, Bratteli diagrams and dimension groups, Ergodic Theory Dynam. Systems, 953-993 (1996) · Zbl 1044.46543
[5] Effros, E.; Handelman, D.; Shen, C.-L., Dimension groups and their affine representations, Amer. J. Math., 102, 385-407 (1980) · Zbl 0457.46047
[6] Elliott, G. A., On the classification of inductive limits of sequences of semisimple finite-dimensional algebras, J. Algebra, 38, 29-44 (1976) · Zbl 0323.46063
[7] Varga, R. S., Matrix Iterative Analysis, Prentice Hall Series in Automatic Computation (1962) · Zbl 0133.08602
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.