inégalité de réarrangement

En mathématiques, l'inégalité de réarrangement est un résultat numérique sur l'ordre de produits d'une suite de nombres réels. Il énonce que, lorsqu'on fait la somme des produits des éléments de deux ensembles, le résultat le plus grand est obtenu en multipliant successivement les plus grands nombres entre eux. Le résultat peut être démontré avec un raisonnement par l'absurde. Concrètement, cette inégalité peut être utilisée pour la priorisation des tâches d'un algorithme de minimisation de temps d'attente ou de tri. L'inégalité de Tchebychev (relation entre moyenne des produits, et produit des moyennes) découle de l'inégalité de réarrangement.