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\)).
Similar content being viewed by others
Notes
Note that \(a_k\) cannot be faster than exponential so this covers all possible cases.
References
Barnsley, M., Vince, A.: Real projective iterated function systems. J. Geom. Anal. 22(4), 1137–1172 (2012)
Boyd, D.W.: Lower bounds for the disk packing constant. Math. Comput. 24, 697–704 (1970)
Boyd, D.W.: On the exponent of an osculatory packing. Can. J. Math. 2, 355–363 (1971)
Boyd, D.W.: The disk packing constant. Aequ. Math. 7, 182–193 (1972)
Boyd, D.W.: Improved bounds for the disk packing constant. Aequ. Math. 9, 99–106 (1973)
Boyd, D.W.: The residual set dimension of the Apollonian packing. Mathematika 20, 170–174 (1973)
Boyd, D.W.: The sequence of radii of the Apollonian packing. Math. Comput. 39(159), 249–254 (1982)
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)
Falconer, K.J.: Fractal Geometry. Wiley, Chichester (1990)
Falconer, K.J.: Techniques in Fractal Geometry. Wiley, Chichester (1997)
Furstenberg, H., Kesten, H.: Products of random matrices. Ann. Math. Stat. 31(2), 457–469 (1960)
Hirst, K.E.: The Apollonian packing of circles. J. Lond. Math. Soc. 42, 281–291 (1967)
Junger, R.: The Joint Spectral Radius. Lecture Notes in Control and Information Sciences, vol. 385. Springer, Berlin (2009)
Kontorovich, A., Oh, H.: Apollonian circle packings and closed horospheres on hyperbolic 3 manifolds. J. Am. Math. Soc. 24, 603–648 (2011)
McMullen, C.T.: Hausdorff dimension and conformal dynamics, III: computation of dimension. Am. J. Math. 120(4), 691–721 (1998)
Rota, G.C., Strang, G.: A note on the joint spectral radius. Proc. Neth. Acad. 22, 379–381 (1960)
Sullivan, D.: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups. Acta Math. 153(1), 259–277 (1984)
Vince, A.: Möbius Iterated function systems. Trans. Amer. Math. Soc. 365, 491–509 (2013)
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
Corresponding author
Additional information
Communicated by Peter Ebenfelt.
Rights and permissions
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12220-014-9494-1
Keywords
- Semigroups
- Matrices
- Zeta functions
- Hausdorff dimension
- Self-projective sets
- Iterated function systems
- Joint spectral radius