Some Probabilistic Trees with Algebraic Roots

[摘要] We consider several probabilistic processes defining a random graph. One of these processes appeared recently in connection with a factorization problem in the symmetric group. For each process, we prove that the probability for the random graph to be a t

[学科分类] 离散数学和组合数学

[关键词] Branched polymers;Random graphs;Random trees;Matrix-tree theorem