(These are some thoughts I got while reading the inspiring book by James D.Watson “Avoid boring people and other lessons from a life in science.” Maybe I will give a full summary on the lessons from the book later.)

24 Apr

## Mathematics and the Unexpected

(Just some thoughts while I read Mathematics and the Unexpected and Innumeracy: Mathematical Illiteracy and its consequence. Maybe some more detailed post later.)

28 Nov

## Probability and Computing: Chapter 7 Exercises

**Exercise 7.12: **Let be the sum of independent rolls of a fair dice. Show that, for any , .

5 Nov

## An exercise about Markov Chains

Lately I have stopped reading “Probability and computing”, since I found some gaps in the exposition of the text, especially at chapter 7 “Markov Chains and Random Walks”-the authors left undefined some terminologies such as absorption. Certainly this is not the text for anybody who has little background of probability and want to learn it rigorously (though it is a good introductory text for randomized algorithm). So I bought “Markov Chains” of James Norris.

Exercises in “Markov Chains” are easy (at least for the first chapter ), though there are some problems that I am not quite sure. Here is one of them:

18 Oct

## Linear algebra viewpoint of function of discrete random variable

Suppose is a discrete random variable can take on values with probability ; and is a random variable defined by .

8 Oct

## Probability and Computing: Chapter 3 Exercises (cont.3)

**Exercise 3.21: **A fixed point of a permutation is a value for which . Find the variance in the number of fixed points of a permutation chosen uniformly at random from all permutations. (*Hint*: Let be if , so that is the number of fixed points. You cannot use linearity to find , but you can calculate it directly.)

8 Oct

## Probability and Computing: Chapter 3 Exercises (cont.2)

**Exercise 3.15: **Let the random variable be representable as a sum of random variables . Show that, if for every pair of and with , then .

## Recent Comments