{"entities":{"Q1196262":{"pageid":1207011,"ns":120,"title":"Item:Q1196262","lastrevid":66459600,"modified":"2026-04-12T10:12:58Z","type":"item","id":"Q1196262","labels":{"en":{"language":"en","value":"Discrepancy and distance between sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 78090"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$5D364449-8AF1-40EA-8662-F05C50A8D308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc4dab6bb7a65257ab74b009c70ed834ff449d20","datavalue":{"value":{"text":"Discrepancy and distance between sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196262$44622754-D5BA-48D7-A776-2EB049A3C7B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb98af41a779f69ed0b6d591e93030b94eb8e389","datavalue":{"value":"0758.11035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196262$E8843CAF-D038-44A2-A18C-E0824A7BBCF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e764b9bea4a1450d281c85aef763ffbf4f83a41b","datavalue":{"value":"10.1016/0019-3577(92)90008-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196262$0D38626B-6966-43E8-830B-17362C975D67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be518094d993bd766923edfa83845ce6e05139f8","datavalue":{"value":{"entity-type":"item","numeric-id":1078221,"id":"Q1078221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$B60CCC27-7F5F-45AC-9AB9-83656F618DB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$E4C2AFEE-F6CB-4952-89D0-C5689351D58B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd119824ff2e5a3232d64bc7753f5ae9c321bac8","datavalue":{"value":{"time":"+1992-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196262$806245D4-892C-4A57-B5BA-CC15DB7A4EFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0b9ae09c7d26faaf4034601297641098c142fba","datavalue":{"value":"Let \\(S,T\\) denote finite subsets of \\([0,1]\\) of equal cardinality. Then \\(| S-T|=\\min_ f \\max_{s\\in S}| f(s)-s|\\) denotes the distance of the two sets, where the min runs through all bijections \\(f: S\\to T\\). \\textit{J. G. van der Corput} and \\textit{C. Pisot} [Indag. Math. 1, 476-486, 554-565, 713-722 (1939; Zbl 0021.29701, Zbl 0022.11604, Zbl 0022.11605)] have shown that \\(| D(S)-D(T)|\\leq| S-T|\\), where \\(D(S)\\) denotes the usual discrepancy of the point set \\(S\\) (and similarly for \\(T\\)). The present paper starts with a partial converse  \\[ | S-T|\\leq D(S)+D(T)-1/n, \\]  \\(n\\) denoting the common cardinality of \\(S\\) and \\(T\\). Then similar results are proved for the \\(L^ p\\)-discrepancy \\(D_ p(S)\\) and the \\(L^ p\\)-distance  \\[ \\| S-T\\|_ p=\\min_ f \\sum_{s\\in S}| f(s)-s|^ p. \\]  For instance, it is shown that \\(| D_ p^ p(S)-D_ p^ p(T)|\\leq c | S-T|\\) with some constant \\(1\\leq c\\leq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196262$3AD1057A-F698-474A-AD7B-33171A3EBF4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$BDC68F49-9BBB-491A-8804-103A8B6E7A04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196262$D755BCDC-69CE-4F7D-BF99-BD9F5FE419D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97687fbf0eafaaa5bb99f5c7a9abda2776e787a9","datavalue":{"value":"78090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196262$D769F797-E9D8-4AC1-8E91-96A67FFE7D47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33767da18977eb36dd67e265b134a9b1123f8c75","datavalue":{"value":"finite subsets of equal cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196262$1225D9B9-9EDF-46CE-9625-0A371A84F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196262$F3CC0DC4-7771-434F-9DC9-7A372382505D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89e300c374ae147e3e95426a649ce2366380454","datavalue":{"value":"\\(L^ p\\)-discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196262$FE3E6015-793E-4708-B148-1C439A752FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c311e59039b568f61a5c2e85052276f0491d944c","datavalue":{"value":"\\(L^ p\\)-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196262$F9FED1F2-B445-4B7F-B59C-934B1BAC9B03","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$1761BB7F-0CF8-44C7-AD48-79CCAC755AE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd611dfa9b30c3431ebec94a4724ba0ea5950f2","datavalue":{"value":"https://doi.org/10.1016/0019-3577(92)90008-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196262$7524110C-03C9-48A5-8B76-6FF64B9EF20F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0e6a1db20cf1e609f7cb92c899a5bfeae124628","datavalue":{"value":"W2070931446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196262$22EC0368-B6B6-42E0-A757-12316DFA2F96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b565f618a35fa8762a73365d8020a53408658c","datavalue":{"value":{"entity-type":"item","numeric-id":3757990,"id":"Q3757990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$E67D384D-1216-4CC9-829B-52A9D7033794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4aba1a05514bf3d9e4fcfff88c1eac99093fc7","datavalue":{"value":{"entity-type":"item","numeric-id":3997325,"id":"Q3997325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$15540FFA-67B4-4169-BF1E-5C301A831B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$969E1784-24E3-4DBF-A880-B042593DCE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2383230ec09b68b9351f4dc39ecc8908883976fb","datavalue":{"value":{"entity-type":"item","numeric-id":3140897,"id":"Q3140897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$0A6DC01D-FD05-487D-A87E-A260F2E17B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6115ec3d590473b4609c8326fe4b56738868b79f","datavalue":{"value":{"entity-type":"item","numeric-id":5117007,"id":"Q5117007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$D3210634-95B0-44C2-A51F-3807490DFA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1101ec57dacbc7bfeea2c80c6896a44aceb6649","datavalue":{"value":{"entity-type":"item","numeric-id":1843592,"id":"Q1843592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$C9DDE238-F46C-4B89-84A0-0B71D173E094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39dcdc77635aab088359a6dc3acafbc72e8f4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3762406,"id":"Q3762406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196262$879B62A4-F00E-47D3-A14C-B28E5CE6AEDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9dbf1d2881c959ef56edfdf5a989aab6617199","datavalue":{"value":{"entity-type":"item","numeric-id":4288062,"id":"Q4288062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f14fa030f253eef6eb8fa9a4484586d28f3bf9","datavalue":{"value":{"amount":"+0.7937210202217102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196262$03354F81-09C1-4CCD-9FFE-A073F3BB1876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffabadaf23b59f0c6d93e859c95eb91d2aa5e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4018711,"id":"Q4018711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a9a20d3877e2919b4da17a367c62909c68f8d0","datavalue":{"value":{"amount":"+0.7935431599617004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196262$117E910E-1C17-409E-BA3A-042A0DA7478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7986bc36a365c5f8f73d9ff9689b70b936a339be","datavalue":{"value":{"entity-type":"item","numeric-id":4878289,"id":"Q4878289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45edb6b984918642c76cfae4e1a2d016b56afa6e","datavalue":{"value":{"amount":"+0.7918511033058167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196262$AA05D01F-DC34-4A0E-8AFB-4E2E9AC91450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e78608d7c66d338f99f4d8ba75ea9868d67ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2309576,"id":"Q2309576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c744204cdbd7289c3e8f1544dd5ef91557dfc0c","datavalue":{"value":{"amount":"+0.7898691296577454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196262$842AEEFE-AD3C-44CC-B88F-6654B5A1CA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b47563bc9b1e476f7a30f9151fcad67eae0e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3731708,"id":"Q3731708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec869279c9ad31922367ffb060ae20ac0eb13fa","datavalue":{"value":{"amount":"+0.7884474992752075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196262$0843DBA9-585A-457B-80A7-E7ECAD216CE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrepancy and distance between sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discrepancy_and_distance_between_sets"}}}}}