Skip to main content
Log in

On the Exponential Growth of Norms in Semigroups of Linear Endomorphisms and the Hausdorff Dimension of Attractors of Projective Iterated Function Systems

  • Published:
The Journal of Geometric Analysis Aims and scope Submit manuscript

Abstract

Given a free finitely generated semigroup \(S\) of the (normed) set of linear maps of a real or complex vector space \(V\) into itself, we provide sufficient conditions for the exponential growth of the number \(N(k)\) of elements of \(S\) contained in the sphere of radius \(k\) as \(k\rightarrow \infty \) and we relate the growth rate \(\lim _{k\rightarrow \infty }\log N(k)/\log k\) to the exponent of a zeta function naturally defined on \(S\). When \(V=\mathbb {R}^2\) (resp., \(\mathbb {C}^2\)) and \(S\) is a semigroup of volume-preserving maps, we also relate this growth rate to the Hausdorff dimension of the attractor of the induced semigroup of automorphisms of \(\mathbb {R}P^1\) (resp., \(\mathbb {C}P^1\)).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. Note that \(a_k\) cannot be faster than exponential so this covers all possible cases.

References

  1. Barnsley, M., Vince, A.: Real projective iterated function systems. J. Geom. Anal. 22(4), 1137–1172 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  2. Boyd, D.W.: Lower bounds for the disk packing constant. Math. Comput. 24, 697–704 (1970)

    Article  Google Scholar 

  3. Boyd, D.W.: On the exponent of an osculatory packing. Can. J. Math. 2, 355–363 (1971)

    Article  Google Scholar 

  4. Boyd, D.W.: The disk packing constant. Aequ. Math. 7, 182–193 (1972)

    Article  Google Scholar 

  5. Boyd, D.W.: Improved bounds for the disk packing constant. Aequ. Math. 9, 99–106 (1973)

    Article  MATH  Google Scholar 

  6. Boyd, D.W.: The residual set dimension of the Apollonian packing. Mathematika 20, 170–174 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  7. Boyd, D.W.: The sequence of radii of the Apollonian packing. Math. Comput. 39(159), 249–254 (1982)

    Article  MATH  Google Scholar 

  8. Daubechies, I., Lagarias, J.C.: Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals. SIAM J. Math. Anal. 23, 1031–1079 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  9. Falconer, K.J.: Fractal Geometry. Wiley, Chichester (1990)

    MATH  Google Scholar 

  10. Falconer, K.J.: Techniques in Fractal Geometry. Wiley, Chichester (1997)

    MATH  Google Scholar 

  11. Furstenberg, H., Kesten, H.: Products of random matrices. Ann. Math. Stat. 31(2), 457–469 (1960)

    Article  MATH  MathSciNet  Google Scholar 

  12. Hirst, K.E.: The Apollonian packing of circles. J. Lond. Math. Soc. 42, 281–291 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  13. Junger, R.: The Joint Spectral Radius. Lecture Notes in Control and Information Sciences, vol. 385. Springer, Berlin (2009)

    Google Scholar 

  14. Kontorovich, A., Oh, H.: Apollonian circle packings and closed horospheres on hyperbolic 3 manifolds. J. Am. Math. Soc. 24, 603–648 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  15. McMullen, C.T.: Hausdorff dimension and conformal dynamics, III: computation of dimension. Am. J. Math. 120(4), 691–721 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  16. Rota, G.C., Strang, G.: A note on the joint spectral radius. Proc. Neth. Acad. 22, 379–381 (1960)

    MathSciNet  Google Scholar 

  17. Sullivan, D.: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups. Acta Math. 153(1), 259–277 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  18. Vince, A.: Möbius Iterated function systems. Trans. Amer. Math. Soc. 365, 491–509 (2013)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

I am grateful to M.F. Barnsley, D.W. Boyd, I.A. Dynnikov, K. Falconer, B. Hunt and S.P. Novikov for several precious insights and suggestions on the matter presented in this article and I gladly thank them and T. Gramchev for several fruitful discussions while writing the paper. I thank the anonymous referee for useful comments that helped improving the quality of the paper. I am also grateful to my wife M. Camba for helping speeding up considerably my code to evaluate the functions \(N(k)\). Most numerical calculations were done on the \(\simeq \)100 cores 2.66GHz Intel Xeon Linux cluster of INFN (Cagliari); latest calculations were also performed on the iMac cluster of the Laboratory of geometrical methods in mathematical physics (Moscow), recently created by the Russian Government (grant no. 2010-220-01-077) for attracting leading scientists to Russian professional education institutes. Finally, I am grateful to the IPST and the Mathematics Department of the University of Maryland for their hospitality in the Spring and Fall semesters 2011, to the Moscow State University for its hospitality in the Spring semester 2012 and to INFN, Cagliari, for financial support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roberto De Leo.

Additional information

Communicated by Peter Ebenfelt.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

De Leo, R. On the Exponential Growth of Norms in Semigroups of Linear Endomorphisms and the Hausdorff Dimension of Attractors of Projective Iterated Function Systems. J Geom Anal 25, 1798–1827 (2015). https://doi.org/10.1007/s12220-014-9494-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12220-014-9494-1

Keywords

Mathematics Subject Classification

Navigation