Nonnegative radix representations for the orthant R+n

Jeffrey C. Lagarias*, Yang Wang

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

5 Citations (Scopus)

Abstract

Let A be a nonnegative real matrix which is expanding, i.e. with all eigenvalues |λ| > 1, and suppose that |det(A)| is an integer. Let D consist of exactly |det(A)| nonnegative vectors in Rn. We classify all pairs (A, D) such that every x in the orthant R+n has at least one radix expansion in base A using digits in D. The matrix A must be a diagonal matrix times a permutation matrix. In addition A must be similar to an integer matrix, but need not be an integer matrix. In all cases the digit set D can be diagonally scaled to lie in Zn. The proofs generalize a method of Odlyzko, previously used to classify the one-dimensional case.

Original languageEnglish
Pages (from-to)99-117
Number of pages19
JournalTransactions of the American Mathematical Society
Volume348
Issue number1
DOIs
Publication statusPublished - 1996
Externally publishedYes

Fingerprint

Dive into the research topics of 'Nonnegative radix representations for the orthant R+n'. Together they form a unique fingerprint.

Cite this