hw 11 - 2 , and deduce a lower bound on γ . (b) For a <...

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

View Full Document Right Arrow Icon
205B Homework, Week 10; due Thursday Apr 9 Durrett Chapter 6 problems 7.1, 7.2, 7.4. 1. (This is a more careful statement of Durrett Chapter 6 Exercise 6.2.) Let ( X 1 ,X 2 ,... ; Y 1 ,Y 2 ,... ) be i.i.d. taking values 0 or 1 with probability 1 / 2 each. Define L 0 ,n as in Example 6.4, so that n - 1 L 0 ,n γ a.s. for some constant γ . (a) Compute EL 0 ,
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 , and deduce a lower bound on γ . (b) For a < 1 compute the expected number of common subsequence pairs i 1 < i 2 < ... < i k ≤ n ; j 1 < j 2 < ... < j k ≤ n where k = b an c . Deduce that γ ≤ a for a certain a , What is the approximate numerical value of a ? 11...
View Full Document

This note was uploaded on 11/18/2009 for the course MATH 241 taught by Professor Reed during the Spring '09 term at Duke.

Ask a homework question - tutors are online