1260:
785:
2764:. Schur convex functions are necessarily symmetric that the entries of it argument can be switched without modifying the value of the function. Therefore, linear functions, which are convex, are not Schur-convex unless they are symmetric. If a function is symmetric and convex, then it is Schur-convex.
277:
1873:
2020:
1678:
841:
92:
505:
2762:
950:
2907:
2711:
2573:
182:
2491:
1745:
1539:
2660:
2525:
2427:
1578:
1300:
1232:
1158:
871:
582:
423:
2263:
2836:
1128:
1087:
3100:
2185:
2126:
353:
1481:
1448:
1906:
690:
640:
317:
2938:
2626:
1415:
2325:
745:
3037:
3015:
2993:
2971:
2595:
1348:
1326:
1254:
1202:
1180:
1043:
997:
975:
915:
893:
552:
527:
139:
114:
2067:
1375:
1021:
765:
393:
373:
190:
3222:
1754:
1911:
3144:
Barry C. Arnold. "Majorization and the Lorenz Order: A Brief
Introduction". Springer-Verlag Lecture Notes in Statistics, vol. 43, 1987.
1583:
2436:: the singleton vector majorizes all other probability vectors, and the uniform distribution is majorized by all probability vectors.
795:
49:
1182:. Figure 2 shows the convex hull in 3D. The center of the convex hull, which is a 2D polygon in this case, is the "smallest" vector
3431:
3197:
428:
3414:
3401:
3388:
3375:
3357:
3266:
3231:
2718:
920:
2841:
2665:
2530:
147:
2453:
1686:
1486:
2635:
2500:
2330:
1547:
1275:
1207:
1133:
846:
557:
2777:
592:
for general vectors, since majorization is agnostic to the ordering of the entries in vectors, e.g., the statement
3450:
398:
2190:
1092:
1051:
2131:
2072:
326:
1453:
1420:
2810:
1883:
645:
595:
282:
2912:
2600:
1380:
3053:
3048:
2268:
953:
706:
3363:
A tribute to
Marshall and Olkin's book "Inequalities: Theory of Majorization and its Applications"
3020:
2998:
2976:
2954:
2578:
1331:
1309:
1237:
1185:
1163:
1026:
980:
958:
898:
876:
535:
510:
122:
97:
3470:
3261:. Ingram Olkin, Barry C. Arnold (2nd ed.). New York: Springer Science+Business Media, LLC.
3193:
3063:
1089:. Notice that the center of the convex hull, which is an interval in this case, is the vector
3465:
3058:
2494:
2445:
2034:
585:
20:
3189:
2575:. Hence, Schur-convex functions translate the ordering of vectors to a standard ordering in
3303:
2941:
1353:
8:
3352:, Barry Arnold, Second edition. Springer Series in Statistics. Springer, New York, 2011.
2804:
2781:
272:{\displaystyle \sum _{i=1}^{k}x_{i}^{\downarrow }\geq \sum _{i=1}^{k}y_{i}^{\downarrow }}
3307:
19:
This article is about a specific ordering on real vectors. For ordering in general, see
3171:
2948:
2433:
1006:
1000:
768:
750:
378:
358:
695:
Majorizing also sometimes refers to entrywise ordering, e.g. the real-valued function
3410:
3397:
3384:
3371:
3353:
3291:
3272:
3262:
3237:
3227:
3122:
2793:
3311:
3163:
3112:
2789:
3426:
3213:
3074:
2788:
lies below the other. As such, a Lorenz-greater wealth distribution has a higher
1868:{\displaystyle \sum _{i=1}^{d}\max(0,x_{i}-t)\geq \sum _{i=1}^{d}\max(0,y_{i}-t)}
3070:
2800:
3315:
1350:
by a finite sequence of "Robin Hood operations" where we replace two elements
895:
is in the convex hull of all vectors obtained by permuting the coordinates of
767:
in the domain, or other technical definitions, such as majorizing measures in
3459:
3276:
3241:
3126:
3117:
3080:
3349:
3217:
2785:
2773:
43:
39:
3256:
1259:
784:
3383:(1994) Roger A. Horn and Charles R. Johnson, Cambridge University Press,
27:
3175:
3394:
Majorization and Matrix
Monotone Functions in Wireless Communications
2015:{\displaystyle \sum _{j=1}^{d}|x_{j}-t|\geq \sum _{j=1}^{d}|y_{j}-t|}
3362:
3167:
1673:{\displaystyle \sum _{i=1}^{d}h(x_{i})\geq \sum _{i=1}^{d}h(y_{i})}
589:
35:
3331:
J. Karamata. "Sur une inegalite relative aux fonctions convexes."
3154:
Xingzhi, Zhan (2003). "The sharp Rado theorem for majorizations".
836:{\displaystyle \mathbf {x} ,\ \mathbf {y} \in \mathbb {R} ^{n},}
3447:
3443:
3258:
Inequalities : theory of majorization and its applications
87:{\displaystyle \mathbf {x} ,\ \mathbf {y} \in \mathbb {R} ^{n}}
3396:(2007) Eduard Jorswieck and Holger Boche, Now Publishers,
2715:
An example of a Schur-convex function is the max function,
3346:
3066:
relating diagonal entries of a matrix to its eigenvalues.
588:
for vectors whose entries are non-decreasing, but only a
500:{\displaystyle \sum _{i=1}^{n}x_{i}=\sum _{i=1}^{n}y_{i}}
3342:, 2nd edition, 1952, Cambridge University Press, London.
1272:
Each of the following statements is true if and only if
3226:(2nd ed.). Cambridge: Cambridge University Press.
2799:
The majorization preorder can be naturally extended to
1048:
Figure 1 displays the convex hull in 2D for the vector
3409:(2004) J. Michael Steele, Cambridge University Press,
2757:{\displaystyle \max(\mathbf {x} )=x_{1}^{\downarrow }}
3023:
3001:
2979:
2957:
2915:
2844:
2813:
2721:
2668:
2638:
2603:
2581:
2533:
2503:
2456:
2333:
2271:
2193:
2134:
2075:
2037:
1914:
1886:
1757:
1689:
1586:
1550:
1489:
1456:
1423:
1383:
1356:
1334:
1312:
1278:
1240:
1210:
1188:
1166:
1136:
1095:
1054:
1029:
1009:
983:
961:
945:{\displaystyle \mathbf {x} =\mathbf {D} \mathbf {y} }
923:
901:
879:
849:
798:
753:
709:
648:
598:
560:
538:
513:
431:
401:
381:
361:
329:
285:
193:
150:
125:
100:
52:
2902:{\displaystyle \mathrm {spec} \succ \mathrm {spec} }
2706:{\displaystyle f(\mathbf {x} )\leq f(\mathbf {y} ).}
2568:{\displaystyle f(\mathbf {x} )\geq f(\mathbf {y} )}
177:{\displaystyle \mathbf {x} \succ _{w}\mathbf {y} ,}
3031:
3009:
2987:
2965:
2932:
2901:
2830:
2756:
2705:
2654:
2620:
2589:
2567:
2519:
2486:{\displaystyle f:\mathbb {R} ^{n}\to \mathbb {R} }
2485:
2421:
2319:
2257:
2179:
2120:
2069:and permutations of it majorize all other vectors
2061:
2031:Among non-negative vectors with three components,
2014:
1900:
1867:
1739:
1672:
1572:
1533:
1475:
1442:
1409:
1369:
1342:
1320:
1294:
1248:
1226:
1196:
1174:
1152:
1122:
1081:
1037:
1015:
991:
969:
944:
909:
887:
865:
835:
759:
739:
684:
634:
576:
546:
521:
499:
417:
387:
367:
347:
311:
271:
176:
133:
108:
86:
1740:{\displaystyle \sum _{i}{x_{i}}=\sum _{i}{y_{i}}}
3457:
2722:
1834:
1779:
3208:
3206:
1534:{\displaystyle \varepsilon \in (0,x_{i}-x_{j})}
2655:{\displaystyle \mathbf {x} \succ \mathbf {y} }
2520:{\displaystyle \mathbf {x} \succ \mathbf {y} }
2422:{\displaystyle (1/2,0,1/2)\succ (1/3,1/3,1/3)}
1573:{\displaystyle h:\mathbb {R} \to \mathbb {R} }
1295:{\displaystyle \mathbf {x} \succ \mathbf {y} }
1227:{\displaystyle \mathbf {x} \prec \mathbf {y} }
1153:{\displaystyle \mathbf {x} \prec \mathbf {y} }
866:{\displaystyle \mathbf {x} \prec \mathbf {y} }
577:{\displaystyle \mathbf {x} \succ \mathbf {y} }
3212:
3338:G. H. Hardy, J. E. Littlewood and G. PĂłlya,
3203:
1130:. This is the "smallest" vector satisfying
3223:Quantum Computation and Quantum Information
3101:"Majorizing measures: the generic chaining"
2327:is majorized by all other such vectors, so
3116:
3098:
2583:
2479:
2465:
1894:
1566:
1558:
1113:
1072:
820:
418:{\displaystyle \mathbf {x} ,\mathbf {y} }
305:
298:
74:
3254:
3140:
3138:
3136:
2432:This behavior extends to general-length
2258:{\displaystyle (1,0,0)\succ (1/2,0,1/2)}
1258:
783:
774:
3188:July 3, 2005 post by fleeting_guest on
3153:
2772:Majorization can be generalized to the
779:
3458:
3255:Marshall, Albert W. (2011). "14, 15".
2784:is Lorenz-greater than another if its
3289:
3133:
1267:
1123:{\displaystyle \mathbf {x} =(2,\,2)}
1082:{\displaystyle \mathbf {y} =(3,\,1)}
917:. This is equivalent to saying that
3147:
2180:{\displaystyle p_{1}+p_{2}+p_{3}=1}
2121:{\displaystyle (p_{1},p_{2},p_{3})}
699:majorizes the real-valued function
348:{\displaystyle x_{i}^{\downarrow }}
16:Preorder on vectors of real numbers
13:
3370:(1996) Rajendra Bhatia, Springer,
2926:
2923:
2920:
2917:
2881:
2878:
2875:
2872:
2855:
2852:
2849:
2846:
2767:
2439:
1683:In fact, a special case suffices:
1476:{\displaystyle x_{j}+\varepsilon }
1443:{\displaystyle x_{i}-\varepsilon }
14:
3482:
3420:
3156:The American Mathematical Monthly
2831:{\displaystyle \rho \succ \rho '}
1901:{\displaystyle t\in \mathbb {R} }
1263:Figure 2. 3D Majorization Example
788:Figure 1. 2D majorization example
3190:"The Karamata Inequality" thread
3099:Talagrand, Michel (1996-07-01).
3025:
3003:
2981:
2959:
2729:
2693:
2676:
2648:
2640:
2611:
2558:
2541:
2513:
2505:
1336:
1314:
1288:
1280:
1242:
1220:
1212:
1190:
1168:
1146:
1138:
1097:
1056:
1031:
985:
963:
938:
933:
925:
903:
881:
859:
851:
811:
800:
685:{\displaystyle (2,1)\prec (3,0)}
635:{\displaystyle (1,2)\prec (0,3)}
570:
562:
540:
515:
411:
403:
312:{\displaystyle k=1,\,\dots ,\,n}
167:
152:
127:
102:
65:
54:
3407:The Cauchy Schwarz Master Class
3292:"General properties of entropy"
2995:, if the set of eigenvalues of
2933:{\displaystyle \mathrm {spec} }
2621:{\displaystyle f(\mathbf {x} )}
3290:Wehrl, Alfred (1 April 1978).
3283:
3248:
3182:
3092:
3073:, weak majorization is called
2896:
2885:
2865:
2859:
2749:
2733:
2725:
2697:
2689:
2680:
2672:
2615:
2607:
2562:
2554:
2545:
2537:
2475:
2416:
2374:
2368:
2334:
2314:
2272:
2252:
2218:
2212:
2194:
2115:
2076:
2056:
2038:
2008:
1987:
1958:
1937:
1862:
1837:
1807:
1782:
1667:
1654:
1624:
1611:
1562:
1528:
1496:
1410:{\displaystyle x_{j}<x_{i}}
1117:
1104:
1076:
1063:
734:
728:
719:
713:
679:
667:
661:
649:
629:
617:
611:
599:
340:
264:
225:
1:
3335: 1, 145–158, 1932.
3325:
2320:{\displaystyle (1/3,1/3,1/3)}
740:{\displaystyle f(x)\geq g(x)}
3032:{\displaystyle \mathbf {M} }
3010:{\displaystyle \mathbf {H} }
2988:{\displaystyle \mathbf {M} }
2966:{\displaystyle \mathbf {H} }
2590:{\displaystyle \mathbb {R} }
1343:{\displaystyle \mathbf {y} }
1321:{\displaystyle \mathbf {x} }
1249:{\displaystyle \mathbf {y} }
1197:{\displaystyle \mathbf {x} }
1175:{\displaystyle \mathbf {y} }
1038:{\displaystyle \mathbf {y} }
992:{\displaystyle \mathbf {x} }
970:{\displaystyle \mathbf {D} }
910:{\displaystyle \mathbf {y} }
888:{\displaystyle \mathbf {x} }
547:{\displaystyle \mathbf {y} }
522:{\displaystyle \mathbf {x} }
134:{\displaystyle \mathbf {y} }
109:{\displaystyle \mathbf {x} }
7:
3437:
3042:
2026:
10:
3487:
3451:code to check majorization
3432:Majorization in PlanetMath
3333:Publ. Math. Univ. Belgrade
2443:
1544:For every convex function
18:
3427:Majorization in MathWorld
3381:Topics in Matrix Analysis
3316:10.1103/RevModPhys.50.221
3296:Reviews of Modern Physics
3105:The Annals of Probability
2947:Similarly, one can say a
1483:, respectively, for some
3086:
954:doubly stochastic matrix
642:is simply equivalent to
46:. For two such vectors,
2062:{\displaystyle (1,0,0)}
3118:10.1214/aop/1065725175
3033:
3011:
2989:
2967:
2934:
2903:
2832:
2778:distribution functions
2758:
2707:
2656:
2622:
2591:
2569:
2521:
2487:
2423:
2321:
2259:
2181:
2122:
2063:
2016:
1985:
1935:
1902:
1869:
1833:
1778:
1741:
1674:
1650:
1607:
1574:
1535:
1477:
1444:
1411:
1371:
1344:
1322:
1296:
1264:
1250:
1234:for this given vector
1228:
1198:
1176:
1160:for this given vector
1154:
1124:
1083:
1039:
1017:
993:
971:
946:
911:
889:
867:
837:
789:
761:
741:
686:
636:
578:
548:
523:
501:
486:
452:
419:
389:
369:
349:
313:
273:
253:
214:
178:
135:
110:
88:
3059:Schur-convex function
3054:Karamata's Inequality
3049:Muirhead's inequality
3034:
3012:
2990:
2973:, majorizes another,
2968:
2935:
2904:
2833:
2776:, a partial order on
2759:
2708:
2657:
2623:
2592:
2570:
2522:
2488:
2446:Schur-convex function
2424:
2322:
2260:
2182:
2123:
2064:
2017:
1965:
1915:
1903:
1870:
1813:
1758:
1742:
1675:
1630:
1587:
1575:
1536:
1478:
1445:
1412:
1372:
1370:{\displaystyle x_{i}}
1345:
1323:
1297:
1262:
1251:
1229:
1199:
1177:
1155:
1125:
1084:
1040:
1018:
994:
972:
947:
912:
890:
868:
838:
787:
775:Equivalent conditions
762:
742:
687:
637:
579:
549:
524:
502:
466:
432:
420:
390:
370:
350:
314:
274:
233:
194:
179:
136:
111:
89:
21:Partially ordered set
3348:Albert W. Marshall,
3021:
2999:
2977:
2955:
2940:denotes the state's
2913:
2842:
2811:
2719:
2666:
2636:
2601:
2579:
2531:
2501:
2454:
2331:
2269:
2191:
2132:
2073:
2035:
1912:
1884:
1755:
1687:
1584:
1548:
1487:
1454:
1421:
1381:
1354:
1332:
1310:
1276:
1238:
1208:
1186:
1164:
1134:
1093:
1052:
1027:
1007:
999:can be written as a
981:
959:
921:
899:
877:
847:
796:
780:Geometric definition
751:
707:
646:
596:
584:. Majorization is a
558:
536:
511:
429:
399:
379:
359:
327:
283:
191:
148:
123:
98:
50:
3308:1978RvMP...50..221W
3214:Nielsen, Michael A.
3196:community forums.
2805:quantum information
2782:wealth distribution
2753:
2434:probability vectors
554:, commonly denoted
344:
268:
229:
144:, commonly denoted
3064:Schur–Horn theorem
3029:
3017:majorizes that of
3007:
2985:
2963:
2949:Hermitian operator
2930:
2899:
2828:
2803:in the context of
2754:
2739:
2703:
2652:
2618:
2587:
2565:
2517:
2483:
2419:
2317:
2255:
2177:
2118:
2059:
2012:
1898:
1865:
1737:
1724:
1699:
1670:
1570:
1531:
1473:
1440:
1407:
1367:
1340:
1318:
1292:
1265:
1246:
1224:
1194:
1172:
1150:
1120:
1079:
1035:
1013:
1001:convex combination
989:
967:
942:
907:
885:
863:
833:
790:
769:probability theory
757:
737:
682:
632:
574:
544:
519:
497:
415:
385:
365:
345:
330:
309:
269:
254:
215:
174:
131:
106:
84:
3415:978-0-521-54677-5
3402:978-1-60198-040-3
3389:978-0-521-46713-1
3376:978-0-387-94846-1
3358:978-0-387-40087-7
3268:978-0-387-68276-1
3233:978-1-107-00217-3
3200:11 November 2020.
2807:. In particular,
2780:. For example, a
1715:
1690:
1268:Other definitions
1016:{\displaystyle n}
977:. In particular,
809:
760:{\displaystyle x}
388:{\displaystyle x}
375:largest entry of
368:{\displaystyle i}
63:
3478:
3320:
3319:
3287:
3281:
3280:
3252:
3246:
3245:
3218:Chuang, Isaac L.
3210:
3201:
3186:
3180:
3179:
3151:
3145:
3142:
3131:
3130:
3120:
3096:
3038:
3036:
3035:
3030:
3028:
3016:
3014:
3013:
3008:
3006:
2994:
2992:
2991:
2986:
2984:
2972:
2970:
2969:
2964:
2962:
2939:
2937:
2936:
2931:
2929:
2908:
2906:
2905:
2900:
2895:
2884:
2858:
2837:
2835:
2834:
2829:
2827:
2801:density matrices
2794:income disparity
2790:Gini coefficient
2763:
2761:
2760:
2755:
2752:
2747:
2732:
2712:
2710:
2709:
2704:
2696:
2679:
2661:
2659:
2658:
2653:
2651:
2643:
2627:
2625:
2624:
2619:
2614:
2596:
2594:
2593:
2588:
2586:
2574:
2572:
2571:
2566:
2561:
2544:
2526:
2524:
2523:
2518:
2516:
2508:
2492:
2490:
2489:
2484:
2482:
2474:
2473:
2468:
2428:
2426:
2425:
2420:
2412:
2398:
2384:
2364:
2344:
2326:
2324:
2323:
2318:
2310:
2296:
2282:
2264:
2262:
2261:
2256:
2248:
2228:
2186:
2184:
2183:
2178:
2170:
2169:
2157:
2156:
2144:
2143:
2127:
2125:
2124:
2119:
2114:
2113:
2101:
2100:
2088:
2087:
2068:
2066:
2065:
2060:
2021:
2019:
2018:
2013:
2011:
2000:
1999:
1990:
1984:
1979:
1961:
1950:
1949:
1940:
1934:
1929:
1907:
1905:
1904:
1899:
1897:
1874:
1872:
1871:
1866:
1855:
1854:
1832:
1827:
1800:
1799:
1777:
1772:
1750:
1746:
1744:
1743:
1738:
1736:
1735:
1734:
1723:
1711:
1710:
1709:
1698:
1679:
1677:
1676:
1671:
1666:
1665:
1649:
1644:
1623:
1622:
1606:
1601:
1579:
1577:
1576:
1571:
1569:
1561:
1540:
1538:
1537:
1532:
1527:
1526:
1514:
1513:
1482:
1480:
1479:
1474:
1466:
1465:
1449:
1447:
1446:
1441:
1433:
1432:
1416:
1414:
1413:
1408:
1406:
1405:
1393:
1392:
1376:
1374:
1373:
1368:
1366:
1365:
1349:
1347:
1346:
1341:
1339:
1327:
1325:
1324:
1319:
1317:
1301:
1299:
1298:
1293:
1291:
1283:
1255:
1253:
1252:
1247:
1245:
1233:
1231:
1230:
1225:
1223:
1215:
1203:
1201:
1200:
1195:
1193:
1181:
1179:
1178:
1173:
1171:
1159:
1157:
1156:
1151:
1149:
1141:
1129:
1127:
1126:
1121:
1100:
1088:
1086:
1085:
1080:
1059:
1044:
1042:
1041:
1036:
1034:
1023:permutations of
1022:
1020:
1019:
1014:
998:
996:
995:
990:
988:
976:
974:
973:
968:
966:
951:
949:
948:
943:
941:
936:
928:
916:
914:
913:
908:
906:
894:
892:
891:
886:
884:
872:
870:
869:
864:
862:
854:
842:
840:
839:
834:
829:
828:
823:
814:
807:
803:
766:
764:
763:
758:
746:
744:
743:
738:
691:
689:
688:
683:
641:
639:
638:
633:
583:
581:
580:
575:
573:
565:
553:
551:
550:
545:
543:
528:
526:
525:
520:
518:
506:
504:
503:
498:
496:
495:
485:
480:
462:
461:
451:
446:
425:further satisfy
424:
422:
421:
416:
414:
406:
394:
392:
391:
386:
374:
372:
371:
366:
354:
352:
351:
346:
343:
338:
318:
316:
315:
310:
278:
276:
275:
270:
267:
262:
252:
247:
228:
223:
213:
208:
183:
181:
180:
175:
170:
165:
164:
155:
140:
138:
137:
132:
130:
117:weakly majorizes
115:
113:
112:
107:
105:
93:
91:
90:
85:
83:
82:
77:
68:
61:
57:
3486:
3485:
3481:
3480:
3479:
3477:
3476:
3475:
3456:
3455:
3440:
3423:
3368:Matrix Analysis
3328:
3323:
3288:
3284:
3269:
3253:
3249:
3234:
3211:
3204:
3187:
3183:
3168:10.2307/3647776
3152:
3148:
3143:
3134:
3097:
3093:
3089:
3075:Dominance order
3071:integer numbers
3045:
3024:
3022:
3019:
3018:
3002:
3000:
2997:
2996:
2980:
2978:
2975:
2974:
2958:
2956:
2953:
2952:
2916:
2914:
2911:
2910:
2888:
2871:
2845:
2843:
2840:
2839:
2820:
2812:
2809:
2808:
2792:, and has more
2774:Lorenz ordering
2770:
2768:Generalizations
2748:
2743:
2728:
2720:
2717:
2716:
2692:
2675:
2667:
2664:
2663:
2647:
2639:
2637:
2634:
2633:
2610:
2602:
2599:
2598:
2582:
2580:
2577:
2576:
2557:
2540:
2532:
2529:
2528:
2512:
2504:
2502:
2499:
2498:
2478:
2469:
2464:
2463:
2455:
2452:
2451:
2448:
2442:
2440:Schur convexity
2408:
2394:
2380:
2360:
2340:
2332:
2329:
2328:
2306:
2292:
2278:
2270:
2267:
2266:
2244:
2224:
2192:
2189:
2188:
2187:. For example,
2165:
2161:
2152:
2148:
2139:
2135:
2133:
2130:
2129:
2109:
2105:
2096:
2092:
2083:
2079:
2074:
2071:
2070:
2036:
2033:
2032:
2029:
2007:
1995:
1991:
1986:
1980:
1969:
1957:
1945:
1941:
1936:
1930:
1919:
1913:
1910:
1909:
1893:
1885:
1882:
1881:
1850:
1846:
1828:
1817:
1795:
1791:
1773:
1762:
1756:
1753:
1752:
1748:
1747:and, for every
1730:
1726:
1725:
1719:
1705:
1701:
1700:
1694:
1688:
1685:
1684:
1661:
1657:
1645:
1634:
1618:
1614:
1602:
1591:
1585:
1582:
1581:
1565:
1557:
1549:
1546:
1545:
1522:
1518:
1509:
1505:
1488:
1485:
1484:
1461:
1457:
1455:
1452:
1451:
1428:
1424:
1422:
1419:
1418:
1401:
1397:
1388:
1384:
1382:
1379:
1378:
1361:
1357:
1355:
1352:
1351:
1335:
1333:
1330:
1329:
1328:we can produce
1313:
1311:
1308:
1307:
1287:
1279:
1277:
1274:
1273:
1270:
1241:
1239:
1236:
1235:
1219:
1211:
1209:
1206:
1205:
1189:
1187:
1184:
1183:
1167:
1165:
1162:
1161:
1145:
1137:
1135:
1132:
1131:
1096:
1094:
1091:
1090:
1055:
1053:
1050:
1049:
1030:
1028:
1025:
1024:
1008:
1005:
1004:
984:
982:
979:
978:
962:
960:
957:
956:
937:
932:
924:
922:
919:
918:
902:
900:
897:
896:
880:
878:
875:
874:
873:if and only if
858:
850:
848:
845:
844:
824:
819:
818:
810:
799:
797:
794:
793:
782:
777:
752:
749:
748:
708:
705:
704:
647:
644:
643:
597:
594:
593:
569:
561:
559:
556:
555:
539:
537:
534:
533:
532:(or dominates)
514:
512:
509:
508:
491:
487:
481:
470:
457:
453:
447:
436:
430:
427:
426:
410:
402:
400:
397:
396:
380:
377:
376:
360:
357:
356:
339:
334:
328:
325:
324:
284:
281:
280:
263:
258:
248:
237:
224:
219:
209:
198:
192:
189:
188:
166:
160:
156:
151:
149:
146:
145:
126:
124:
121:
120:
119:(or dominates)
101:
99:
96:
95:
78:
73:
72:
64:
53:
51:
48:
47:
24:
17:
12:
11:
5:
3484:
3474:
3473:
3471:Linear algebra
3468:
3454:
3453:
3439:
3436:
3435:
3434:
3429:
3422:
3421:External links
3419:
3418:
3417:
3404:
3391:
3378:
3365:
3360:
3343:
3336:
3327:
3324:
3322:
3321:
3302:(2): 221–260.
3282:
3267:
3247:
3232:
3202:
3181:
3162:(2): 152–153.
3146:
3132:
3090:
3088:
3085:
3084:
3083:
3078:
3067:
3061:
3056:
3051:
3044:
3041:
3027:
3005:
2983:
2961:
2928:
2925:
2922:
2919:
2898:
2894:
2891:
2887:
2883:
2880:
2877:
2874:
2870:
2867:
2864:
2861:
2857:
2854:
2851:
2848:
2826:
2823:
2819:
2816:
2769:
2766:
2751:
2746:
2742:
2738:
2735:
2731:
2727:
2724:
2702:
2699:
2695:
2691:
2688:
2685:
2682:
2678:
2674:
2671:
2650:
2646:
2642:
2617:
2613:
2609:
2606:
2585:
2564:
2560:
2556:
2553:
2550:
2547:
2543:
2539:
2536:
2515:
2511:
2507:
2493:is said to be
2481:
2477:
2472:
2467:
2462:
2459:
2444:Main article:
2441:
2438:
2418:
2415:
2411:
2407:
2404:
2401:
2397:
2393:
2390:
2387:
2383:
2379:
2376:
2373:
2370:
2367:
2363:
2359:
2356:
2353:
2350:
2347:
2343:
2339:
2336:
2316:
2313:
2309:
2305:
2302:
2299:
2295:
2291:
2288:
2285:
2281:
2277:
2274:
2254:
2251:
2247:
2243:
2240:
2237:
2234:
2231:
2227:
2223:
2220:
2217:
2214:
2211:
2208:
2205:
2202:
2199:
2196:
2176:
2173:
2168:
2164:
2160:
2155:
2151:
2147:
2142:
2138:
2117:
2112:
2108:
2104:
2099:
2095:
2091:
2086:
2082:
2078:
2058:
2055:
2052:
2049:
2046:
2043:
2040:
2028:
2025:
2024:
2023:
2010:
2006:
2003:
1998:
1994:
1989:
1983:
1978:
1975:
1972:
1968:
1964:
1960:
1956:
1953:
1948:
1944:
1939:
1933:
1928:
1925:
1922:
1918:
1896:
1892:
1889:
1878:
1877:
1876:
1864:
1861:
1858:
1853:
1849:
1845:
1842:
1839:
1836:
1831:
1826:
1823:
1820:
1816:
1812:
1809:
1806:
1803:
1798:
1794:
1790:
1787:
1784:
1781:
1776:
1771:
1768:
1765:
1761:
1733:
1729:
1722:
1718:
1714:
1708:
1704:
1697:
1693:
1669:
1664:
1660:
1656:
1653:
1648:
1643:
1640:
1637:
1633:
1629:
1626:
1621:
1617:
1613:
1610:
1605:
1600:
1597:
1594:
1590:
1568:
1564:
1560:
1556:
1553:
1542:
1530:
1525:
1521:
1517:
1512:
1508:
1504:
1501:
1498:
1495:
1492:
1472:
1469:
1464:
1460:
1439:
1436:
1431:
1427:
1404:
1400:
1396:
1391:
1387:
1364:
1360:
1338:
1316:
1290:
1286:
1282:
1269:
1266:
1244:
1222:
1218:
1214:
1192:
1170:
1148:
1144:
1140:
1119:
1116:
1112:
1109:
1106:
1103:
1099:
1078:
1075:
1071:
1068:
1065:
1062:
1058:
1033:
1012:
987:
965:
940:
935:
931:
927:
905:
883:
861:
857:
853:
832:
827:
822:
817:
813:
806:
802:
781:
778:
776:
773:
756:
736:
733:
730:
727:
724:
721:
718:
715:
712:
681:
678:
675:
672:
669:
666:
663:
660:
657:
654:
651:
631:
628:
625:
622:
619:
616:
613:
610:
607:
604:
601:
572:
568:
564:
542:
517:
507:, we say that
494:
490:
484:
479:
476:
473:
469:
465:
460:
456:
450:
445:
442:
439:
435:
413:
409:
405:
384:
364:
342:
337:
333:
321:
320:
308:
304:
301:
297:
294:
291:
288:
266:
261:
257:
251:
246:
243:
240:
236:
232:
227:
222:
218:
212:
207:
204:
201:
197:
173:
169:
163:
159:
154:
129:
104:
94:, we say that
81:
76:
71:
67:
60:
56:
15:
9:
6:
4:
3:
2:
3483:
3472:
3469:
3467:
3464:
3463:
3461:
3452:
3449:
3445:
3442:
3441:
3433:
3430:
3428:
3425:
3424:
3416:
3412:
3408:
3405:
3403:
3399:
3395:
3392:
3390:
3386:
3382:
3379:
3377:
3373:
3369:
3366:
3364:
3361:
3359:
3355:
3351:
3347:
3344:
3341:
3337:
3334:
3330:
3329:
3317:
3313:
3309:
3305:
3301:
3297:
3293:
3286:
3278:
3274:
3270:
3264:
3260:
3259:
3251:
3243:
3239:
3235:
3229:
3225:
3224:
3219:
3215:
3209:
3207:
3199:
3195:
3191:
3185:
3177:
3173:
3169:
3165:
3161:
3157:
3150:
3141:
3139:
3137:
3128:
3124:
3119:
3114:
3110:
3106:
3102:
3095:
3091:
3082:
3081:Leximin order
3079:
3076:
3072:
3069:For positive
3068:
3065:
3062:
3060:
3057:
3055:
3052:
3050:
3047:
3046:
3040:
2950:
2945:
2943:
2892:
2889:
2868:
2862:
2838:exactly when
2824:
2821:
2817:
2814:
2806:
2802:
2797:
2795:
2791:
2787:
2783:
2779:
2775:
2765:
2744:
2740:
2736:
2713:
2700:
2686:
2683:
2669:
2644:
2631:
2630:Schur concave
2604:
2597:. Similarly,
2551:
2548:
2534:
2509:
2496:
2470:
2460:
2457:
2447:
2437:
2435:
2430:
2413:
2409:
2405:
2402:
2399:
2395:
2391:
2388:
2385:
2381:
2377:
2371:
2365:
2361:
2357:
2354:
2351:
2348:
2345:
2341:
2337:
2311:
2307:
2303:
2300:
2297:
2293:
2289:
2286:
2283:
2279:
2275:
2265:. Similarly,
2249:
2245:
2241:
2238:
2235:
2232:
2229:
2225:
2221:
2215:
2209:
2206:
2203:
2200:
2197:
2174:
2171:
2166:
2162:
2158:
2153:
2149:
2145:
2140:
2136:
2110:
2106:
2102:
2097:
2093:
2089:
2084:
2080:
2053:
2050:
2047:
2044:
2041:
2004:
2001:
1996:
1992:
1981:
1976:
1973:
1970:
1966:
1962:
1954:
1951:
1946:
1942:
1931:
1926:
1923:
1920:
1916:
1890:
1887:
1879:
1859:
1856:
1851:
1847:
1843:
1840:
1829:
1824:
1821:
1818:
1814:
1810:
1804:
1801:
1796:
1792:
1788:
1785:
1774:
1769:
1766:
1763:
1759:
1731:
1727:
1720:
1716:
1712:
1706:
1702:
1695:
1691:
1682:
1681:
1662:
1658:
1651:
1646:
1641:
1638:
1635:
1631:
1627:
1619:
1615:
1608:
1603:
1598:
1595:
1592:
1588:
1554:
1551:
1543:
1523:
1519:
1515:
1510:
1506:
1502:
1499:
1493:
1490:
1470:
1467:
1462:
1458:
1437:
1434:
1429:
1425:
1402:
1398:
1394:
1389:
1385:
1362:
1358:
1305:
1304:
1303:
1284:
1261:
1257:
1216:
1142:
1114:
1110:
1107:
1101:
1073:
1069:
1066:
1060:
1046:
1010:
1002:
955:
929:
855:
830:
825:
815:
804:
786:
772:
770:
754:
731:
725:
722:
716:
710:
702:
698:
693:
676:
673:
670:
664:
658:
655:
652:
626:
623:
620:
614:
608:
605:
602:
591:
587:
586:partial order
566:
531:
492:
488:
482:
477:
474:
471:
467:
463:
458:
454:
448:
443:
440:
437:
433:
407:
382:
362:
335:
331:
306:
302:
299:
295:
292:
289:
286:
259:
255:
249:
244:
241:
238:
234:
230:
220:
216:
210:
205:
202:
199:
195:
187:
186:
185:
171:
161:
157:
143:
118:
79:
69:
58:
45:
41:
37:
33:
29:
22:
3466:Order theory
3406:
3393:
3380:
3367:
3350:Ingram Olkin
3345:
3340:Inequalities
3339:
3332:
3299:
3295:
3285:
3257:
3250:
3221:
3184:
3159:
3155:
3149:
3108:
3104:
3094:
2946:
2798:
2786:Lorenz curve
2771:
2714:
2629:
2495:Schur convex
2449:
2431:
2030:
1271:
1204:satisfying
1047:
791:
700:
696:
694:
529:
322:
141:
116:
44:real numbers
32:majorization
31:
25:
2450:A function
28:mathematics
3460:Categories
3326:References
2128:such that
1880:For every
142:from below
3277:694574026
3242:844974180
3127:0091-1798
2890:ρ
2869:≻
2863:ρ
2822:ρ
2818:≻
2815:ρ
2750:↓
2684:≤
2645:≻
2549:≥
2510:≻
2476:→
2372:≻
2216:≻
2002:−
1967:∑
1963:≥
1952:−
1917:∑
1891:∈
1857:−
1815:∑
1811:≥
1802:−
1760:∑
1717:∑
1692:∑
1632:∑
1628:≥
1589:∑
1563:→
1516:−
1494:∈
1491:ε
1471:ε
1438:ε
1435:−
1285:≻
1217:≺
1143:≺
952:for some
856:≺
816:∈
723:≥
665:≺
615:≺
567:≻
530:majorizes
468:∑
434:∑
341:↓
300:…
265:↓
235:∑
231:≥
226:↓
196:∑
158:≻
70:∈
3438:Software
3220:(2010).
3198:Archived
3043:See also
2942:spectrum
2893:′
2825:′
2662:implies
2527:implies
2027:Examples
843:we have
747:for all
590:preorder
355:denotes
279:for all
36:preorder
3304:Bibcode
3176:3647776
2909:(where
40:vectors
3448:MATLAB
3444:OCTAVE
3413:
3400:
3387:
3374:
3356:
3275:
3265:
3240:
3230:
3174:
3125:
808:
323:where
62:
3172:JSTOR
3111:(3).
3087:Notes
2632:when
2497:when
1417:with
1306:From
703:when
395:. If
184:when
34:is a
3411:ISBN
3398:ISBN
3385:ISBN
3372:ISBN
3354:ISBN
3273:OCLC
3263:ISBN
3238:OCLC
3228:ISBN
3194:AoPS
3123:ISSN
1450:and
1395:<
1377:and
792:For
3312:doi
3164:doi
3160:110
3113:doi
2944:).
2723:max
2628:is
1835:max
1780:max
1003:of
42:of
38:on
26:In
3462::
3310:.
3300:50
3298:.
3294:.
3271:.
3236:.
3216:;
3205:^
3192:,
3170:.
3158:.
3135:^
3121:.
3109:24
3107:.
3103:.
3039:.
2951:,
2796:.
2429:.
1908:,
1751:,
1680:.
1580:,
1302:.
1256:.
1045:.
771:.
692:.
30:,
3446:/
3318:.
3314::
3306::
3279:.
3244:.
3178:.
3166::
3129:.
3115::
3077:.
3026:M
3004:H
2982:M
2960:H
2927:c
2924:e
2921:p
2918:s
2897:]
2886:[
2882:c
2879:e
2876:p
2873:s
2866:]
2860:[
2856:c
2853:e
2850:p
2847:s
2745:1
2741:x
2737:=
2734:)
2730:x
2726:(
2701:.
2698:)
2694:y
2690:(
2687:f
2681:)
2677:x
2673:(
2670:f
2649:y
2641:x
2616:)
2612:x
2608:(
2605:f
2584:R
2563:)
2559:y
2555:(
2552:f
2546:)
2542:x
2538:(
2535:f
2514:y
2506:x
2480:R
2471:n
2466:R
2461::
2458:f
2417:)
2414:3
2410:/
2406:1
2403:,
2400:3
2396:/
2392:1
2389:,
2386:3
2382:/
2378:1
2375:(
2369:)
2366:2
2362:/
2358:1
2355:,
2352:0
2349:,
2346:2
2342:/
2338:1
2335:(
2315:)
2312:3
2308:/
2304:1
2301:,
2298:3
2294:/
2290:1
2287:,
2284:3
2280:/
2276:1
2273:(
2253:)
2250:2
2246:/
2242:1
2239:,
2236:0
2233:,
2230:2
2226:/
2222:1
2219:(
2213:)
2210:0
2207:,
2204:0
2201:,
2198:1
2195:(
2175:1
2172:=
2167:3
2163:p
2159:+
2154:2
2150:p
2146:+
2141:1
2137:p
2116:)
2111:3
2107:p
2103:,
2098:2
2094:p
2090:,
2085:1
2081:p
2077:(
2057:)
2054:0
2051:,
2048:0
2045:,
2042:1
2039:(
2022:.
2009:|
2005:t
1997:j
1993:y
1988:|
1982:d
1977:1
1974:=
1971:j
1959:|
1955:t
1947:j
1943:x
1938:|
1932:d
1927:1
1924:=
1921:j
1895:R
1888:t
1875:.
1863:)
1860:t
1852:i
1848:y
1844:,
1841:0
1838:(
1830:d
1825:1
1822:=
1819:i
1808:)
1805:t
1797:i
1793:x
1789:,
1786:0
1783:(
1775:d
1770:1
1767:=
1764:i
1749:t
1732:i
1728:y
1721:i
1713:=
1707:i
1703:x
1696:i
1668:)
1663:i
1659:y
1655:(
1652:h
1647:d
1642:1
1639:=
1636:i
1625:)
1620:i
1616:x
1612:(
1609:h
1604:d
1599:1
1596:=
1593:i
1567:R
1559:R
1555::
1552:h
1541:.
1529:)
1524:j
1520:x
1511:i
1507:x
1503:,
1500:0
1497:(
1468:+
1463:j
1459:x
1430:i
1426:x
1403:i
1399:x
1390:j
1386:x
1363:i
1359:x
1337:y
1315:x
1289:y
1281:x
1243:y
1221:y
1213:x
1191:x
1169:y
1147:y
1139:x
1118:)
1115:2
1111:,
1108:2
1105:(
1102:=
1098:x
1077:)
1074:1
1070:,
1067:3
1064:(
1061:=
1057:y
1032:y
1011:n
986:x
964:D
939:y
934:D
930:=
926:x
904:y
882:x
860:y
852:x
831:,
826:n
821:R
812:y
805:,
801:x
755:x
735:)
732:x
729:(
726:g
720:)
717:x
714:(
711:f
701:g
697:f
680:)
677:0
674:,
671:3
668:(
662:)
659:1
656:,
653:2
650:(
630:)
627:3
624:,
621:0
618:(
612:)
609:2
606:,
603:1
600:(
571:y
563:x
541:y
516:x
493:i
489:y
483:n
478:1
475:=
472:i
464:=
459:i
455:x
449:n
444:1
441:=
438:i
412:y
408:,
404:x
383:x
363:i
336:i
332:x
319:,
307:n
303:,
296:,
293:1
290:=
287:k
260:i
256:y
250:k
245:1
242:=
239:i
221:i
217:x
211:k
206:1
203:=
200:i
172:,
168:y
162:w
153:x
128:y
103:x
80:n
75:R
66:y
59:,
55:x
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.