arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.06820math.CO
收藏

随机平面地图中模式和子地图出现的期望数

Expected number of pattern and submap occurrences in random planar maps

Guan-Ru Yu

摘要:

Drmota和Stufler最近证明了当边数趋于无穷大时,给定映射的模式出现的期望数是渐近线性的。本文用另一种方法改进了他们的结果。我们的方法使我们能够开发一个系统的方法来计算显式常数的线性(主)项,并表明它是一个积极的有理数。此外,通过扩展我们的方法,我们还解决了相应的子映射出现的问题。

英文摘要:

Drmota and Stufler proved recently that the expected number of pattern occurrences of a given map is asymptotically linear when the number of edges goes to infinity. In this paper we improve their result by means of a different method. Our method allows us to develop a systematic way for computing the explicit constant of the linear (main) term and shows that it is a positive rational number. Moreover, by extending our method, we also solve the corresponding problem of submap occurrences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑