首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Nonnegative Radix Representations for the Orthant
Authors:Jeffrey C Lagarias  Yang Wang
Institution:AT&T Bell Laboratories 600 Mountain Avenue Murray Hill, New Jersey 07974 ; School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332
Abstract:Let $A$ be a nonnegative real matrix which is expanding, i.e. with all eigenvalues $|\lambda| > 1$, and suppose that $|\det(A)|$ is an integer. Let ${\mathcal D}$ consist of exactly $|\det(A)|$ nonnegative vectors in $\R^n$. We classify all pairs $(A, {\mathcal D})$ such that every $x$ in the orthant $\R^n_+$ has at least one radix expansion in base $A$ using digits in ${\mathcal 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 $\mathcal D$ can be diagonally scaled to lie in $\Z^n$. The proofs generalize a method of Odlyzko, previously used to classify the one--dimensional case.

Keywords:
点击此处可从《Transactions of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Transactions of the American Mathematical Society》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号