Something very unfortunate has happened: several things I have recently written that could have been blog entries are instead answers on math.SE! In the interest of exposition beyond the Q&A format I am going to “rescue” one of these answers. It is an answer to the following question, which I would like you to test [...]
Posts Tagged ‘Perron-Frobenius’
Test your intuition: consecutive tails
Posted in algebraic combinatorics, probability, tagged estimation, Perron-Frobenius, regular languages, walks on graphs on September 21, 2010 | 5 Comments »
Walks on graphs and statistical mechanics
Posted in algebraic combinatorics, statistical mechanics, tagged partition function, Perron-Frobenius, walks on graphs on August 12, 2010 | 7 Comments »
I finally learned the solution to a little puzzle that’s been bothering me for awhile. The setup of the puzzle is as follows. Let be a weighted undirected graph, e.g. to each edge is associated a non-negative real number , and let be the corresponding weighted adjacency matrix. If is stochastic, one can interpret the [...]