FractionalGeometry-Chap2

# So suppose i1 i2 i3 is a binary sequence that

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: sums to 1/10.) While the degree of overlap can cause some diﬃculty when computing dimensions, it will not aﬀect our analysis of random IFS. Before beginning the proof, we also must discuss the aspect of randomness that is central to the random IFS algorithm. While randomness is a very subtle concept, we adopt an interpretation based on the idea of algorithmic complexity. We say a sequence {i1 , i2 , i3 , . . . } is random if it cannot be speciﬁed in any form more compact than listing all its elements. Here are examples of nonrandom binary inﬁnite sequences, followed by their more compact speciﬁcations. {1, 1, 1, . . . } {1, 0, 1, 0, 1, 0, . . . } {1, 0, 1, 1, 0, 1, 1, 0, 1, . . . } all entries are 1 the pair 0,1 repeats forever the triple 1,0,1 repeats forever Must all nonrandom sequences be periodic? No: {1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1 . . . } Is the pattern apparent? So perhaps the notion of randomness depends in part on how clever we are. Turning to decimal sequences fo...
View Full Document

## This document was uploaded on 02/14/2014 for the course MATH 290B at Yale.

Ask a homework question - tutors are online