Concept
Stirling numbers of the first kind
Concepts associés (19)
Nombre de Bell
En mathématiques, le n-ième nombre de Bell (du nom de Eric Temple Bell) est le nombre de partitions d'un ensemble à n éléments distincts ou, ce qui revient au même, le nombre de relations d'équivalence sur un tel ensemble. Ces nombres forment la suite d'entiers de l'OEIS, dont on peut calculer à la main les premiers termes :Le premier vaut 1 car il existe exactement une partition de l'ensemble vide : la partition vide, formée d'aucune partie. En effet, ses éléments (puisqu'il n'y en a aucun) sont bien non vides et disjoints deux à deux, et de réunion vide.
Stirling numbers of the second kind
In mathematics, particularly in combinatorics, a Stirling number of the second kind (or Stirling partition number) is the number of ways to partition a set of n objects into k non-empty subsets and is denoted by or . Stirling numbers of the second kind occur in the field of mathematics called combinatorics and the study of partitions. They are named after James Stirling. The Stirling numbers of the first and second kind can be understood as inverses of one another when viewed as triangular matrices.
Polynôme de Bernoulli
En mathématiques, les polynômes de Bernoulli apparaissent dans l'étude de beaucoup de fonctions spéciales et en particulier, la fonction zêta de Riemann ; des polynômes analogues, correspondant à une fonction génératrice voisine, sont connus sous le nom de polynômes d'Euler. Les polynômes de Bernoulli sont l'unique suite de polynômes telle que : La fonction génératrice pour les polynômes de Bernoulli est La fonction génératrice pour les polynômes d'Euler est Les nombres de Bernoulli sont donnés par .
Falling and rising factorials
In mathematics, the falling factorial (sometimes called the descending factorial, falling sequential product, or lower factorial) is defined as the polynomial The rising factorial (sometimes called the Pochhammer function, Pochhammer polynomial, ascending factorial, rising sequential product, or upper factorial) is defined as The value of each is taken to be 1 (an empty product) when These symbols are collectively called factorial powers. The Pochhammer symbol, introduced by Leo August Pochhammer, is the notation (x)_n , where n is a non-negative integer.
Fonction polylogarithme
La fonction polylogarithme (aussi connue sous le nom de fonction de Jonquière) est une fonction spéciale qui peut être définie pour tout s et z < 1 par : Le paramètre s et l'argument z sont pris sur l'ensemble C des nombres complexes. Les cas particuliers s = 2 et s = 3 sont appelés le polylogarithme d'ordre 2 ou dilogarithme et le polylogarithme d'ordre 3 ou trilogarithme respectivement. Le polylogarithme apparaît aussi dans la forme fermée de l'intégrale de la distribution de Fermi-Dirac et la distribution de Bose-Einstein et est quelquefois connue comme l'intégrale de Fermi-Dirac ou l'intégrale de Bose-Einstein.
Nombre eulérien
En mathématiques, et plus précisément en analyse combinatoire, le nombre eulérien A(n, k), est le nombre de permutations des entiers de 1 à n pour lesquelles exactement k éléments sont plus grands que l'élément précédent (permutations avec k « montées » (). Les nombres eulériens sont les coefficients des polynômes eulériens : Ces polynômes apparaissent au numérateur d'expressions liées à la fonction génératrice de la suite . Ces nombres forment la .
Double factorial
In mathematics, the double factorial of a number n, denoted by n!!, is the product of all the positive integers up to n that have the same parity (odd or even) as n. That is, Restated, this says that for even n, the double factorial is while for odd n it is For example, 9!! = 9 × 7 × 5 × 3 × 1 = 945. The zero double factorial 0!! = 1 as an empty product. The sequence of double factorials for even n = 0, 2, 4, 6, 8,... starts as The sequence of double factorials for odd n = 1, 3, 5, 7, 9,...
Polynôme de Bell
En mathématiques, et plus précisément en combinatoire, un polynôme de Bell, nommé ainsi d'après le mathématicien Eric Temple Bell, est défini par: où la somme porte sur toutes les suites j1, j2, j3, ..., jn−k+1 d'entiers naturels telles que : et La somme est parfois appelée n-ème polynôme de Bell complet, et alors les polynômes B définis ci-dessus sont appelés des polynômes de Bell « partiels ». Les polynômes de Bell complets B peuvent être exprimés par le déterminant d’une matrice : avec δ le symbole de Kronecker.
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 . Il en existe trois sortes, nommés les nombres de Stirling de première espèce signés et non signés, et les nombres de Stirling de seconde espèce. Diverses notations sont utilisées pour les nombres de Stirling, parmi lesquelles : nombres de Stirling de première espèce « signés » : nombres de Stirling de première espèce « non signés » : nombres de Stirling de seconde espèce : La notation avec crochets, analogue à celle utilisée pour les coefficients binomiaux, est due à Jovan Karamata, qui l'a proposée en 1935.
Combinatoire analytique
En mathématiques, et plus précisément en combinatoire, la combinatoire analytique (en analytic combinatorics) est un ensemble de techniques décrivant des problèmes combinatoires dans le langage des séries génératrices, et s'appuyant en particulier sur l'analyse complexe pour obtenir des résultats asymptotiques sur les objets combinatoires initiaux. Les résultats de combinatoire analytique permettent notamment une analyse fine de la complexité de certains algorithmes.