We introduce as the weighted spanning tree of the complete graph w.r.t. the random electric network of conductances with i.i.d. ’s. Moving from to faster and faster growing ’s, the model interpolates between the \emph{uniform} and the \emph{minimum} spanning trees: , and there are phase transitions for behaving more and more like : - around regarding the agreement of the two standard algorithms generating these models : Aldous-Broder and Prim’s invasion algorithms, - around regarding the models consisting of exactly the same edges, and - around regarding the expected total length . But most importantly, we study the global geometry of the model: we prove that the typical diameter of grows like for likewise the case, and it grows like for similarly to the case. For with , the behavior of the typical diameter is a more delicate open question, but we conjecture that its exponent strictly between 1/2 and 1/3.

生成讲解博客的中文版本

生成AI智能校验的中文版本