Knowledge

Talk:Chebyshev distance

Source 📝

192: 182: 158: 22: 74: 53: 84: 380:) . Unfortunately earliest digitizet text I found dates 1962. Interestingly, I saw one early article (but not so early) which says that "foreign authors use this term more frequently than the Soviet ones". So I guess we beter start looking for German and French refs, with all transliterstion horrorrss; Tschebyscheff and the likes. 284:
When was this L-infinity distance first called Chebyshev distance? I don't think this usage is common at all. Was this coined in the last 20 years or so? It evidently was not listed as such in the Cantrell book cited as a reference from 2000. Chebyshev was an excellent mathematician no doubt, but I'm
389:
artickle fails to mention the historical fact tnat T_n() polynomials originated from the problem Chebyshev was dealing with originally, namely, approximation of function wuth polynomials, the refined version being to find the nth degree polynomial with least "maximal deviation from zero"
487:
its a way to calculate distance. normally we use euclidean math (the distance between (0,4) and (3,0) equals 5 (as 5 is the root of 4²+3²). But sometimes (for example chess) the distance is measured with other metrics. On a chess board the distance between (0,4) and (3,0) is 3.
676: 319:, which, of course he did not call so. Unfortunately mathematicians are scarse in wikipedia, so this subject is in a sorry state. Still, an interesting quest remains, to firure out who (re)named it or at least to find earliest usages.- 314:
A good question for a wikipedian, but to doubt that Chebyshev had anything to do with distances is ignorance and scientific laziness, unbecoming of wikipedians. He did invent his distance, more precisely he invented
513:
a circle is defined by a collection of points who are on a same distance from a center point. If you look at the chess map, and take all the squares with distance 2 from the king, you get a square figure.
1095: 1207: 262: 1197: 1012:
This has 5 steps, the largest component of the point (2,5)=(3,6)-(1,1). Strategy: always run diagonal towards the other point. Then stay on the same row or column. Above: 3 steps up.
1116:
is for function spaces, not for finite-length sequences, which is what this article is about. Related concepts, but not the same. Perhaps this should be explained more clearly.
555: 1078: 1053:
That are the standard terms used in math. Chebychef-norm should be mentioned of course. But books such as functional analysis books that seriously deal with such norms use
1047: 897: 870: 770: 703: 385:
Tschebyschev himself used the term " максимальное уклонение" (literally, maximal deviation), which term is used by russians in tjis context until now. By the way,
937: 917: 843: 823: 743: 723: 437: 1217: 252: 1192: 130: 334:
John, Fritz (1952), "On integration of parabolic equations by difference methods. I. Linear and quasi-linear equations for the infinite interval",
214: 140: 1212: 238: 773: 1202: 1187: 532: 515: 489: 286: 1117: 1099: 946: 1094:
I wholeheartedly agree. Calling what every high-schooler knows as the infinity norm the "Chebyshev norm" is just plain obfuscation.
205: 163: 106: 1148:, these subpages are now deprecated. The comments may be irrelevant or outdated; if so, please feel free to remove this section. 1016: 983: 332:
The oldest reference using this name (under either "Chebyshev distance" or "Tchebychev distance") that I can find online is
438:
https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.distance.chebyshev.html#scipy.spatial.distance.chebyshev
422:
redirects here, thus compLeteLy missing the prevailing usage of the term in approximation theorry. Would you support it? -
33: 97: 58: 899:
imply the x-axis and y-axis components of the same vector. Two different vectors should never be given the symbols
531:
This is great, I've used this for years but didn't know there was a name for it. Can someone add a pronunciation?--
1088: 363: 968: 777: 21: 972: 536: 519: 493: 950: 290: 1163: 1121: 1081: 671:{\displaystyle \lim _{k\to \infty }{\bigg (}\sum _{i=1}^{n}\left|p_{i}-q_{i}\right|^{k}{\bigg )}^{1/k}.} 386: 39: 477: 191: 445: 979: 942: 305: 795: 426: 394: 359: 323: 213:
on Knowledge. If you would like to participate, please visit the project page, where you can join
105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
441: 197: 1056: 1025: 181: 157: 1159: 419: 377: 343: 354: 975: 875: 848: 748: 681: 351: 301: 436:
For what it's worth Scipy (a very popular scientific computing library) uses this name;
1085: 1013: 845:
as names for two different vectors is VERY confusing. Actually, it's just plain wrong.
792: 456: 423: 391: 373: 320: 316: 244: 922: 902: 828: 808: 728: 708: 1181: 1145: 1113: 1155: 788: 89: 1175:
Last edited at 08:17, 21 May 2007 (UTC). Substituted at 19:51, 1 May 2016 (UTC)
470: 210: 187: 79: 1167: 1125: 1103: 954: 799: 781: 540: 523: 497: 482: 459: 449: 430: 398: 367: 327: 309: 294: 1021: 969:
http://accord-framework.net/docs/html/M_Accord_Math_Distance_Chessboard.htm
347: 973:
http://accord-framework.net/docs/html/M_Accord_Math_Distance_Chebyshev.htm
1082:
https://www.amazon.com/Functional-Analysis-Walter-Rudin/dp/0070542368
372:
This ref is about the distance betweem functions, ie basically about
965:
I am testing this and Chessboard distance and get different results.
73: 52: 102: 83: 358:. But there may be older in the Russian-language literature. — 285:
not sure he had any particular impact on the L-infinity norm.
247:
in the banner shell. Please resolve this conflict if possible.
243:
This article has been given a rating which conflicts with the
15: 960: 410:
P.S. Browsing around, I started favoring Jitse Niesen's 2007
787:
Fixed; in less than 8 years.I guess nobody could find a
376:. russian refs prefer the term "чебышевская метрика" ( 1140: 1059: 1028: 961:
I don't think so this is equal to Chessboard distance
925: 905: 878: 851: 831: 811: 751: 731: 711: 684: 558: 209:, a collaborative effort to improve the coverage of 101:, a collaborative effort to improve the coverage of 1072: 1041: 988:Example: King's shortest path from (1,1) to (3,6) 931: 911: 891: 864: 837: 817: 764: 737: 717: 697: 670: 1208:B-Class articles with conflicting quality ratings 939:, especially when we're talking about 2D space. 646: 577: 1022:The leading word describing this norm should be 560: 1198:Start-Class chess articles of Bottom-importance 1154:Article should be more clearly delineated from 1144:, and are posted here for posterity. Following 336:Communications on Pure and Applied Mathematics 1138:The comment(s) below were originally left at 300:I'd also like to see a source for this name. 8: 469:Please explain the terms in the equation. -- 745:. I know this interferes a little with the 19: 940: 152: 47: 1064: 1058: 1033: 1027: 924: 904: 883: 877: 856: 850: 830: 810: 756: 750: 730: 710: 689: 683: 655: 651: 645: 644: 637: 626: 613: 597: 586: 576: 575: 563: 557: 455:A modern name should be used. See below. 411: 154: 49: 1096:2A01:CB08:895:F000:329C:23FF:FEA2:DF4F 390:(i.e.chebyshev norm.) on segment . - 7: 203:This article is within the scope of 95:This article is within the scope of 476:please explain the whole thing...-- 38:It is of interest to the following 1065: 1034: 570: 245:project-independent quality rating 14: 1218:Mid-priority mathematics articles 1146:several discussions in past years 223:Knowledge:WikiProject Mathematics 1193:Bottom-importance chess articles 1141:Talk:Chebyshev distance/Comments 226:Template:WikiProject Mathematics 190: 180: 156: 82: 72: 51: 20: 257:This article has been rated as 135:This article has been rated as 705:, the limit shoudln't go over 567: 1: 1126:00:17, 26 November 2023 (UTC) 1089:03:12, 13 November 2020 (UTC) 1017:10:52, 15 November 2020 (UTC) 541:22:20, 6 September 2009 (UTC) 460:03:16, 13 November 2020 (UTC) 217:and see a list of open tasks. 109:and see a list of open tasks. 1213:B-Class mathematics articles 1104:17:38, 29 October 2022 (UTC) 524:15:49, 31 January 2011 (UTC) 498:15:49, 31 January 2011 (UTC) 295:01:43, 18 January 2019 (UTC) 1073:{\displaystyle L^{\infty }} 1042:{\displaystyle L^{\infty }} 955:20:46, 8 October 2020 (UTC) 483:03:05, 3 January 2007 (UTC) 450:16:25, 26 August 2020 (UTC) 115:Knowledge:WikiProject Chess 1234: 1203:WikiProject Chess articles 1188:Start-Class chess articles 800:06:09, 15 April 2019 (UTC) 431:05:58, 15 April 2019 (UTC) 399:05:23, 15 April 2019 (UTC) 368:01:18, 15 April 2019 (UTC) 328:00:46, 15 April 2019 (UTC) 310:20:25, 14 April 2019 (UTC) 141:project's importance scale 118:Template:WikiProject Chess 1153: 984:11:39, 3 March 2016 (UTC) 256: 242: 175: 134: 67: 46: 1168:08:17, 21 May 2007 (UTC) 782:15:31, 6 June 2011 (UTC) 263:project's priority scale 1009:,o,_,_,_,_,_,_,_,_,_, 206:WikiProject Mathematics 1074: 1043: 1006:,_,o,_,_,_,_,_,_,_,_, 1003:,_,_,o,_,_,_,_,_,_,_, 1000:,_,_,o,_,_,_,_,_,_,_, 997:,_,_,o,_,_,_,_,_,_,_, 994:,_,_,o,_,_,_,_,_,_,_, 991:,_,_,_,_,_,_,_,_,_,_, 933: 913: 893: 866: 839: 819: 766: 739: 719: 699: 672: 602: 348:10.1002/cpa.3160050203 28:This article is rated 1075: 1044: 934: 914: 894: 892:{\displaystyle y_{i}} 867: 865:{\displaystyle x_{i}} 840: 820: 767: 765:{\displaystyle p_{i}} 740: 720: 700: 698:{\displaystyle L_{p}} 673: 582: 387:Chebyshev polynomials 1057: 1026: 923: 903: 876: 849: 829: 809: 749: 729: 709: 682: 556: 229:mathematics articles 1080:-norm or sup-norm. 412:#Assessment comment 1134:Assessment comment 1070: 1039: 967:I tested by using 929: 909: 889: 862: 835: 815: 762: 735: 715: 695: 668: 574: 198:Mathematics portal 34:content assessment 1173: 1172: 1049:-norm or sup-norm 957: 945:comment added by 932:{\displaystyle y} 912:{\displaystyle x} 838:{\displaystyle y} 818:{\displaystyle x} 738:{\displaystyle p} 718:{\displaystyle k} 559: 481: 277: 276: 273: 272: 269: 268: 151: 150: 147: 146: 137:Bottom-importance 98:WikiProject Chess 62:Bottom‑importance 1225: 1151: 1150: 1143: 1079: 1077: 1076: 1071: 1069: 1068: 1048: 1046: 1045: 1040: 1038: 1037: 938: 936: 935: 930: 918: 916: 915: 910: 898: 896: 895: 890: 888: 887: 871: 869: 868: 863: 861: 860: 844: 842: 841: 836: 824: 822: 821: 816: 772:, but still. -- 771: 769: 768: 763: 761: 760: 744: 742: 741: 736: 724: 722: 721: 716: 704: 702: 701: 696: 694: 693: 677: 675: 674: 669: 664: 663: 659: 650: 649: 642: 641: 636: 632: 631: 630: 618: 617: 601: 596: 581: 580: 573: 546:Concerning the L 480: 420:chebyshev metric 416:merge suggestion 378:chebyshev metric 357: 231: 230: 227: 224: 221: 200: 195: 194: 184: 177: 176: 171: 168: 160: 153: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 1233: 1232: 1228: 1227: 1226: 1224: 1223: 1222: 1178: 1177: 1139: 1136: 1060: 1055: 1054: 1051: 1029: 1024: 1023: 963: 921: 920: 901: 900: 879: 874: 873: 852: 847: 846: 827: 826: 807: 806: 752: 747: 746: 727: 726: 707: 706: 685: 680: 679: 678:If it's called 643: 622: 609: 608: 604: 603: 554: 553: 551: 467: 333: 282: 228: 225: 222: 219: 218: 196: 189: 169: 166: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1231: 1229: 1221: 1220: 1215: 1210: 1205: 1200: 1195: 1190: 1180: 1179: 1171: 1170: 1158:or merged. -- 1135: 1132: 1131: 1130: 1129: 1128: 1107: 1106: 1067: 1063: 1050: 1036: 1032: 1020: 966: 962: 959: 928: 908: 886: 882: 859: 855: 834: 814: 803: 802: 791:for it. :-(.- 774:129.27.201.116 759: 755: 734: 714: 692: 688: 667: 662: 658: 654: 648: 640: 635: 629: 625: 621: 616: 612: 607: 600: 595: 592: 589: 585: 579: 572: 569: 566: 562: 547: 545: 529: 528: 527: 526: 508: 507: 506: 505: 504: 503: 466: 463: 453: 452: 418:. Because now 408: 407: 406: 405: 404: 403: 402: 401: 383: 381: 374:chebyshev norm 360:David Eppstein 317:Chebyshev norm 281: 278: 275: 274: 271: 270: 267: 266: 255: 249: 248: 241: 235: 234: 232: 215:the discussion 202: 201: 185: 173: 172: 161: 149: 148: 145: 144: 133: 127: 126: 124: 121:chess articles 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 1230: 1219: 1216: 1214: 1211: 1209: 1206: 1204: 1201: 1199: 1196: 1194: 1191: 1189: 1186: 1185: 1183: 1176: 1169: 1165: 1161: 1157: 1152: 1149: 1147: 1142: 1133: 1127: 1123: 1119: 1115: 1114:infinity norm 1111: 1110: 1109: 1108: 1105: 1101: 1097: 1093: 1092: 1091: 1090: 1087: 1083: 1061: 1030: 1019: 1018: 1015: 1010: 1007: 1004: 1001: 998: 995: 992: 989: 986: 985: 981: 977: 974: 970: 958: 956: 952: 948: 944: 926: 906: 884: 880: 857: 853: 832: 812: 801: 798: 794: 790: 786: 785: 784: 783: 779: 775: 757: 753: 732: 712: 690: 686: 665: 660: 656: 652: 638: 633: 627: 623: 619: 614: 610: 605: 598: 593: 590: 587: 583: 564: 550: 543: 542: 538: 534: 533:74.251.60.244 525: 521: 517: 516:81.82.213.211 512: 511: 510: 509: 501: 500: 499: 495: 491: 490:81.82.213.211 486: 485: 484: 479: 475: 474: 473: 472: 464: 462: 461: 458: 451: 447: 443: 439: 435: 434: 433: 432: 429: 425: 421: 417: 413: 400: 397: 393: 388: 384: 382: 379: 375: 371: 370: 369: 365: 361: 356: 353: 349: 345: 341: 337: 331: 330: 329: 326: 322: 318: 313: 312: 311: 307: 303: 299: 298: 297: 296: 292: 288: 287:207.140.43.81 279: 264: 260: 254: 251: 250: 246: 240: 237: 236: 233: 216: 212: 208: 207: 199: 193: 188: 186: 183: 179: 178: 174: 165: 162: 159: 155: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 1174: 1160:Jitse Niesen 1156:uniform norm 1137: 1118:67.198.37.16 1052: 1011: 1008: 1005: 1002: 999: 996: 993: 990: 987: 964: 947:198.53.211.7 941:— Preceding 804: 548: 544: 530: 468: 454: 415: 409: 339: 335: 283: 259:Mid-priority 258: 204: 170:Mid‑priority 136: 96: 90:Chess portal 40:WikiProjects 725:, but over 502:no. it's 4. 342:: 155–211, 220:Mathematics 211:mathematics 164:Mathematics 30:Start-class 1182:Categories 976:BurstPower 302:Jamgoodman 280:Chebyshev? 1086:LMSchmitt 1014:LMSchmitt 793:Altenmann 552:metrics: 457:LMSchmitt 424:Altenmann 392:Altenmann 321:Altenmann 943:unsigned 465:Untitled 355:0047885 261:on the 167:B‑class 139:on the 805:Using 478:Ioshus 471:JDitto 442:Phissy 131:Bottom 36:scale. 796:: --> 789:WP:RS 427:: --> 395:: --> 324:: --> 112:Chess 103:Chess 59:Chess 1164:talk 1122:talk 1112:The 1100:talk 980:talk 951:talk 919:and 872:and 825:and 797:talk 778:talk 537:talk 520:talk 494:talk 446:talk 428:talk 396:talk 364:talk 325:talk 306:talk 291:talk 971:vs 561:lim 344:doi 253:Mid 1184:: 1166:) 1124:) 1102:) 1066:∞ 1035:∞ 982:) 953:) 780:) 620:− 584:∑ 571:∞ 568:→ 539:) 522:) 514:-- 496:) 488:-- 448:) 440:-- 366:) 352:MR 350:, 338:, 308:) 293:) 1162:( 1120:( 1098:( 1084:. 1062:L 1031:L 978:( 949:( 927:y 907:x 885:i 881:y 858:i 854:x 833:y 813:x 776:( 758:i 754:p 733:p 713:k 691:p 687:L 666:. 661:k 657:/ 653:1 647:) 639:k 634:| 628:i 624:q 615:i 611:p 606:| 599:n 594:1 591:= 588:i 578:( 565:k 549:p 535:( 518:( 492:( 444:( 414:/ 362:( 346:: 340:5 304:( 289:( 265:. 239:B 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Chess
WikiProject icon
icon
Chess portal
WikiProject Chess
Chess
the discussion
Bottom
project's importance scale
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
B
project-independent quality rating
Mid
project's priority scale
207.140.43.81
talk
01:43, 18 January 2019 (UTC)
Jamgoodman
talk

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