Skip to main content
Log in

On the average box dimensions of graphs of typical continuous functions

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

Let X be a bounded subset of \({\mathbb{R} ^{d}}\) and write \({C_{\mathsf{u}}(X)}\) for the set of uniformly continuous functions on X equipped with the uniform norm. The lower and upper box dimensions, denoted by \({\underline{\rm dim}_{\mathsf{B}}({\rm graph}(f))}\) and \({\overline{\rm dim}_{\mathsf{B}}({\rm graph}(f))}\), of the graph \({\rm graph(f)}\) of a function \({f\in C_{\mathsf{u}}(X)}\) are defined by

$$\begin{aligned} {\underline{\rm dim}_{\mathsf{B}}({\rm graph}(f))} = {\lim_{\delta \searrow 0} {\rm inf}} {\frac{{\rm log} N_{\delta}({\rm graph}(f))}{-\rm log \delta}},\\ {\overline{\rm dim}_{\mathsf{B}}({\rm graph}(f))} = {\lim_{\delta \searrow 0} {\rm sup}} {\frac{{\rm log} N_{\delta}({\rm graph}(f))}{-\rm log \, \delta}},\end{aligned} $$

where \({N_{\delta}({\rm graph}(f))}\) denotes the number of δ-mesh cubes that intersect \({\rm graph(f)}\).

Hyde et al. have recently proved that the box counting function

$$ {(*)\qquad\qquad\qquad\qquad {\frac{\rm \log} N_{\delta}({\rm graph}(f))}{-{\rm \log} \delta}} $$

of the graph of a typical function \({f\in C_{\mathsf{u}}(X)}\) diverges in the worst possible way as \({\delta\searrow 0}\). More precisely, Hyde et al. showed that for a typical function \({f\in C_{\mathsf{u}}(X)}\), the lower box dimension of the graph of f is as small as possible and if X has only finitely many isolated points, then the upper box dimension of the graph of f is as big as possible.

In this paper we will prove that the box counting function (*) of the graph of a typical function \({f\in C_{\mathsf{u}}(X)}\) is spectacularly more irregular than suggested by the result due to Hyde et al. Namely, we show the following surprising result: not only is the box counting function in (*) divergent as \({\delta\searrow 0}\), but it is so irregular that it remains spectacularly divergent as \({\delta\searrow 0}\) even after being “averaged" or “smoothened out" using exceptionally powerful averaging methods including all higher order Hölder and Cesàro averages and all higher order Riesz–Hardy logarithmic averages. For example, if the box dimension of X exists, then we show that for a typical function \({f\in C_{\mathsf{u}}(X)}\), all the higher order lower Hölder and Cesàro averages of the box counting function (*) are as small as possible, namely, equal to the box dimension of X, and if, in addition, X has only finitely many isolated points, then all the higher order upper Hölder and Cesàro averages of the box counting function (*) are as big as possible, namely, equal to the box dimension of X plus 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.

Similar content being viewed by others

References

  1. Aaronson, J., Denker, M., Fisher, A.: Second order ergodic theorems for ergodic transformations of infinite measure spaces. Proc. Amer. Math. Soc. 114, 115–127 (1992)

    Article  MathSciNet  Google Scholar 

  2. Bedford, T., Fisher, A.: Analogues of the Lebesgue density theorem for fractal sets of reals and integers. Proc. London Math. Soc. 64, 95–124 (1992)

    Article  MathSciNet  Google Scholar 

  3. N. L. Carothers, Real Analysis, Cambridge University Press (Cambridge, 2000)

  4. K. J. Falconer, Fractal Geometry, John Wiley & Sons, Ltd. (Chichester, 1989)

  5. Fisher, A.: Integer Cantor sets and an order-two ergodic theorem. Ergodic Theory Dynam. Systems 13, 45–64 (1993)

    Article  MathSciNet  Google Scholar 

  6. A. Fisher, A pathwise Central Limit Theorem for random walks, Ann. Probab. (to appear)

  7. Graf, S.: On Bandt's tangential distribution for self-similar measures. Monatsh. Math. 120, 223–246 (1995)

    Article  MathSciNet  Google Scholar 

  8. G. H. Hardy, Divergent Series, Clarendon Press (Oxford, 1949)

  9. P. Humke and G. Petruska, The packing dimension of a typical continuous function is \(2\), Real Anal. Exchange, 14 (1988/89), 345–358

  10. Hyde, J., Laschos, V., Olsen, L., Petrykiewicz, I., Shaw, A.: On the box dimensions of graphs of typical continuous functions. J. Math. Anal. Appl. 391, 567–581 (2012)

    Article  MathSciNet  Google Scholar 

  11. Jacob, M.: Über die Äquivalenz der Cesaroschen und der Hölderschen Mittel für Integrale bei gleicher reeller Ordnung \(k>0\). Math. Z. 26, 672–682 (1927)

    Article  MathSciNet  Google Scholar 

  12. Mauldin, R.D., Williams, S.C.: On the Hausdorff dimension of some graphs. Trans. Amer. Math. Soc. 298, 793–803 (1986)

    Article  MathSciNet  Google Scholar 

  13. Mörters, P.: Average densities and linear rectifiability of measures. Mathematika 44, 313–324 (1997)

    Article  MathSciNet  Google Scholar 

  14. Mörters, P.: Symmetry properties of average densities and tangent measure distributions of measures on the line. Adv. in Appl. Math. 21, 146–179 (1998)

    Article  MathSciNet  Google Scholar 

  15. Mörters, P.: The average density of the path of planar Brownian motion. Stochastic Process. Appl. 74, 133–149 (1998)

    Article  MathSciNet  Google Scholar 

  16. J. Oxtoby, Measure and Category. A Survey of the Analogies between Topological and Measure Spaces, Graduate Texts in Mathematics, Vol. 2, Springer-Verlag (New York–Berlin, 1971)

  17. G. F. Simmons, Introduction to Topology and Modern Analysis, Krieger Pub. (2003)

  18. D. Stroock, Essentials of Integration Theory for Analysis, Springer-Verlag (2011)

  19. Zähle, M.: The average density of self-conformal measures. J. London Math. Soc. 63, 721–734 (2001)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors thank Andrew Mitchell and Christopher O’Connor for valuable discussions while writing this paper. The authors also thank Andrew Mitchell for producing the figures. Finally, the authors thank an anonymous referee for detailed and useful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. Olsen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Adam-Day, B., Ashcroft, C., Olsen, L. et al. On the average box dimensions of graphs of typical continuous functions. Acta Math. Hungar. 156, 263–302 (2018). https://doi.org/10.1007/s10474-018-0871-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-018-0871-2

Keywords and phrases

Mathematics Subject Classification

Navigation