Contraction ratios for graph-directed iterated constructions

Author:
Manav Das

Journal:
Proc. Amer. Math. Soc. **134** (2006), 435-442

MSC (2000):
Primary 28A78, 28A80

Published electronically:
June 14, 2005

MathSciNet review:
2176012

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We provide necessary and sufficient conditions for a graph-directed iterated function system to be strictly contracting.

**1.**M. Das, Hausdorff measures, dimensions and mutual singularity,*Trans. Amer. Math. Soc.,*(to appear).**2.**M. Das and G. A. Edgar, Separation properties for graph-directed self-similar fractals,*Topology Appl.,*(to appear).**3.**M. Das and G. A. Edgar, (preprint). Weak separation in graph-directed self-similar fractals.**4.**Manav Das and Sze-Man Ngai,*Graph-directed iterated function systems with overlaps*, Indiana Univ. Math. J.**53**(2004), no. 1, 109–134. MR**2048186**, 10.1512/iumj.2004.53.2342**5.**Gerald A. Edgar,*Measure, topology, and fractal geometry*, Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1990. MR**1065392****6.**G. A. Edgar and Jeffrey Golds,*A fractal dimension estimate for a graph-directed iterated function system of non-similarities*, Indiana Univ. Math. J.**48**(1999), no. 2, 429–447. MR**1722803**, 10.1512/iumj.1999.48.1641**7.**G. A. Edgar and R. Daniel Mauldin,*Multifractal decompositions of digraph recursive fractals*, Proc. London Math. Soc. (3)**65**(1992), no. 3, 604–628. MR**1182103**, 10.1112/plms/s3-65.3.604**8.**Kenneth Falconer,*Techniques in fractal geometry*, John Wiley & Sons, Ltd., Chichester, 1997. MR**1449135****9.**Kenneth Falconer,*Fractal geometry*, John Wiley & Sons, Ltd., Chichester, 1990. Mathematical foundations and applications. MR**1102677****10.**John E. Hutchinson,*Fractals and self-similarity*, Indiana Univ. Math. J.**30**(1981), no. 5, 713–747. MR**625600**, 10.1512/iumj.1981.30.30055**11.**Fritz v. Haeseler, Heinz-Otto Peitgen, and Gencho Skordev,*Global analysis of self-similarity features of cellular automata: selected examples*, Phys. D**86**(1995), no. 1-2, 64–80. Chaos, order and patterns: aspects of nonlinearity—the “gran finale” (Como, 1993). MR**1353952**, 10.1016/0167-2789(95)00088-L**12.**Su Hua and Hui Rao,*Graph-directed structures of self-similar sets with overlaps*, Chinese Ann. Math. Ser. B**21**(2000), no. 4, 403–412. MR**1801772**, 10.1142/S025295990000042X**13.**I. N. Herstein and David J. Winter,*Matrix theory and linear algebra*, Macmillan Publishing Company, New York; Collier Macmillan Publishers, London, 1988. MR**999134****14.**Ka-Sing Lau, Jianrong Wang, and Cho-Ho Chu,*Vector-valued Choquet-Deny theorem, renewal equation and self-similar measures*, Studia Math.**117**(1995), no. 1, 1–28. MR**1367690****15.**M. McClure, Directed-Graph Iterated Function Systems,*Mathematica in Education and Research,*(to appear).**16.**Mark McClure,*The Hausdorff dimension of Hilbert’s coordinate functions*, Real Anal. Exchange**24**(1998/99), no. 2, 875–883. MR**1704763****17.**R. Daniel Mauldin and S. C. Williams,*Hausdorff dimension in graph directed constructions*, Trans. Amer. Math. Soc.**309**(1988), no. 2, 811–829. MR**961615**, 10.1090/S0002-9947-1988-0961615-4**18.**Lars Olsen,*Random geometrically graph directed self-similar multifractals*, Pitman Research Notes in Mathematics Series, vol. 307, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1994. MR**1297123****19.**Robert S. Strichartz,*Self-similar measures and their Fourier transforms. III*, Indiana Univ. Math. J.**42**(1993), no. 2, 367–411. MR**1237052**, 10.1512/iumj.1993.42.42018**20.**JingLing Wang,*The open set conditions for graph directed self-similar sets*, Random Comput. Dynam.**5**(1997), no. 4, 283–305. MR**1483871****21.**Hui Xu,*The Hausdorff dimension and measure of conformal graph-directed sets*, Acta Math. Sinica (Chin. Ser.)**44**(2001), no. 4, 633–640 (Chinese, with English and Chinese summaries). MR**1850164**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
28A78,
28A80

Retrieve articles in all journals with MSC (2000): 28A78, 28A80

Additional Information

**Manav Das**

Affiliation:
Department of Mathematics, 328 Natural Sciences Building, University of Louisville, Louisville, Kentucky 40292

DOI:
http://dx.doi.org/10.1090/S0002-9939-05-08146-3

Keywords:
Directed graphs,
graph-directed iterated function systems,
self-similar

Received by editor(s):
September 13, 2004

Published electronically:
June 14, 2005

Communicated by:
Michael Handel

Article copyright:
© Copyright 2005
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.