Consider the random movement of a bishop on a chessboard (look up the definitions on the internet).At each time step we pick one of the bishop’s legal moves at random. We start at the top-left cornerdefined to be (1,1).(a) What is the stationary probability of being at (1,1)?(b) Does the probability of being at (1,1) at time n converge to the stationary probability?(c) What is the expected number of moves to return to corner (1,1) when we start there?Hint: Consider the graph the bishop travels on

Consider the random movement of a bishop on a chessboard (look up the definitions on the internet).At each time step we pick one of the bishop’s legal moves at random. We start at the top-left cornerdefined to be (1,1).(a) What is the stationary probability of being at (1,1)?(b) Does the probability of being at (1,1) at time n converge to the stationary probability?(c) What is the expected number of moves to return to corner (1,1) when we start there?Hint: Consider the graph the bishop travels on

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

A grasshopper hops between three flowers labeled 1, 2, 3. It starts from flower 1. Once it arrives at a flower, it sits there for a period of time distributed exponentially with parameter 2. Then it makes a jump, as follows: if it is located on flower 1, it jumps to 2 or 3 with equal probability; if it is located at 2, it jumps to 3, and if it is at 3, it jumps to 2. (a) Model the grasshopper using a continuous-time Markov chain. Find the states, the initial distribution, and the jump rates! (b) What is the probability that at time t the grasshopper will sit on the third flower?
In the Dirichlet function example, does {fn} converge to f uniformly?
Find the moment-generating function of the continuous random variable X whose probability density is given by f(x) = 1 for 0 < x < 1 0 elsewhere and use it to find μ’1,μ’2, and σ^2.
A salesman has scheduled two appointments to sell encyclopedias. His first appointment will lead to a sale with probability .3, and his second will lead independently to a sale with probability .6. Any sale made is equally likely to be either for the deluxe model, which costs $1000, or the standard model, which costs $500. Determine the proba-bility mass function of X, the total dollar value of all sales.
Prove that a sequence of random variables converges almost surely
A company is considering a project which has three options. The payoffs are shown in the body of thetable. In this instance, the payoffs are in terms of present values, which represent equivalent currentdollar values of expected future income less costs. This is a convenient measure because it places allalternatives on a comparable basis. If a small facility is built, the payoff will be the same for all threepossible states of nature. For a medium facility, low demand will have a present value of $7 million,whereas both moderate and high demand will have present values of $12 million. A large facility willhave a loss of $4 million if demand is low, a present value of $2 million if demand is moderate,and a present value of $16 million if demand is high.The payoff table depicting revenues and is shown in the following table. (a) Which alternative should the manager choose under the maximax criterion? (b) Which option should the manager choose under the maximin criterion? (c) Which option…
Show that the random process X(t) =cos(2π fot + θ) Where θ is an random variable uniformly distributed in the range {0, π/2, π, π/3} is a wide sense stationary process .
What is the simple random walk on integers? Does it always return to the origin if p = ½ ? if p ≠ ½?
Let i_t denote the effective annual return achieved on an equity fund achieved between time (t -1) and time t. Annual log-returns on the fund, denoted by In(1 + i_t) , are assumed to form a series of independent and identically distributed Normal random variables with parameters u = 6% and o = 14%.An investor has a liability of £10,000 payable at time 15. Calculate the amount of money that should be invested now so that the probability that the investor will be unable to meet the liability as it falls due is only 5%. Using only formulas, no tables
A club recruit members either through active recruitment by its current members or through advertising in neighborhood billboards. Suppose that each member of the club recruit new members at a rate of 3 members per week and that advertising in neighborhood billboards generate new members at a rate of 2 members per week. Suppose further that each member is expected to stay a club member for 1 week, on average. Assume that the number of members of the club at any given time follows a birth and death process. Given that the club started with 5 members, what is the expected number of club members after the first two weeks?
Prove the following property of the compound Poisson process:1. it has independent and stationary increments.
Two sharpshooters will simultaneously shoot once at a target. Let Xi , i = 1, 2, be marksman i's horizontal error, measured in meters. If the target's position is (a, b), and marksman i's shot ends up at (x, y), then Xi = (x - a). These errors are modeled by X1 ~ N(0, 0.5) and X2 ~ N(0, 1). What is the probability that both shots will be within 1 meter of the target, in the horizontal direction?