Surface Dimension, Tiles, and Synchronizing Automata

DOI10.1137/19M130546XzbMath1444.42036arXiv2109.12285OpenAlexW3045552204MaRDI QIDQ3300873

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 radiusdimensionsynchronizationtilesreset 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

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