English

Characterization of rational matrices that admit finite digit representations

Number Theory 2018-08-03 v2

Abstract

Let AA be an n×nn \times n matrix with rational entries and let Zn[A]:=k=1(Zn+AZn++Ak1Zn) \mathbb{Z}^n[A] := \bigcup_{k=1}^{\infty} \left( \mathbb{Z}^n + A\mathbb{Z}^n + \dots + A^{k-1}\mathbb{Z}^n\right) be the minimal AA-invariant Z\mathbb{Z}-module containing the lattice Zn\mathbb{Z}^n. If DZn[A]\mathcal{D}\subset\mathbb{Z}^n[A] is a finite set we call the pair (A,D)(A,\mathcal{D}) a digit system. We say that (A,D)(A,\mathcal{D}) has the finiteness property if each zZn[A]\mathbf{z} \in \mathbb{Z}^n[A] can be written in the form z=d0+Ad1++Akdk, \mathbf{z} = \mathbf{d}_0 + A\mathbf{d}_1 + \dots + A^k\mathbf{d}_k, with kNk\in\mathbb{N} and digits djD\mathbf{d}_j \in \mathcal{D} for 0jk0\le j\le k. We prove that for a given matrix AMn(Q)A \in M_n(\mathbb{Q}) there is a finite set DZn[A]\mathcal{D}\subset\mathbb{Z}^n[A] such that (A,D)(A, \mathcal{D}) has the finiteness property if and only if AA has no eigenvalue of absolute value <1< 1. This result is the matrix analogue of the height reducing property of algebraic numbers. In proving this result we also characterize integer polynomials PZ[x]P \in \mathbb{Z}[x] that admit digit systems having the finiteness property in the quotient ring Z[x]/(P)\mathbb{Z}[x]/(P).

Keywords

Cite

@article{arxiv.1801.01839,
  title  = {Characterization of rational matrices that admit finite digit representations},
  author = {Jonas Jankauskas and Jörg Thuswaldner},
  journal= {arXiv preprint arXiv:1801.01839},
  year   = {2018}
}

Comments

Revised version, accepted for publication by Linear Algebra and its Applications, 8 pages. Corrections of 3 misprints and a light changes in text of first paragraph on page 2