Some Probabilistic Trees with Algebraic Roots

Electronic Journal Of Combinatorics

Olivier Bernardi¹ 

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

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others