Impact
~467
people reached
 0 posts edited
 0 helpful flags
 0 votes cast
Jul
22 
comment 
Compute the expected value of the next step of a sorted random walk
@Barry: I am sorting deterministically, taking the earliest case of a value first. That is, if $S_i = S_j$ and $i<j$ , then $S_i$ appears before $S_j$ in the sort order.

Jul
22 
comment 
Compute the expected value of the next step of a sorted random walk
@Barry: For N=4 , there are four expected values to compute. The expected step after the "smallest" position is 12/16 ; the expected step after the "second smallest" position is 2/16 ; ...; the expected step after the "largest" position is 10/16 . Does that make sense?

Jul
22 
revised 
Compute the expected value of the next step of a sorted random walk
added 76 characters in body; added 1 characters in body 
Jul
22 
revised 
Compute the expected value of the next step of a sorted random walk
added 105 characters in body 
Jul
22 
comment 
Compute the expected value of the next step of a sorted random walk
@Jeremy: Of course! Thanks for catching that. 
Jul
22 
revised 
Compute the expected value of the next step of a sorted random walk
edited body; added 33 characters in body 
Jul
22 
awarded  Editor 
Jul
22 
revised 
Compute the expected value of the next step of a sorted random walk
added 187 characters in body 
Jul
22 
awarded  Student 
Jul
22 
asked  Compute the expected value of the next step of a sorted random walk 