TOPICS
Search

Lengyel's Constant

DOWNLOAD Mathematica NotebookDownload Wolfram Notebook

Lengyel's constant is a limit arising from the enumeration of chains in lattices of set partitions. Let L denote the lattice of set partitions of the set {1,2,...,n}, for a positive integer n, ordered by refinement. The greatest element of L is

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

and the least element is

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

Let Z_n denote the number of strictly increasing chains of any length in L containing both M and m. For n>=2, Z_n satisfies the recurrence relation

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

where Z_1=1 and s(n,k) is a Stirling number of the second kind. The first few values of Z_n for n=1, 2, ... are then 1, 1, 4, 32, 436, 9012, 262760, ... (OEIS A005121).

Lengyel (1984) proved that the quotient

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

is bounded between two positive constants as n->infty. Babai and Lengyel (1992) proved that the quotient converges to a positive limit. Flajolet and Salvy (1990) computed its numerical value,

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

(OEIS A086053).

Explore with Wolfram|Alpha

References

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 Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 316-321, 2003.Flajolet, P. and Salvy, B. "Hierarchical Set Partitions and Analytic Iterates of the Exponential Function." Unpublished manuscript, 1990.Lengyel, T. "On a Recurrence Involving Stirling Numbers." Europ. J. Comb. 5, 313-321, 1984.Sloane, N. J. A. Sequences A005121/M3649 and A086053 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Lengyel's Constant

Cite this as:

Weisstein, Eric W. "Lengyel's Constant." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LengyelsConstant.html

Subject classifications