Rational matrix digit systems

DOI10.1080/03081087.2022.2067813MaRDI QIDQ6113036zbMATH OpenOpenAlexFDO

Authors Jonas Jankauskas, Jörg M. Thuswaldner

Publication date 10 July 2023

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2107.14168

zbMATH Keywords

convex digit setsdigit expansiondynamical systemslatticesmatrix number systems

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Matrices, determinants in number theory (11C20) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21) Algebraic systems of matrices (15A30) Orthogonal matrices (15B10) Inequalities and extremum problems involving convexity in convex geometry (52A40) Linear programming (90C05)

Abstract: Let $A$ be a $dimesd$ matrix with rational entries which has no eigenvalue $lambdainmathbbC$ of absolute value $|lambda|<1$ and let $mathbb{Z}^d[A]$ be the smallest nontrivial $A$-invariant $mathbbZ$-module. We lay down a theoretical framework for the construction of digit systems $(A,mathcalD)$, where $mathcalDsubsetmathbb{Z}^d[A]$ finite, that admit finite expansions of the form [ mathbf{x}= mathbf{d}_0 + A mathbf{d}_1 + cdots + A^{ell-1}mathbf{d}_{ell-1} qquad(ellin mathbb{N},;mathbf{d}_0,ldots,mathbf{d}_{ell-1} in mathcal{D}) ] for every element $mathbfxinmathbb{Z}^d[A]$. We put special emphasis on the explicit computation of small digit sets $mathcalD$ that admit this property for a given matrix $A$, using techniques from matrix theory, convex geometry, and the Smith Normal Form. Moreover, we provide a new proof of general results on this finiteness property and recover analogous finiteness results for digit systems in number fields a unified way.

Recommendations

• Characterization of rational matrices that admit finite digit representations
• scientific article; zbMATH DE number 1127900
• On positional representation of integer vectors
• On number system constructions
• Binary number systems for \(\mathbb Z^{k}\)

Cites work

• Algorithmic construction of simultaneous number systems in the lattice of Gaussian integers
• Characterization of rational matrices that admit finite digit representations
• Comments on the height reducing property
• Comments on the height reducing property. II
• Digit systems over commutative rings
• Dynamical directions in numeration
• Expanding polynomials and connectedness of self-affine tiles
• GCD domains, Gauss' lemma, and contents of polynomials
• Height reducing problem on algebraic integers
• scientific article; zbMATH DE number 1817689 (Why is no real title available?)
• scientific article; zbMATH DE number 3857205 (Why is no real title available?)
• scientific article; zbMATH DE number 4213911 (Why is no real title available?)
• scientific article; zbMATH DE number 95289 (Why is no real title available?)
• scientific article; zbMATH DE number 1235881 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 637328 (Why is no real title available?)
• scientific article; zbMATH DE number 715499 (Why is no real title available?)
• scientific article; zbMATH DE number 3208754 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• scientific article; zbMATH DE number 3069630 (Why is no real title available?)
• scientific article; zbMATH DE number 3085223 (Why is no real title available?)
• Integral self-affine tiles in \(\mathbb{R}^n\). II: Lattice tilings
• Integral Self-Affine Tiles in ℝ ⁿ I. Standard and Nonstandard Digit Sets
• Introduction to Dynamical Systems
• New criteria for canonical number systems
• Number expansions in lattices
• Number system constructions with block diagonal bases
• Number systems over general orders
• On canonical number systems
• Powers of rationals modulo 1 and rational base number systems
• Radix representations of quadratic fields
• Rational Orthogonal Matrices
• Rational Orthogonal Matrices
• Rational self-affine tiles
• Rep-tiling Euclidean space
• Replicating Tessellations
• Roth's Removal Rule and the Rational Canonical Form
• Self-affine tiles in \(\mathbb{R}^n\)
• Self-similar lattice tilings
• Simultaneous number systems in the lattice of Eisenstein integers
• The Generation of All Rational Orthogonal Matrices
• The Smith normal form

Cited in

(9)

• Expansion of vectors by powers of a matrix
• Characterization of rational matrices that admit finite digit representations
• Binary number systems for \(\mathbb Z^{k}\)
• On the graduation of the real line with nonnegative integer matrices
• scientific article; zbMATH DE number 5355793 (Why is no real title available?)
• scientific article; zbMATH DE number 1127900 (Why is no real title available?)
• Non-expansive matrix number systems with bases similar to certain Jordan blocks
• Unique expansions in number systems via refinement equations
• Digital representation systems for canonical structures in the plane

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Rational matrix digit systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6113036)