中文

以相似于 $J_n(1)$ 的矩阵为基的非扩张矩阵数系

数论 2021-10-25 v1

摘要

我们研究以矩阵基 MM 与向量数字表示整向量的数系。我们聚焦于 MM 相似于 JnJ_n(大小为 nn11 的 Jordan 块)的情形。若 M=J2M=J_2,我们分类了允许表示整个 Z2\mathbb{Z}^2 的大小为 2 的数字集。对于 n3n\geq 3JnJ_n,表明三个数字足以表示所有 Zn\mathbb{Z}^n。对于相似于 JnJ_n 的基,除 n=1n=1 外至多需 nn 个数字。此外,以 M=J2M=J_2 与数字 (0,±1)T(0,\pm 1)^T 表示零向量的字符串语言被证明不是上下文无关的,但可被具有对数内存的图灵机识别。

关键词

引用

@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}
}