Knowledge

Schur-convex function

Source 📝

1413: 529: 767: 849: 76: 1252: 415: 979: 392: 117: 1310: 564: 1183: 205: 677: 633: 1049: 1012: 913: 1082: 312: 875: 1122: 1102: 335: 286: 266: 161: 137: 689: 1454: 781: 38: 1192: 1483: 524:{\displaystyle (x_{i}-x_{j})\left({\frac {\partial f}{\partial x_{i}}}-{\frac {\partial f}{\partial x_{j}}}\right)\geq 0} 1379: 1354: 1447: 1015: 921: 1186: 340: 81: 1257: 534: 1142: 1440: 1133: 1473: 166: 638: 594: 1021: 984: 880: 1428: 1346: 33: 1061: 291: 1478: 1420: 854: 1398: 8: 1129: 1124:. So it is natural to ask if statistical measures of variability are Schur-convex. The 1107: 1087: 320: 271: 251: 239: 146: 122: 1339: 1375: 1350: 1316: 773: 683: 235: 1424: 1467: 1055: 212: 140: 208: 762:{\displaystyle \sum _{i=1}^{d}{P_{i}\cdot \log _{2}{\frac {1}{P_{i}}}}} 245:
Every Schur-convex function is symmetric, but not necessarily convex.
1125: 1372:
Convex Functions, Partial Orderings, and Statistical Applications
1412: 679:
is Schur-convex. This can be seen directly from the definition.
242:(under permutations of the arguments) is also Schur-convex. 406:
is symmetric and all first partial derivatives exist, then
844:{\displaystyle x\mapsto \sum _{i=1}^{d}{x_{i}^{k}},k\geq 1} 71:{\displaystyle f:\mathbb {R} ^{d}\rightarrow \mathbb {R} } 1247:{\displaystyle {\text{E}}\prod _{j=1}^{n}X_{j}^{a_{j}}} 337:
is a convex function defined on a real interval, then
1369: 1260: 1195: 1145: 1110: 1090: 1064: 1024: 987: 924: 883: 857: 784: 692: 641: 597: 537: 418: 343: 323: 294: 274: 254: 169: 149: 125: 84: 41: 1370:E. Peajcariaac, Josip; L. Tong, Y. (3 June 1992). 1338: 1304: 1246: 1177: 1116: 1096: 1076: 1043: 1006: 973: 907: 869: 843: 761: 671: 627: 558: 523: 386: 329: 306: 280: 260: 211:, Schur-convex functions are used in the study of 199: 155: 131: 111: 70: 1465: 657: 613: 1336: 1448: 288:is (strictly) monotonically increasing, then 1337:Roberts, A. Wayne; Varberg, Dale E. (1973). 397: 1455: 1441: 974:{\displaystyle f(x)=\prod _{i=1}^{d}x_{i}} 546: 99: 64: 50: 1312:, assuming that the expectations exist. 387:{\displaystyle \sum _{i=1}^{n}g(x_{i})} 112:{\displaystyle x,y\in \mathbb {R} ^{d}} 1466: 1305:{\displaystyle a=(a_{1},\dots ,a_{n})} 1132:are Schur-convex functions, while the 981:is Schur-concave, when we assume all 559:{\displaystyle x\in \mathbb {R} ^{d}} 222:is 'Schur-concave' if its negative, − 1407: 1345:. New York: Academic Press. p.  13: 1178:{\displaystyle X_{1},\dots ,X_{n}} 494: 486: 464: 456: 14: 1495: 1254:is Schur-convex as a function of 1411: 1374:. Academic Press. p. 333. 776:function is also Schur-concave. 410:is Schur-convex if and only if 268:is (strictly) Schur-convex and 1363: 1330: 1299: 1267: 1016:elementary symmetric functions 934: 928: 902: 890: 788: 666: 660: 651: 645: 622: 616: 607: 601: 445: 419: 381: 368: 194: 188: 179: 173: 60: 1: 1323: 1187:exchangeable random variables 229: 200:{\displaystyle f(x)\leq f(y)} 1427:. You can help Knowledge by 1054:A natural interpretation of 672:{\displaystyle f(x)=\max(x)} 628:{\displaystyle f(x)=\min(x)} 314:is (strictly) Schur-convex. 7: 1484:Mathematical analysis stubs 1392: 1139:A probability example: If 1014:. In the same way, all the 586: 10: 1500: 1406: 1044:{\displaystyle x_{i}>0} 1007:{\displaystyle x_{i}>0} 908:{\displaystyle k\in (0,1)} 1319:is strictly Schur convex. 1134:median absolute deviation 398:Schur-Ostrowski criterion 30:order-preserving function 1104:is less spread out than 1077:{\displaystyle x\succ y} 1018:are Schur-concave, when 307:{\displaystyle g\circ f} 877:, and Schur-concave if 870:{\displaystyle k\geq 1} 635:is Schur-concave while 234:Every function that is 1423:–related article is a 1306: 1248: 1221: 1179: 1118: 1098: 1078: 1045: 1008: 975: 960: 909: 871: 845: 811: 763: 713: 673: 629: 560: 525: 388: 364: 331: 308: 282: 262: 201: 157: 133: 113: 72: 1421:mathematical analysis 1307: 1249: 1201: 1180: 1119: 1099: 1079: 1046: 1009: 976: 940: 910: 872: 846: 791: 764: 693: 674: 630: 561: 526: 389: 344: 332: 309: 283: 263: 202: 158: 134: 114: 73: 18:Schur-convex function 1399:Quasiconvex function 1258: 1193: 1189:, then the function 1143: 1108: 1088: 1062: 1022: 985: 922: 881: 855: 782: 690: 639: 595: 535: 416: 341: 321: 292: 272: 252: 167: 147: 123: 82: 39: 1243: 851:is Schur-convex if 827: 226:, is Schur-convex. 1302: 1244: 1222: 1175: 1130:standard deviation 1114: 1094: 1074: 1041: 1004: 971: 905: 867: 841: 813: 759: 669: 625: 556: 521: 384: 327: 304: 278: 258: 197: 153: 129: 109: 68: 16:In mathematics, a 1436: 1435: 1199: 1117:{\displaystyle y} 1097:{\displaystyle x} 769:is Schur-concave. 756: 508: 478: 394:is Schur-convex. 330:{\displaystyle g} 281:{\displaystyle g} 261:{\displaystyle f} 156:{\displaystyle y} 132:{\displaystyle x} 26:isotonic function 1491: 1457: 1450: 1443: 1415: 1408: 1386: 1385: 1367: 1361: 1360: 1344: 1341:Convex functions 1334: 1317:Gini coefficient 1311: 1309: 1308: 1303: 1298: 1297: 1279: 1278: 1253: 1251: 1250: 1245: 1242: 1241: 1240: 1230: 1220: 1215: 1200: 1197: 1184: 1182: 1181: 1176: 1174: 1173: 1155: 1154: 1123: 1121: 1120: 1115: 1103: 1101: 1100: 1095: 1083: 1081: 1080: 1075: 1050: 1048: 1047: 1042: 1034: 1033: 1013: 1011: 1010: 1005: 997: 996: 980: 978: 977: 972: 970: 969: 959: 954: 914: 912: 911: 906: 876: 874: 873: 868: 850: 848: 847: 842: 828: 826: 821: 810: 805: 768: 766: 765: 760: 758: 757: 755: 754: 742: 737: 736: 724: 723: 712: 707: 678: 676: 675: 670: 634: 632: 631: 626: 582: 565: 563: 562: 557: 555: 554: 549: 530: 528: 527: 522: 514: 510: 509: 507: 506: 505: 492: 484: 479: 477: 476: 475: 462: 454: 444: 443: 431: 430: 393: 391: 390: 385: 380: 379: 363: 358: 336: 334: 333: 328: 313: 311: 310: 305: 287: 285: 284: 279: 267: 265: 264: 259: 206: 204: 203: 198: 162: 160: 159: 154: 138: 136: 135: 130: 118: 116: 115: 110: 108: 107: 102: 77: 75: 74: 69: 67: 59: 58: 53: 20:, also known as 1499: 1498: 1494: 1493: 1492: 1490: 1489: 1488: 1474:Convex analysis 1464: 1463: 1462: 1461: 1404: 1395: 1390: 1389: 1382: 1368: 1364: 1357: 1335: 1331: 1326: 1293: 1289: 1274: 1270: 1259: 1256: 1255: 1236: 1232: 1231: 1226: 1216: 1205: 1196: 1194: 1191: 1190: 1169: 1165: 1150: 1146: 1144: 1141: 1140: 1109: 1106: 1105: 1089: 1086: 1085: 1063: 1060: 1059: 1029: 1025: 1023: 1020: 1019: 992: 988: 986: 983: 982: 965: 961: 955: 944: 923: 920: 919: 882: 879: 878: 856: 853: 852: 822: 817: 812: 806: 795: 783: 780: 779: 750: 746: 741: 732: 728: 719: 715: 714: 708: 697: 691: 688: 687: 684:Shannon entropy 640: 637: 636: 596: 593: 592: 589: 569: 550: 545: 544: 536: 533: 532: 501: 497: 493: 485: 483: 471: 467: 463: 455: 453: 452: 448: 439: 435: 426: 422: 417: 414: 413: 400: 375: 371: 359: 348: 342: 339: 338: 322: 319: 318: 293: 290: 289: 273: 270: 269: 253: 250: 249: 232: 168: 165: 164: 163:, one has that 148: 145: 144: 124: 121: 120: 103: 98: 97: 83: 80: 79: 63: 54: 49: 48: 40: 37: 36: 12: 11: 5: 1497: 1487: 1486: 1481: 1476: 1460: 1459: 1452: 1445: 1437: 1434: 1433: 1416: 1402: 1401: 1394: 1391: 1388: 1387: 1380: 1362: 1355: 1328: 1327: 1325: 1322: 1321: 1320: 1313: 1301: 1296: 1292: 1288: 1285: 1282: 1277: 1273: 1269: 1266: 1263: 1239: 1235: 1229: 1225: 1219: 1214: 1211: 1208: 1204: 1172: 1168: 1164: 1161: 1158: 1153: 1149: 1137: 1113: 1093: 1073: 1070: 1067: 1052: 1040: 1037: 1032: 1028: 1003: 1000: 995: 991: 968: 964: 958: 953: 950: 947: 943: 939: 936: 933: 930: 927: 916: 904: 901: 898: 895: 892: 889: 886: 866: 863: 860: 840: 837: 834: 831: 825: 820: 816: 809: 804: 801: 798: 794: 790: 787: 777: 770: 753: 749: 745: 740: 735: 731: 727: 722: 718: 711: 706: 703: 700: 696: 680: 668: 665: 662: 659: 656: 653: 650: 647: 644: 624: 621: 618: 615: 612: 609: 606: 603: 600: 588: 585: 568:holds for all 553: 548: 543: 540: 520: 517: 513: 504: 500: 496: 491: 488: 482: 474: 470: 466: 461: 458: 451: 447: 442: 438: 434: 429: 425: 421: 399: 396: 383: 378: 374: 370: 367: 362: 357: 354: 351: 347: 326: 303: 300: 297: 277: 257: 231: 228: 207:. Named after 196: 193: 190: 187: 184: 181: 178: 175: 172: 152: 128: 106: 101: 96: 93: 90: 87: 66: 62: 57: 52: 47: 44: 9: 6: 4: 3: 2: 1496: 1485: 1482: 1480: 1477: 1475: 1472: 1471: 1469: 1458: 1453: 1451: 1446: 1444: 1439: 1438: 1432: 1430: 1426: 1422: 1417: 1414: 1410: 1409: 1405: 1400: 1397: 1396: 1383: 1381:9780080925226 1377: 1373: 1366: 1358: 1356:9780080873725 1352: 1348: 1343: 1342: 1333: 1329: 1318: 1314: 1294: 1290: 1286: 1283: 1280: 1275: 1271: 1264: 1261: 1237: 1233: 1227: 1223: 1217: 1212: 1209: 1206: 1202: 1188: 1170: 1166: 1162: 1159: 1156: 1151: 1147: 1138: 1135: 1131: 1127: 1111: 1091: 1071: 1068: 1065: 1057: 1053: 1038: 1035: 1030: 1026: 1017: 1001: 998: 993: 989: 966: 962: 956: 951: 948: 945: 941: 937: 931: 925: 918:The function 917: 899: 896: 893: 887: 884: 864: 861: 858: 838: 835: 832: 829: 823: 818: 814: 807: 802: 799: 796: 792: 785: 778: 775: 774:Rényi entropy 771: 751: 747: 743: 738: 733: 729: 725: 720: 716: 709: 704: 701: 698: 694: 685: 681: 663: 654: 648: 642: 619: 610: 604: 598: 591: 590: 584: 581: 577: 573: 566: 551: 541: 538: 518: 515: 511: 502: 498: 489: 480: 472: 468: 459: 449: 440: 436: 432: 427: 423: 411: 409: 405: 395: 376: 372: 365: 360: 355: 352: 349: 345: 324: 315: 301: 298: 295: 275: 255: 246: 243: 241: 237: 227: 225: 221: 216: 214: 210: 191: 185: 182: 176: 170: 150: 142: 126: 104: 94: 91: 88: 85: 78:that for all 55: 45: 42: 35: 31: 27: 23: 19: 1479:Inequalities 1429:expanding it 1418: 1403: 1371: 1365: 1340: 1332: 1056:majorization 579: 575: 571: 567: 412: 407: 403: 401: 316: 247: 244: 233: 223: 219: 217: 213:majorization 29: 25: 21: 17: 15: 1058:is that if 218:A function 209:Issai Schur 1468:Categories 1324:References 230:Properties 119:such that 1284:… 1203:∏ 1160:… 1069:≻ 942:∏ 888:∈ 862:≥ 836:≥ 793:∑ 789:↦ 739:⁡ 726:⋅ 695:∑ 686:function 542:∈ 516:≥ 495:∂ 487:∂ 481:− 465:∂ 457:∂ 433:− 346:∑ 299:∘ 240:symmetric 183:≤ 141:majorized 95:∈ 61:→ 1393:See also 1126:variance 587:Examples 531:for all 34:function 22:S-convex 1136:is not. 1378:  1353:  236:convex 1419:This 1084:then 32:is a 1425:stub 1376:ISBN 1351:ISBN 1315:The 1185:are 1128:and 1036:> 999:> 772:The 682:The 570:1 ≤ 238:and 28:and 1347:258 730:log 658:max 614:min 402:If 317:If 248:If 143:by 139:is 1470:: 1349:. 583:. 578:≤ 574:≠ 215:. 24:, 1456:e 1449:t 1442:v 1431:. 1384:. 1359:. 1300:) 1295:n 1291:a 1287:, 1281:, 1276:1 1272:a 1268:( 1265:= 1262:a 1238:j 1234:a 1228:j 1224:X 1218:n 1213:1 1210:= 1207:j 1198:E 1171:n 1167:X 1163:, 1157:, 1152:1 1148:X 1112:y 1092:x 1072:y 1066:x 1051:. 1039:0 1031:i 1027:x 1002:0 994:i 990:x 967:i 963:x 957:d 952:1 949:= 946:i 938:= 935:) 932:x 929:( 926:f 915:. 903:) 900:1 897:, 894:0 891:( 885:k 865:1 859:k 839:1 833:k 830:, 824:k 819:i 815:x 808:d 803:1 800:= 797:i 786:x 752:i 748:P 744:1 734:2 721:i 717:P 710:d 705:1 702:= 699:i 667:) 664:x 661:( 655:= 652:) 649:x 646:( 643:f 623:) 620:x 617:( 611:= 608:) 605:x 602:( 599:f 580:d 576:j 572:i 552:d 547:R 539:x 519:0 512:) 503:j 499:x 490:f 473:i 469:x 460:f 450:( 446:) 441:j 437:x 428:i 424:x 420:( 408:f 404:f 382:) 377:i 373:x 369:( 366:g 361:n 356:1 353:= 350:i 325:g 302:f 296:g 276:g 256:f 224:f 220:f 195:) 192:y 189:( 186:f 180:) 177:x 174:( 171:f 151:y 127:x 105:d 100:R 92:y 89:, 86:x 65:R 56:d 51:R 46:: 43:f

Index

function
majorized
Issai Schur
majorization
convex
symmetric
Shannon entropy
Rényi entropy
elementary symmetric functions
majorization
variance
standard deviation
median absolute deviation
exchangeable random variables
Gini coefficient
Convex functions
258
ISBN
9780080873725
ISBN
9780080925226
Quasiconvex function
Stub icon
mathematical analysis
stub
expanding it
v
t
e
Categories

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.