Combinatorics

  1. Special Counting Numbers and Sequences
    1. Catalan Numbers
      1. Definition and First Values
        1. Recurrence Relation
          1. Closed-Form Formula
            1. Generating Function
              1. Combinatorial Interpretations
                1. Balanced Parentheses
                  1. Dyck Paths
                    1. Binary Trees
                      1. Triangulations of Polygons
                        1. Mountain Ranges
                          1. Non-Crossing Partitions
                          2. Generalizations
                          3. Stirling Numbers
                            1. Stirling Numbers of the First Kind
                              1. Definition and Notation
                                1. Unsigned Stirling Numbers
                                  1. Signed Stirling Numbers
                                    1. Connection to Permutation Cycles
                                      1. Recurrence Relations
                                        1. Generating Functions
                                        2. Stirling Numbers of the Second Kind
                                          1. Definition and Notation
                                            1. Connection to Set Partitions
                                              1. Recurrence Relations
                                                1. Generating Functions
                                                2. Bell Numbers
                                                  1. Definition and Properties
                                                    1. Bell Triangle
                                                      1. Exponential Generating Function
                                                        1. Dobinski's Formula
                                                      2. Integer Partitions
                                                        1. Definition and Basic Properties
                                                          1. Partition Function p(n)
                                                            1. Ferrers Diagrams
                                                              1. Young Tableaux
                                                                1. Conjugate Partitions
                                                                  1. Restricted Partitions
                                                                    1. Partitions into Distinct Parts
                                                                      1. Partitions into Odd Parts
                                                                        1. Partitions with Bounded Parts
                                                                        2. Generating Functions for Partitions
                                                                          1. Partition Identities
                                                                            1. Euler's Partition Theorem
                                                                              1. Pentagonal Number Theorem
                                                                            2. Other Important Sequences
                                                                              1. Fibonacci Numbers
                                                                                1. Lucas Numbers
                                                                                  1. Tribonacci Numbers
                                                                                    1. Pell Numbers
                                                                                      1. Motzkin Numbers
                                                                                        1. Narayana Numbers

                                                                                      Previous

                                                                                      8. Generating Functions

                                                                                      Go to top

                                                                                      Next

                                                                                      10. Graph Theory and Combinatorics