Surface dimension, tiles, and synchronizing automataстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 12 января 2022 г.
Аннотация:We study the surface regularity of compact sets $G \subset {\mathbb R}^n$ which is equal to the supremum of numbers $s\ge 0$ such that the measure of the set $G_{\varepsilon}\setminus G$ does not exceed $\, C\, \varepsilon^{\,s}\, , \, \varepsilon > 0$, where $G_{\varepsilon}$ denotes the $\varepsilon$-neighborhood of $G$. The surface dimension is by definition the difference between $n$ and the surface regularity. Those values provide a natural characterization of regularity for sets of positive measure. We show that for self-affine attractors and tiles those characteristics are explicitly computable. We 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ölder regularity of multivariate refinable functions and wavelets is found. Finally, the surface regularity is applied to the theory of synchronizing automata, where it corresponds to the concept of parameter of synchronization.