English

Non-expansive matrix number systems with bases similar to $J_n(1)$

Number Theory 2021-10-25 v1

Abstract

We study representations of integral vectors in a number system with a matrix base MM and vector digits. We focus on the case when MM is similar to JnJ_n, the Jordan block of 11 of size nn. If M=J2M=J_2, we classify digit sets of size 2 allowing representation of the whole Z2\mathbb{Z}^2. For JnJ_n with n3n\geq 3, it is shown that three digits suffice to represent all of Zn\mathbb{Z}^n. For bases similar to JnJ_n, at most nn digits are required, with the exception of n=1n=1. Moreover, the language of strings representing the zero vector with M=J2M=J_2 and the digits (0,±1)T(0,\pm 1)^T is shown not to be context-free, but to be recognizable by a Turing machine with logarithmic memory.

Keywords

Cite

@article{arxiv.2110.11937,
  title  = {Non-expansive matrix number systems with bases similar to $J_n(1)$},
  author = {Joshua W. Caldwell and Kevin G. Hare and Tomáš Vávra},
  journal= {arXiv preprint arXiv:2110.11937},
  year   = {2021}
}