Consider a finite nonempty indexed family of affine contractions on , with . Fix a strictly positive probability vector . A Borel probability measure is self-similar if . An exact overlap is an equality between the complete affine maps obtained by composing two distinct words of the same positive length. For independent symbols with law , let be the random composed affine map. Write for Shannon entropy with logarithms to base two. The random-walk entropy rate is . The Lyapunov exponent is . The lower Hausdorff dimension of a Borel probability measure is . The dimension question is whether determines without separation assumptions.
Feng and Hu proved that is constant for -almost every , without a separation assumption. Rapaport proved for algebraic contraction ratios when there are no exact overlaps. Rapaport and Varjú proved for rational translations and a positive common contraction ratio, including exact overlaps.
The preprint proves for every such finite system and positive probability vector, allowing unequal contraction ratios of either sign, exact overlaps and repeated generators.
The Lean library SelfSimilar takes the self-similarity equation for the probability measure as a hypothesis of its main theorem. Lean has checked every result of the Lean library. The Lean library is therefore the reference for the statements on these pages. Each result is stated as in the Lean library and linked to the Lean declaration behind it. Where the preprint states a result differently, the statement of the Lean library is given with the preprint’s beside it. The preprint serves only as a guide to the order and names of the results.
SelfSimilar is a Lean library: 25 items, in six groups. Each has a page written by OctoInform, listed below.
No item matches.