Concept
Gian-Carlo Rota
Concepts associés (6)
Suite de polynômes
En mathématiques, une suite de polynômes est une suite de polynômes indexée par les entiers positifs 0, 1, 2, 3, ..., dans laquelle chaque indice est souvent égal au degré du polynôme correspondant. Diverses suites de polynômes spéciaux sont nommées ; parmi celles-ci se trouvent : Monômes Factorielles croissantes Factorielles décroissantes Polynômes d'Abel Polynômes de Bateman (ou de Bateman-Pasternack) Polynômes de Bell Polynômes de Bernoulli Polynômes cyclotomiques Polynômes de Fibonacci Polynômes de Jaco
Type binomial
En mathématiques, une suite de polynômes indexés par des entiers positifs dans laquelle l'indice de chaque polynôme est égal à son degré, est dit de type binomial s'il satisfait la suite d'identités De nombreuses suites de ce type existent. L'ensemble de toutes ces suites forme un groupe de Lie sous l'opération de composition ombrale. Chaque suite de type binomial peut être exprimée en termes de polynômes de Bell. Chaque suite de type binomial est une suite de Sheffer (mais la réciproque est généralement fausse : la plupart des suites de Sheffer ne sont pas de type binomial).
Calcul ombral
En mathématiques, le calcul ombral est le nom d'un ensemble de techniques de calcul formel qui, avant les années 1970, était plutôt appelé calcul symbolique. Il s'agit de l'étude des similarités surprenantes entre certaines formules polynomiales a priori non reliées entre elles, et d'un ensemble de règles de manipulation (au demeurant assez peu claires) pouvant être utilisées pour les obtenir (mais non les démontrer).
Suite de Sheffer
En mathématiques, et plus précisément en analyse combinatoire, une suite de Sheffer, nommée d'après Isador M. Sheffer, est une suite de polynômes satisfaisant à des conditions permettant le calcul ombral. Soit p une suite de polynômes (de variable x) telle que deg(pn) = n. On définit un opérateur linéaire Q par : Q p(x) = np(x) ; la famille des p étant une base, ceci définit Q pour tous les polynômes.
Fonction de Möbius
En mathématiques, la fonction de Möbius désigne généralement une fonction multiplicative particulière, définie sur les entiers strictement positifs et à valeurs dans l'ensemble {–1, 0, 1}. Elle intervient dans la formule d'inversion de Möbius. Elle est utilisée dans des branches différentes des mathématiques. Vue sous un angle élémentaire, la fonction de Möbius permet certains calculs de dénombrement, en particulier pour l'étude des p-groupes ou en théorie des graphes.
Combinatoire
En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements. La combinatoire est en fait présente dans toute l'antiquité en Inde et en Chine. Donald Knuth, dans le volume 4A « Combinatorial Algorithms » de The Art of Computer Programming parle de la génération de n-uplets ; il dit que la génération de motifs combinatoires «a commencé alors que la civilisation elle-même prenait forme» (« began as civilization itself was taking shape»).