排序不等式:
一般地,设有两组实数:与且它们满足:若是的任意一个排列,则和称为数组和的乱序和,其中按相反顺序相乘所得积的和称为反序和.按相同顺序相乘所得积的和称为顺序和,则即反序和≤乱序和≤顺序和.等号当且仅当或时成立.
排序不等式的另一种表述形式:
我们称A为顺序矩阵,B为乱序矩阵,C为反序矩阵,它们的列积和(同列相乘再相加):,即:顺序和》乱序和》反序和。