Knowledge (XXG)

Remez inequality

Source 📝

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

Index

mathematics
Evgeny Yakovlevich Remez
Remez 1936
bound
sup norms
polynomials
Chebyshev polynomials
degree
measure
closed interval
Chebyshev polynomial
corollary
measurable set
Inequalities
⁎
proved
functions
Nazarov
exponential sums
Nazarov 1993
PĂĄl TurĂĄn
George PĂłlya
PĂłlya 1928
coefficient
Remez, E. J.
doi
10.2307/2324304
JSTOR
2324304
"A multidimensional version of Turan's lemma"

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

↑