Lah number

Lah number

In mathematics, Lah numbers, discovered by Ivo Lah in 1955, [http://books.google.com/books?id=zWgIPlds29UC "Introduction to Combinatorial Analysis"] Princeton University Press (1958, reissue 1980) ISBN 978-0691023656 (reprinted again in 2002, by Courier Dover Publications). are coefficients expressing rising factorials in terms of falling factorials.

Unsigned Lah numbers have an interesting meaning in combinatorics: they count the number of ways a set of "n" elements can be partitioned into "k" nonempty linearly ordered subsets. Lah numbers are related to Stirling numbers.

Unsigned Lah numbers:

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

Signed Lah numbers:

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

"L"("n", 1) is always "n"!; using the interpretation above, the only partition of {1, 2, 3} into 1 set can be ordered in 6 ways:

* {(1, 2, 3)}
* {(1, 3, 2)}
* {(2, 1, 3)}
* {(2, 3, 1)}
* {(3, 1, 2)}
* {(3, 2, 1)}

"L"(3, 2) corresponds to the 6 partitions with two ordered parts:

* {(1), (2, 3)}
* {(1), (3, 2)}
* {(2), (1, 3)}
* {(2), (3, 1)}
* {(3), (1, 2)}
* {(3), (2, 1)}

"L"("n", "n") is always 1: partitioning {1, 2, 3} into 3 non-empty subsets results in subsets of length 1.

* {(1), (2), (3)}

Paraphrasing Karamata-Knuth notation for Stirling numbers, it wasproposed to use the following alternative notation for Lah numbers:

:L(n,k)=leftlflooregin{matrix} n \ k end{matrix} ight floor.

See also

* Stirling numbers

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Ivo Lah — a.k.a. Ivan Lah (Štrukljeva vas near Cerknica, Austria Hungary (now Slovenia) September 5, 1896 March 23 1979, Ljubljana, Yugoslavia (now Slovenia)) was a Slovenian mathematician and actuary, best known for his discovery of the Lah numbers in… …   Wikipedia

  • Stirling number — In mathematics, Stirling numbers arise in a variety of combinatorics problems. They are named after James Stirling, who introduced them in the 18th century. Two different sets of numbers bear this name: the Stirling numbers of the first kind and… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • Nombre de Stirling — En mathématiques, les nombres de Stirling apparaissent dans plusieurs problèmes combinatoires. Ils tirent leur nom de James Stirling, qui les a introduits au XVIIIe siècle. Il en existe deux sortes, nommés les nombres de Stirling de première …   Wikipédia en Français

  • List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is …   Wikipedia

  • Triangular array — Not to be confused with Triangular matrix. The triangular array whose right hand diagonal sequence consists of Bell numbers In mathematics and computing, a triangular array of numbers, polynomials, or the like, is a doubly indexed sequence in… …   Wikipedia

  • List of factorial and binomial topics — This is a list of factorial and binomial topics in mathematics, by Wikipedia page. See also binomial (disambiguation).*Alternating factorial *Antichain *Beta function *Binomial coefficient *Binomial distribution *Binomial proportion confidence… …   Wikipedia

  • Jovan Karamata — (Serbian Cyrillic: Јован Карамата) (1902 ndash;1967) was one of the greatest Serbian mathematicians of the 20th century. Life Jovan Karamata was born in Zagreb on February 1, 1902 in a Serbian family descending from a merchant family from the… …   Wikipedia

  • Laos — /lah ohs, lows, lay os/; Fr. /lann aws /, n. a country in SE Asia: formerly part of French Indochina. 5,116,959; 91,500 sq. mi. (236,985 sq. km). Cap.: Vientiane. * * * Laos Introduction Laos Background: In 1975, the Communist Pathet Lao took… …   Universalium

  • Lagos — /lah gohs, lay gos/, n. a seaport in SW Nigeria: former capital. 1,097,000. * * * City (pop., 1999: urban agglomeration, 12,763,000) and chief port, Nigeria. It is Nigeria s largest city, built on four main islands Lagos, Iddo, Ikoyi, and… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”