Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Markov chains can pop up everywhere. Not shown in this excellent intro is that the stationary distribution can be calculated as the eigenvector with an eigenvalue of 1.

I have used them in practice for load testing. Have thousands of bots randomly take actions using a transition table. The aggregate behaviour can predicted and converted into the frequency domain using the above trick and some other stuff (http://edinburghhacklab.com/2014/03/taming-randomized-load-t...)



I think you mean eigenvalue of 0 for the stationary distribution.



You are correct, I was thinking of the master equation of a Markov process. In that case the eigenvalue of 0 gives the stationary distribution under a spectral expansion


Got any links on that? Sounds interesting. Does that calculate its dynamic properties or something?




Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: