Surface dimension, tiles, and synchronizing automata

DOI10.1137/19M130546XzbMATH Open1444.42036arXiv2109.12285OpenAlexW3045552204MaRDI QIDQ3300873FDOQ3300873

Authors: Vladimir Yu. Protasov 

Publication date: 30 July 2020

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

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.

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

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

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)

Cites Work

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

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)