{"entities":{"Q453748":{"pageid":455515,"ns":120,"title":"Item:Q453748","lastrevid":61953870,"modified":"2026-04-11T02:47:09Z","type":"item","id":"Q453748","labels":{"en":{"language":"en","value":"Duality for rectified cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087758"}},"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":"Q453748$C8352CBA-ABC6-4C78-89AB-D6351996A4CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fbc691f81ec38a8fffcc234429a976944e010cf","datavalue":{"value":{"text":"Duality for rectified cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q453748$73DDFFC0-A0B0-445C-A474-791D3F5066D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23a0ba9c1b25e17ce2041730b7cdb572a828f023","datavalue":{"value":"1254.28001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453748$43E6AB45-06DC-49F1-B361-F6A0DD339171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7d1eeaff14ed4219d9023ccbfd8c25ed8e8a7d","datavalue":{"value":{"entity-type":"item","numeric-id":272937,"id":"Q272937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$DFE45786-7A2A-429E-9A2F-6CA9FEA2BE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa897d7ac9db4e54b008b3f9b9dcba626923667f","datavalue":{"value":{"entity-type":"item","numeric-id":262208,"id":"Q262208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$246404CD-2233-4FD7-98D4-FD84F9255CE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"46453928bbd5594c0ad95e36a43c8eef43d612fe","datavalue":{"value":{"entity-type":"item","numeric-id":166239,"id":"Q166239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$81A442E7-919A-4EE5-BE95-93FEF330D79C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q453748$02A9EE89-9641-4C69-996F-374B4E96CFB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98de2720986fb8138b20aeebe0b7b4cb552fd5ed","datavalue":{"value":"https://arxiv.org/abs/1009.1825","type":"string"},"datatype":"url"},"type":"statement","id":"Q453748$00951802-7464-45DE-B3C4-90370F057F96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8647ae64805900c27af329f32796d0db98a834b2","datavalue":{"value":"Let \\(X, Y\\) be Polish spaces and \\(\\mu, \\nu\\) probability measures on them. \\(\\Pi(\\mu, \\nu)\\) stands for all transport plans, that is all probability measures on \\(X \\times Y\\) having \\(X\\)-marginal \\(\\mu\\) and \\(Y\\)-marginal \\(\\nu\\); the transport cost associated with a cost function \\(c: X \\times Y \\to [0, \\infty ]\\) and a \\(\\pi \\in \\Pi(\\mu, \\nu)\\) is \\(\\int c d \\pi\\). The primal Monge-Kantorovich problem is to determine \\(P_{c}= \\inf \\{ \\int c d \\pi: \\pi \\in \\Pi(\\mu, \\nu)\\}\\) and also the primal optimizer \\(\\hat{\\pi} \\in \\Pi(\\mu, \\nu)\\). The dual Monge-Kantorovich problem is to determine \\(D_{c}= \\sup \\{ \\int \\varphi d \\mu + \\int \\psi d \\nu: \\varphi \\in L^{1}_{\\mu}(X), \\psi \\in L^{1}_{\\nu}(Y), \\varphi +\\psi \\leq c \\} \\).  A function \\(c_{r}: X \\times Y \\to [0, \\infty] \\) is called the rectificationn of \\(c\\) if  (i) for all Borel measurable functions \\(\\varphi: X \\to [- \\infty, \\infty)\\) and \\(\\psi: Y \\to [- \\infty, \\infty)\\), satisfying \\(\\varphi + \\psi \\leq c\\), we have \\(\\varphi + \\psi \\leq c_{r}\\) L-almost surely;  (ii) \\(c_{r}\\) is minimal subject to (i).  In this paper, the authors prove that Monge-Kantorovich duality holds if the cost function \\(c\\) is replaced by \\(c_{r}\\). The main result proved is as follows.   Assume that the cost function \\(c\\) is Borel measurable. Then  (A) there exits a unique, L-almost surely, rectification \\(c_{r}\\) of \\(c\\);  (A1) \\(c_{r} \\leq c\\) L-almost surely;   (A2) if \\(c\\) is lsc, then \\(c_{r} = c\\) L-almost surely;  (A3) with the notations of that dual transport problem, we have \\(P_{c_{r}}=D_{c} = D_{c_{r}}\\);  (B) the transport problem associated with \\(c_{r}\\) admits a solution;  (B1) for any transport plan \\(\\pi\\) and for a sequence of transport plans \\(\\pi_{n} \\to \\pi\\), we have \\(\\int c_{r} d \\pi \\leq \\liminf \\int c_{r} d \\pi\\);  (B2) for any transport plan \\(\\pi\\), there is a suitable sequence of measures \\(\\pi_{n} \\to \\pi\\) such that \\(P_{x} \\leq \\mu, P_{Y} \\leq \\nu\\) and \\(\\int c_{r} d \\pi = \\lim \\int c d \\pi_{n}\\); (C) there are Polish topologies \\(\\tau_{X}, \\tau_{Y}\\) on \\(X, Y\\), respectively, which are finer than the original topologies but they have the same Borel sets, such that \\(c_{r}\\) is lsc relative to \\(\\tau_{X} \\otimes \\tau_{Y}\\).  Some additional remarks and examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q453748$241D7A38-0A96-4122-8524-9CE1BD2DA3D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a916b420a758dd4e4721435d805084347c373de","datavalue":{"value":{"entity-type":"item","numeric-id":589187,"id":"Q589187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$3E77F218-80FD-4DBC-8AA7-D0A7153A72A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"93941613b50e16167706045012c7632758f5c56d","datavalue":{"value":"28A33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453748$85339D6D-BD72-48A7-A1E0-ED385D644640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9c37c52fcd4ada40b999add62272d43be792360a","datavalue":{"value":"49J30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453748$6B7A91F6-EC77-411F-A80D-E7D1FE9CC3D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a5fcc19163ac96153b93661427e113dec3ab861","datavalue":{"value":"6087758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453748$40D13B27-ECBB-4C62-AB4B-26542EEC5A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e605a401407f231ebcc6b0b561b6525175342bd","datavalue":{"value":"transport cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q453748$74C39495-C111-4944-9A95-0E0777EAF654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87af490bcbf100e1064b77e3aca50188e52001a5","datavalue":{"value":"transport plans","type":"string"},"datatype":"string"},"type":"statement","id":"Q453748$2BAC86EF-70DC-465C-B280-7CAAB327862A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093e238746e60a0067fe2d3eb99d28b625e6e2d4","datavalue":{"value":"Monge-Kantorovich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q453748$6859326D-5D9D-4852-9BD8-777F72BE65DC","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":"Q453748$D2671047-0ABB-4EA5-A170-5E85F426ACF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c6cafd9d2aa2d3d199b7a26bb4f3779792a2f1d","datavalue":{"value":"W1970870374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453748$FDA5E98C-2135-4E00-AA98-7C2E6C1C22B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6169298f1587cfe75b03c48faf6e00c3e801727c","datavalue":{"value":{"entity-type":"item","numeric-id":2889262,"id":"Q2889262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$5BDCEFA8-9E36-43C3-9970-D09BD7C7E9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5946ad964a478fe5a1673641451aa6488bf787","datavalue":{"value":{"entity-type":"item","numeric-id":3020336,"id":"Q3020336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$CA733C22-46F7-465B-880C-8738E96AE0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74684359763622f433e09ef0cbd9cede21337bab","datavalue":{"value":{"entity-type":"item","numeric-id":974054,"id":"Q974054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$C924C67C-EBD2-43AC-8471-CABDD0B675E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da1526c6e0a55c7bf0a4fb1fb3f22d8b60d1be2","datavalue":{"value":{"entity-type":"item","numeric-id":1171803,"id":"Q1171803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$1C158C1D-E78F-4031-8855-F8CFB0DCCD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b401c9ac6a20c255bf613c12a5ecbe8c3a64e8e2","datavalue":{"value":{"entity-type":"item","numeric-id":4127104,"id":"Q4127104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$1FB920C5-3CBB-43FC-BF39-B1CD10275817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cc62ec28770affad7708bb4ba62d22879ec2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4780024,"id":"Q4780024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$0EBD2808-3FA6-457D-9F00-10A5DA200149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de444419e265b657a4c77a7f41a938dc60c15e3","datavalue":{"value":{"entity-type":"item","numeric-id":849238,"id":"Q849238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$940F0573-3301-4F07-85B2-242933017A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7324b0cf70358a60eb0cea0c0611a4247bb6058c","datavalue":{"value":{"entity-type":"item","numeric-id":3920347,"id":"Q3920347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$EDBB2F9E-D95A-4B0F-B3B7-C0C294D2F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b64e2df3bce48bd31882b43072b00c8eefc0e7","datavalue":{"value":{"entity-type":"item","numeric-id":5838558,"id":"Q5838558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$FA9A7A0D-A575-47BF-8782-CA37146CF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$80AAD451-C931-4D1B-B7DB-D8A6A7CEEFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d91e2fad4b624436ecd39a259aae307a8e590d","datavalue":{"value":{"entity-type":"item","numeric-id":3319467,"id":"Q3319467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$847E5E67-47F7-4BC3-80AB-E7F237CC0BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0148b2b5fd4e523270db3de9c9cc3b2653d7eca","datavalue":{"value":{"entity-type":"item","numeric-id":2494618,"id":"Q2494618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$54D3086B-7149-4A96-8F72-9CA5C2AAFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2f81caac9831391a7499f262fdf53a2db2dd17","datavalue":{"value":{"entity-type":"item","numeric-id":860701,"id":"Q860701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$4423DCB8-15FA-4FE2-A1BB-7BDD52275402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466317fe2548a264c628d466ce9c48124bd60705","datavalue":{"value":{"entity-type":"item","numeric-id":3956143,"id":"Q3956143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$824D7A90-E0B4-4CD4-B039-3267E6611CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ac43afa6636ce7bc503650e9a79bc17e1c1385","datavalue":{"value":{"entity-type":"item","numeric-id":4805362,"id":"Q4805362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$87D2D3E5-4373-4BA2-9EA6-134BBED30170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61101b857a33b8dcbb92a269a2c197509ad10645","datavalue":{"value":{"entity-type":"item","numeric-id":5900191,"id":"Q5900191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453748$4D42AA02-0FA5-448A-9209-6FBD3C2953E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c1a02dfac12da33ed845ce6ed6e69df344a4ae6","datavalue":{"value":"10.1007/S00526-011-0449-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453748$884749B2-8345-440D-A139-147E78EFEC77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77c63c05290368b914005523eb12dbbd289cf77","datavalue":{"value":{"entity-type":"item","numeric-id":3020336,"id":"Q3020336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60c9fc643fac21f7c60a11ad390c5658fa6cf85","datavalue":{"value":{"amount":"+0.855970561504364","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":"Q453748$CAE67B5D-5802-404D-B196-BF56EE228CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9cc39b2e8581e202a75c623d0d884b79b11e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2209324,"id":"Q2209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e146c31781b37a523a70ca83c1bc39e5c8588c0","datavalue":{"value":{"amount":"+0.8411563634872437","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":"Q453748$5E33ECE4-FC0D-45B4-8107-17034316EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c475ff665f41153ca4f3388f55dc10bf16a9560","datavalue":{"value":{"entity-type":"item","numeric-id":2889262,"id":"Q2889262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71a31fd1933d194c99d671442ac4d87e383db9b","datavalue":{"value":{"amount":"+0.8360646367073059","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":"Q453748$8FFDE8CF-87C2-4B9E-ACB5-CE0B86834449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40986b4a13d3858694590a17be6600137d41c11e","datavalue":{"value":{"entity-type":"item","numeric-id":1289335,"id":"Q1289335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f269e67fbd4ff04aee81d5e5eda1dc1f5d8f575f","datavalue":{"value":{"amount":"+0.8343262672424316","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":"Q453748$76265F80-9927-4A9D-ABDD-24E38B1AF6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a756b8969fe945d584046d0b74d66e33d7e6178","datavalue":{"value":{"entity-type":"item","numeric-id":4921833,"id":"Q4921833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafb4754fc86e721a80eff13a5a8f7ef8de16252","datavalue":{"value":{"amount":"+0.831773579120636","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":"Q453748$5F4C751B-60C5-426D-8CD2-6F169706F6D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Duality for rectified cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Duality_for_rectified_cost_functions"}}}}}