首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Thermodynamic limit for large random trees
Authors:Yuri Bakhtin
Institution:School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia 30332‐0160
Abstract:We consider Gibbs distributions on finite random plane trees with bounded branching. We show that as the order of the tree grows to infinity, the distribution of any finite neighborhood of the root of the tree converges to a limit. We compute the limiting distribution explicitly and study its properties. We introduce an infinite random tree consistent with these limiting distributions and show that it satisfies a certain form of the Markov property. We also study the growth of this tree and prove several limit theorems including a diffusion approximation. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010
Keywords:random trees  Gibbs distribution  infinite volume limit
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号