Surface dimension, tiles, and synchronizing automata

DOI10.1137/19M130546XMaRDI QIDQ3300873zbMATH OpenOpenAlexFDO

Authors Vladimir Yu. Protasov

Publication date 30 July 2020

Published in SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.12285

zbMATH Keywords

regularityspectral radiussynchronizationdimensiontilesreset wordfinite deterministic automataself-similar attractorsmultivariate Haar wavelets

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Formal languages and automata (68Q45) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Length, area, volume, other geometric measure theory (28A75) Difference equations (39A99)

Abstract: We study the surface regularity of compact sets $Gsubset{R}^n$ which is equal to the supremum of numbers $sge0$ such that the measure of the set $G_{varepsilon}setminusG$ does not exceed $Cvarepsilo{n}^s,varepsilon>0$, where $G_{varepsilon}$ denotes the $varepsilon$-neighbourhood of~$G$. The surface dimension is by definition the difference between~$n$ 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.

Recommendations

• Simple tiles and attractors
• scientific article; zbMATH DE number 1366151
• Integral Self-Affine Tiles in ℝ ⁿ I. Standard and Nonstandard Digit Sets
• scientific article; zbMATH DE number 1366152
• Topological properties of a class of higher-dimensional self-affine tiles

Cites work

• scientific article; zbMATH DE number 5938992 (Why is no real title available?)
• scientific article; zbMATH DE number 3555381 (Why is no real title available?)
• scientific article; zbMATH DE number 1235899 (Why is no real title available?)
• scientific article; zbMATH DE number 2159069 (Why is no real title available?)
• scientific article; zbMATH DE number 3222112 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• scientific article; zbMATH DE number 3328721 (Why is no real title available?)
• scientific article; zbMATH DE number 3046902 (Why is no real title available?)
• A mathematical introduction to wavelets
• Accuracy of lattice translates of several multidimensional refinable functions
• Characterization of $L^p $-Solutions for the Two-Scale Dilation Equations
• Characterization of compactly supported refinable splines
• Efficient algorithms for the consensus decision problem
• Extremal \(L_p\)-norms of linear operators and self-similar functions
• Fractal curves and wavelets
• Integral self-affine tiles in \(\mathbb{R}^n\). II: Lattice tilings
• Invariance of the normalized Minkowski content with respect to the ambient space
• Lower and upper bounds for the waists of different spaces
• Multiple multivariate subdivision schemes: matrix and operator approaches
• Multiresolution analysis. Haar bases, and self-similar tilings of R/sup n/
• Multivariate wavelet frames
• On the connectedness of self-affine attractors
• Outer Minkowski content for some classes of closed sets
• Regularity of anisotropic refinable functions
• Reset Sequences for Monotonic Automata
• Self-similar lattice tilings
• Self-similarity and multiwavelets in higher dimensions
• Simple tiles and attractors
• Spectral factorization of 2-block Toeplitz matrices and refinement equations
• Stationary subdivision
• Synchronizing Automata and the Černý Conjecture
• Ten Lectures on Wavelets
• The generalized joint spectral radius. A geometric approach
• The structure of multiplicative tilings of the real line
• The Černý conjecture for aperiodic automata
• Vector cascade algorithms and refinable function vectors in Sobolev spaces
• Vector multivariate subdivision schemes: comparison of spectral methods for their regularity analysis
• Wavelet theory. Transl. from the Russian by Evgenia Sorokina

Cited in

(1)

• Anisotropic refinable functions and the tile B-splines

This page was built for publication: Surface dimension, tiles, and synchronizing automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3300873)