# Stochastics: Challenge Problem

2 Comments
Post a comment

by Scott Alister McKinley on February 23, 2014

If you’re struggling with understanding the notion of detailed balance, try out this quick challenge problem.

- Consider RW on the graph pictured below. For what value(s) of , does there exist a measure that satisfies the Detailed Balance condition.

2 Comments
Post a comment

*Bayesian Inference and MCMC methods*, Math 7770

MWF 1:00 – 1:50 pm, Gibson 308

Office Hours, Gibson 427

Thu 10:00 am – 12:00 pm; Fri 11:00 am – noon.

Large Deviations Learning Group

Mon 3:00 – 3:50 pm

The Tulane Probability and Statistics Seminar

Wed 3:00 – 4:00 pm, Gibson Hall 414

6823 St Charles Ave

New Orleans, LA 70118

Phone: (504) 862-3426

E-mail: scott.mckinley@tulane.edu

audio
banksy
blood harvest
carl sagan
coffee
columbus
cosmicomics
creativity
curiosity
dove world
dystopia
evolution
exit ...
food
gainesville
horseshoe crabs
ira glass
italo calvino
lil' dude
mars
math
movie
nasa
nola
npr
ohio
pale blue dot
photo
pretty pictures
preview
probability measure
quote
rainbow
review
science
shameless self-promotion
sigma-algebra
silliness
snoopy
space
stem cells
structured linear models
the meat we eat
uf
video
xkcd
yay math
yay science

Can anyone explain how to do this problem? I know detailed balance and how to determine whether a MC meets the DB condition, but given that we do not know p in this problem, how would you calculate all the possible p’s for which DB is met?

My thought is to assume (WLOG) that p > .5. Then in order to satisfy detailed balance you need each subsequent pi(x) larger than the last, which results in a contradiction since it is a loop and 6 returns to 1.