|
Nonnegative Radix Representations for the Orthant
Author(s):
Jeffrey
C.
Lagarias;
Yang
Wang
Journal:
Trans. Amer. Math. Soc.
348
(1996),
99-117.
MSC (1991):
Primary 11A63;
Secondary 05B45, 39B42
Retrieve article in:
PDF DVI PostScript
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let be a nonnegative real matrix which is expanding, i.e. with all eigenvalues , and suppose that is an integer. Let consist of exactly nonnegative vectors in . We classify all pairs such that every in the orthant has at least one radix expansion in base using digits in . The matrix must be a diagonal matrix times a permutation matrix. In addition must be similar to an integer matrix, but need not be an integer matrix. In all cases the digit set can be diagonally scaled to lie in . The proofs generalize a method of Odlyzko, previously used to classify the one--dimensional case.
References:
- 1
- C. Bandt, Self-similar sets 5. integer matrices and fractal tilings of
, Proc. Amer. Math Soc. 112 (1991), 549--562. MR 92d:58093 - 2
- M. Barnsley, Fractals everywhere, Academic Press, 1988. MR 90e:58080
- 3
- L. Carlitz and L. Moser, On some special factorizations of
, Canad. Math. Bull. 9 (1966), 421--426. MR 34:4262 - 4
- W. Gilbert, Geometry of radix expansions, in: The Geometry Vein: the Coxeter Festschrift (1981), 129--139. MR 83j:12001
- 5
- K. Gröchenig and A. Haas, Self--similar lattice tilings, J. Fourier Analysis 1 (1994), 131--170.
- 6
- R. Kenyon, Self-similar tilings, Ph.D thesis, Princeton University (1990).
- 7
- R. Kenyon, Self-replicating tilings, in: Symbolic Dynamics and Applications (P. Walters, ed.) Contemporary Math. vol. 135 (1992), 239--264. MR 94a:52043
- 8
- D. E. Knuth, The art of computer programming: volume 2. Seminumerical algorithms, Addison--Wesley, 1969. (See Chapter 4.1, exercise 20--24.) MR 44:3531
- 9
- J.C. Lagarias and Y. Wang, Self-affine tiles in
, Advances in Math., to appear. - 10
- J.C. Lagarias and Y. Wang, Integral self-affine tiles in
I. Standard and nonstandard digit sets, J. London Math. Soc., to appear. - 11
- D. W. Matula, Basic digit sets for radix representations, J. Assoc. Comput. Mech. 4 (1982), 1131--1143. MR 83k:68017
- 12
- A. M. Odlyzko, Nonnegative digit sets in positional number systems, Proc. London Math. Soc. 37 (1978), 213--229. MR 80m:10004
- 13
- A. Vince, Replicating Tesselations, SIAM J. Discrete Math. 6, no. 3 (1993), 501--521. MR 94e:52023
Similar Articles:
Retrieve articles in Transactions of the American Mathematical Society
with MSC
(1991):
11A63,
05B45, 39B42
Retrieve articles in all Journals with MSC
(1991):
11A63,
05B45, 39B42
Additional Information:
Jeffrey
C.
Lagarias
Affiliation:
AT&T Bell Laboratories 600 Mountain Avenue Murray Hill, New Jersey 07974
Email:
jcl@research.att.com
Yang
Wang
Affiliation:
School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332
Email:
wang@math.gatech.edu
DOI:
10.1090/S0002-9947-96-01538-3
PII:
S 0002-9947(96)01538-3
Received by editor(s):
July 1, 1994
Additional Notes:
Research supported in part by the National Science Foundation, grant DMS--9307601
Copyright of article:
Copyright
1996,
American Mathematical Society
|