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


Asymptotics of random partitions of a set
Authors:Yu. Yakubovich
Abstract:This paper contains two results on the asymptotic behavior of uniform probability measure on partitions of a finite set as its cardinality tends to infinity. The first one states that there exists a normalization of the corresponding Young diagrams such that the induced measure has a weak limit. This limit is shown to be a δ-measure supported by the unit square (Theorem 1). It implies that the majority of partition blocks have approximately the same length. Theorem 2 clarifies the limit distribution of these blocks. The techniques used can also be useful for deriving a range of analogous results. Bibliography: 13 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 223, 1995, pp. 227–250. The paper is supported by International Science Foundation, grant MQV-100. Translated by Yu. Yakubovich
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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