wu :: forums « wu :: forums - Random Walks <--> Resistors Networks » Welcome, Guest. Please Login or Register. Nov 21st, 2024, 11:14am

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    general problem-solving / chatting / whatever (Moderators: Icarus, william wu, ThudnBlunder, SMQ, towr, Grimbal, Eigenray)    Random Walks <--> Resistors Networks « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Random Walks <--> Resistors Networks  (Read 992 times) william wu wu::riddles Administrator     Gender: Posts: 1291 Random Walks <--> Resistors Networks   « on: Nov 6th, 2002, 12:09am » Quote Modify Learned this in my randomized algorithms class today, and it was pretty interesting so I thought I'd share it. There is apparently a dual between computing resistance in a resistor network, and computing expected hitting time of a random walk in a graph! The problems at first seem completely unrelated and yet they are duals -- that is, if you solve one you've also solved the other.     Taken from CMU's 15-750 Graduate Algorithms: http://www.ocf.berkeley.edu/~wwu/documents/cmu_rwrn.txt   A paper by Doyle and Snell: http://www-ee.technion.ac.il/~adam/FUN/RWEN.pdf « Last Edit: Nov 6th, 2002, 12:17am by william wu » IP Logged [ wu ] : http://wuriddles.com / http://forums.wuriddles.com Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ => general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board