按分量数划分的标记结构的容许函数和渐近性

  • 爱德华·A·本德
  • L.布鲁斯·里士满

摘要

让$a(n,k)$表示大小为$n$的组合结构与$k$个组件的数量。一个通常有$\sum_{n,k}a(n,k)x^ny^k/n!=\exp\{yC(x)\}$,其中$C(x)$通常是连通结构的指数生成函数。当$n$较大且$C(x)$是完整的或在其收敛圈上有较大的奇点时,$a(n,k)$作为$k$的函数是如何表现的?Flajolet-Odlyzko奇异性分析不直接适用于此类情况。我们将Hayman关于单变量可容许函数的一些工作推广到了多变量函数。作为应用,我们获得了几个集划分问题、向量空间分解、标记置换和各种完全图覆盖问题的渐近性和局部极限定理。

出版
1996-11-27
物品编号
34兰特