首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:The Number of Double Triangles in Random Planar Maps
  • 作者:Michael Drmota ; Guan-Ru Yu
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:110
  • 页码:19:1-19:18
  • DOI:10.4230/LIPIcs.AofA.2018.19
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:The purpose of this paper is to provide a central limit theorem for the number of occurrences of double triangles in random planar maps. This is the first result of this kind that goes beyond face counts of given valency. The method is based on generating functions, an involved combinatorial decomposition scheme that leads to a system of catalytic functional equations and an analytic extension of the Quadratic Method to systems of equations.
  • 关键词:Planar maps; pattern occuence; generating functions; quadratic method; central limit theorem
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有