English

Surface dimension, tiles, and synchronising automata

Classical Analysis and ODEs 2021-09-28 v1 Dynamical Systems Metric Geometry

Abstract

We study the surface regularity of compact sets GRnG \subset R^n which is equal to the supremum of numbers s0s\ge 0 such that the measure of the set GεGG_{\varepsilon}\setminus G does not exceed Cεs,ε>0C\varepsilon^{s}, \varepsilon > 0, where GεG_{\varepsilon} denotes the ε\varepsilon-neighbourhood of~GG. The surface dimension is by definition the difference between~nn and the surface regularity. Those values provide a natural characterisation of regularity for sets of positive measure. We show that for self-affine attractors and tiles those characteristics are explicitly computable and find them for some popular tiles. This, in particular, gives a refined regularity scale for the multivariate Haar wavelets. The classification of attractors of the highest possible regularity is addressed. The relation between the surface regularity and the H\"older regularity of multivariate refinable functions and wavelets is found. Finally, the surface regularity is applied to the theory of synchronising automata, where it corresponds to the concept of parameter of synchronisation.

Keywords

Cite

@article{arxiv.2109.12285,
  title  = {Surface dimension, tiles, and synchronising automata},
  author = {Vladimir Yu. Protasov},
  journal= {arXiv preprint arXiv:2109.12285},
  year   = {2021}
}

Comments

30 pages, 5 figures

R2 v1 2026-06-24T06:19:00.327Z