MATH 545 Midterm: MATH 545 2013 Winter Test 2

71 views2 pages
9 Jan 2019
School
Department
Course
Professor

Document Summary

Please let me know by email if there is any error or ambiguity. Let an be a sequence of positive numbers. Vertex n is connected to a single random previous vertex, and is connected to vertex i < n with probability proportional ai. Let hn be the distance in the graph from n to 0. Show that hn con- verges in distribution if and only if p an < , and otherwise hn in distribution. [(1 )n2, (1 + )n2]: combine these to show that the maximal increasing subsequene in a random permutation on n elements is w. h. p. close to n. Consider a continuous time markov chain xt on n with jump rates qn,n+1 = and qn,n 1 = . Find the station- ary distribution when it exists. Let w be a standard brownian motion with w (0) = 0.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers

Related textbook solutions

Related Documents

Related Questions