Stirling numbers of the first kind
Builds on Permutation
Definition
Let and be natural numbers. The unsigned Stirling number of the first kind is the number of permutations of an -element set that have exactly disjoint cycles. Fixed points count as cycles of length .
Remarks
Other notations are and . The signed numbers are . Example: . The permutations of with two cycles are the three transpositions. The numbers satisfy and . The values satisfy a recurrence in and .
Reading path
To understand this page from the ground up, read these 2 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Permutation definition
- Stirling numbers of the first kind definition
Where this leads
1 page builds on this one.
Further reading
- Web https://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind, Definition by permutation
About this page
| Tag | 0Z22VQH17V |
|---|---|
| URI | m2://0Z22VQH17V |
| Kind | definition |
| Writing | W1 stated |
| MSC | 11B73 |
| Defines | Stirling numbers of the first kind |
| Uses | Permutation |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.