Lahovo število

Lahova števila, ki jih je odkril Ivo Lah leta 1955, so številsko zaporedje v kombinatoriki.

Nepredznačena Lahova števila predstavljajo število načinov, da množico n elementov razporedimo v k nepraznih podmnožic, ki so linearno urejene.

Nepredznačena Lahova števila:

$L(n,k)={n-1 \choose k-1}{\frac {n!}{k!}}.$

Predznačena Lahova števila:

$L'(n,k)=(-1)^{n}{n-1 \choose k-1}{\frac {n!}{k!}}.$

Predlagan je bil tudi drugačen zapis:

$L(n,k)=\left\lfloor {\begin{matrix}n\\k\end{matrix}}\right\rfloor .$

Glej tudi

• Stirlingova števila

Zunanje povezave

• Tomaž Pisanski, Diskretna matematika II - Konfiguracije Arhivirano 2005-01-17 na Wayback Machine.

• Marko Petkovšek in Tomaž Pisanski. “THE LAH IDENTITY AND THE ARGONOUTS.” Pi Mu Epsilon Journal, vol. 11, no. 7, 2002, pp. 385-386. JSTOR, https://www.jstor.org/stable/24340569. Accessed 17 Nov. 2025.

• Marko Petkovšek in Tomaž Pisanski. “COMBINATORIAL INTERPRETATION OF UNSIGNED STIRLING AND LAH NUMBERS.” Pi Mu Epsilon Journal, vol. 12, no. 7, 2007, pp. 417–424. JSTOR, http://www.jstor.org/stable/24340704. Accessed 9 Mar. 2025.