主題
Search

Lengyel常數


L 表示集合 {1,2,...,n} 的劃分格。 L 的最大元素是

 M={{1,2,...,n}}
(1)

最小元素是

 m={{1},{2},...,{n}}.
(2)

Z_n 表示 L 中任意長度的鏈的數量,這些鏈同時包含 Mm。 那麼 Z_n 滿足以下遞推關係

 Z_n=sum_(k=1)^(n-1)s(n,k)Z_k,
(3)

其中 Z_1=1 並且 s(n,k)第二類斯特林數Z_nn=1, 2, ... 的前幾個值是 1, 1, 4, 32, 436, 9012, 262760, ... (OEIS A005121)。

Lengyel (1984) 證明了商

 r(n)=(Z_n(2ln2)^nn^(1+(ln2)/3))/((n!)^2)
(4)

n->infty 時,該商介於兩個常數之間,Flajolet 和 Salvy (1990) 改進了 Babai 和 Lengyel (1992) 的結果,證明了

 Lambda=lim_(n->infty)r(n)=1.0986858055...
(5)

(OEIS A086053)。


使用 探索

參考文獻

Babai, L. and Lengyel, T. "A Convergence Criterion for Recurrent Sequences with Application to the Partition Lattice." Analysis 12, 109-119, 1992.Finch, S. R. "Lengyel's Constant." §5.7 in 數學常數。 Cambridge, England: Cambridge University Press, pp. 316-321, 2003.Flajolet, P. and Salvy, B. "Hierarchal Set Partitions and Analytic Iterates of the Exponential Function." 未發表的手稿, 1990.Lengyel, T. "On a Recurrence Involving Stirling Numbers." Europ. J. Comb. 5, 313-321, 1984.Sloane, N. J. A. 整數序列線上百科全書中的序列 A005121/M3649 和 A086053

在 中被引用

Lengyel常數

請引用為

Weisstein, Eric W. "Lengyel常數。" 來自 Web 資源。 https://mathworld.tw/LengyelsConstant.html

主題分類