141,257 research outputs found
Unitary Representations of Wavelet Groups and Encoding of Iterated Function Systems in Solenoids
For points in real dimensions, we introduce a geometry for general digit
sets. We introduce a positional number system where the basis for our
representation is a fixed by matrix over \bz. Our starting point is a
given pair with the matrix assumed expansive, and
a chosen complete digit set, i.e., in bijective correspondence
with the points in \bz^d/A^T\bz^d. We give an explicit geometric
representation and encoding with infinite words in letters from .
We show that the attractor for an affine Iterated Function
System (IFS) based on is a set of fractions for our digital
representation of points in \br^d. Moreover our positional "number
representation" is spelled out in the form of an explicit IFS-encoding of a
compact solenoid \sa associated with the pair . The intricate
part (Theorem \ref{thenccycl}) is played by the cycles in \bz^d for the
initial -IFS. Using these cycles we are able to write down
formulas for the two maps which do the encoding as well as the decoding in our
positional -representation.
We show how some wavelet representations can be realized on the solenoid, and
on symbolic spaces
Computability of probability measures and Martin-Lof randomness over metric spaces
In this paper we investigate algorithmic randomness on more general spaces
than the Cantor space, namely computable metric spaces. To do this, we first
develop a unified framework allowing computations with probability measures. We
show that any computable metric space with a computable probability measure is
isomorphic to the Cantor space in a computable and measure-theoretic sense. We
show that any computable metric space admits a universal uniform randomness
test (without further assumption).Comment: 29 page
- …