Stirling numbers of the second kind
GPTKB entity
Statements (31)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
integer sequence |
gptkbp:application |
enumerative combinatorics
polynomial interpolation counting set partitions |
gptkbp:category |
integer sequences
combinatorial numbers |
gptkbp:defines |
number of ways to partition a set of n objects into k non-empty unlabeled subsets
|
gptkbp:designer |
gptkb:Stirling_numbers_of_the_first_kind
|
gptkbp:explicitFormula |
S(n, k) = (1/k!) * sum_{j=0}^{k} (-1)^{k-j} * binomial(k, j) * j^n
|
gptkbp:field |
combinatorics
|
gptkbp:generatingFunction |
sum_{n=0}^{∞} S(n, k) * x^n / n! = (e^{x} - 1)^k / k!
|
https://www.w3.org/2000/01/rdf-schema#label |
Stirling numbers of the second kind
|
gptkbp:initialCondition |
S(0, 0) = 1
S(0, k) = 0 for k > 0 S(n, 0) = 0 for n > 0 |
gptkbp:matrixRepresentation |
gptkb:Stirling_matrix_of_the_second_kind
|
gptkbp:namedAfter |
gptkb:James_Stirling
|
gptkbp:OEIS |
gptkb:A008277
|
gptkbp:property |
S(n, 1) = 1 for all n > 0
S(n, 2) = 2^{n-1} - 1 S(n, k) = 0 if k > n S(n, n) = 1 for all n ≥ 0 S(n, n-1) = binomial(n, 2) |
gptkbp:recurrence |
S(n, k) = k * S(n-1, k) + S(n-1, k-1)
|
gptkbp:relatedTo |
gptkb:Bell_numbers
gptkb:Stirling_numbers_of_the_first_kind |
gptkbp:symbol |
S(n, k)
|
gptkbp:bfsParent |
gptkb:Bell_numbers
gptkb:Bell_polynomials |
gptkbp:bfsLayer |
6
|