{"entities":{"Q2217499":{"pageid":2228242,"ns":120,"title":"Item:Q2217499","lastrevid":57790944,"modified":"2026-04-02T13:22:08Z","type":"item","id":"Q2217499","labels":{"en":{"language":"en","value":"A note on M-convex functions on jump systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289406"}},"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":"Q2217499$FC64B738-ABB6-4889-8C0A-525BEA62E62E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69f767da48b9bdda9ec0feffb9bc8916592a83b9","datavalue":{"value":{"text":"A note on M-convex functions on jump systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217499$50AE4DB0-ADA9-46AF-9019-59541A3A9A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c84a7af1e3ce2205f3a50443e47af3d88d68af37","datavalue":{"value":"1475.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$865E25DB-89E5-4912-839C-7015E58EF119","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$B26A2EC3-623B-4000-877E-C3D41B617B9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$9EB05B25-6E55-4F75-B9A3-356EB8033146","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217499$406BFE83-D89D-449E-B606-621221B157F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aaf82e14fc15bd57bc15402b9c5447e155f3cb4","datavalue":{"value":"https://arxiv.org/abs/1907.06209","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217499$3B4DEBB0-DD73-43C1-807A-47B1AEABDD86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ff041a408ba92187ed4aaf015bc8364b420902b","datavalue":{"value":"Let \\(x,y\\in \\mathbb{Z}^{n}\\). A vector \\(s\\in \\mathbb{Z}^{n}\\) is said to be an \\((x,y)\\)-increment if either \\(s\\) or \\(-s\\) is one of the \\(n\\) unit vectors and \\(x\\wedge y\\leq x+s\\leq x\\vee y\\).  Let \\(f:\\mathbb{Z}^{n}\\rightarrow \\mathbb{R\\cup \\{+\\infty \\}}\\). One says that \\(f\\) is jump M-convex if for any \\(x,y\\in \\mathrm{dom}~f\\) and any \\((x,y)\\)-increment \\(s\\), there exists an \\((x+s,y)\\)-increment \\(t\\) such that \\(x+s+t,~y-s-t\\in \\mathrm{dom}~f\\) and \\(f(x)+f(y)\\geq f(x+s+t)+f(y-s-t)\\). One says that \\(f\\) is jump M\\(^{\\sharp}\\)-convex if for any \\(x,y\\in \\mathrm{dom}~f\\) and any \\((x,y)\\)-increment \\(s\\), one of the following two conditions holds:  (i) \\(x+s,~y-s\\in \\mathrm{dom}~f\\), and \\(f(x)+f(y)\\geq f(x+s)+f(y-s)\\),  (ii) there exists an \\((x+s,y)\\)-increment \\(t\\) such that \\(x+s+t,~y-s-t\\in \\mathrm{dom}~f\\) and \\(f(x)+f(y)\\geq f(x+s+t)+f(y-s-t)\\).  For \\(x\\in \\mathbb{Z}^{n}\\), define \\(\\pi (x)=0\\) if the component sum of \\(x\\) is even and \\(\\pi (x)=1\\) otherwise.  The main result states that \\(f\\) is jump M\\(^{\\sharp }\\)-convex if and only if the function \\(\\widetilde{f}:\\mathbb{Z}^{n+1}\\rightarrow \\mathbb{R\\cup \\{+\\infty \\}}\\) defined by \\(\\widetilde{f}(x_{0},x)=f(x)\\) if \\(x_{0}=\\pi (x)\\) and \\(\\widetilde{f}(x_{0},x)=+\\infty \\) otherwise is jump M-convex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217499$79DCFA1F-F19A-44D4-8D64-F6696E715E41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$79B79537-2F87-4178-8D22-013963D10C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$D34DF832-6E6C-499B-B183-A2DD6EDB6B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5887f631752402f2c2c3276f27ececda853c8457","datavalue":{"value":"26B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$79EFDCB5-7155-4E4D-86FF-C39A6C6E9A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b411c94f693475301cb7dfed81e9c71932d0c341","datavalue":{"value":"7289406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$FE977F9A-59F4-434D-B4CB-B7A3380AC47C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5071451817b74dfc8ceb4af1c0ca277c0513bb8b","datavalue":{"value":"discrete convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217499$2792BB8B-897E-480A-9307-15226FE57E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169254cbc30e4072e272e6b856f44bf8d0867a5e","datavalue":{"value":"jump system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217499$194C438A-9BF2-4DBD-A9DA-4D27EC7684A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0aefab9de8b324a1f075692d81982cf00a79fee","datavalue":{"value":"M-convex function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217499$064FF94B-1AE6-4EB2-A77B-477386E8F538","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$07CD1EF5-83E1-4C53-8CD4-10291FA8E9A1","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":"Q2217499$43361680-69CE-4855-937C-2E2B31DE9198","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bb73e7860761a9c4fa77cd8e3b7e80eda7171c0","datavalue":{"value":"W3090411163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$59BAE202-8F0F-448B-A391-DFC89AD981E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c34b47828970355d65e3e7c6d08b6b451c86cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5712468,"id":"Q5712468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$AA5885EA-55C0-403B-AD20-C7AA5274A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241ac69074793b2eb6c93664a2c141aabe4ff66d","datavalue":{"value":{"entity-type":"item","numeric-id":3583302,"id":"Q3583302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$367BC918-6348-4F4E-83AD-20B00940A741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aedc421332902a6de5d7454c4bb11def4c07c93","datavalue":{"value":{"entity-type":"item","numeric-id":414633,"id":"Q414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$D5761ACF-7B7F-4A81-9D22-2B3CA80956DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$F87ECD7F-852F-40EC-A0C4-5C57833320C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$65828466-C37B-40F6-8799-8BF23870E8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde52d4f4188b06ea5ce74fea058d07b8554bea9","datavalue":{"value":{"entity-type":"item","numeric-id":3008017,"id":"Q3008017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$0DAECBFF-9739-4799-9849-12C158D73571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$65E4E47B-ECD0-4611-BFD1-329E7D010072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9facac82abb835e376222e05f168464b0358fd","datavalue":{"value":{"entity-type":"item","numeric-id":1086575,"id":"Q1086575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$1CF2E74D-253F-4537-87D5-5DC420A9AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed120a7653e6134c27462dd9f7c677b886423bd","datavalue":{"value":{"entity-type":"item","numeric-id":1190645,"id":"Q1190645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$4ABBBE5E-C65D-4CFB-BE7B-87789A97B5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$1B11FC3B-78D8-44D3-B6D1-CF655319238A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367d1378e8bcd201a23fd8f88cf7ee8a4abab243","datavalue":{"value":{"entity-type":"item","numeric-id":930772,"id":"Q930772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$6413FB9E-3548-4715-B06B-FC7DFE3CE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ad6fc2c26ff5ba62ab384bbb59744b1819e630","datavalue":{"value":{"entity-type":"item","numeric-id":997074,"id":"Q997074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$80DD97EE-B2A5-48CE-ADFE-D38E179FC22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea772ccce30850f801443848dbb83b63fe26d67d","datavalue":{"value":{"entity-type":"item","numeric-id":5454265,"id":"Q5454265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$5E9A7FD6-5248-463B-AE6E-A3628E1C72F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af659b7707c22c5831e3750cb91a765a3bc991f","datavalue":{"value":{"entity-type":"item","numeric-id":444382,"id":"Q444382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$39CCE67B-4E84-40CC-8719-E4B48ECC49FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b839e03cc31924691fcacddbf8de93e7b705b76c","datavalue":{"value":{"entity-type":"item","numeric-id":2519019,"id":"Q2519019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$AE2FBCC7-81B2-49DB-957D-ACFE10248F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235ddc3b58a79ca6f69a093112f157befca5e66","datavalue":{"value":{"entity-type":"item","numeric-id":1369649,"id":"Q1369649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$7DEF409D-D6A0-48B2-8935-D04EF2BF929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$69522CFF-773D-44ED-8983-A273ACB130E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7bd53f7585d7a151294a899cc83689e7ef4d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5470828,"id":"Q5470828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$990AC56B-BEB1-43EB-97B8-A6018AC7C358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$9C62A8C7-4DFC-42C9-8B78-C68B7094941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f16afb807512d45404c95d88ef1e63e62a33cb","datavalue":{"value":{"entity-type":"item","numeric-id":3503231,"id":"Q3503231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$7E27448C-3C0A-45DB-AAC7-CBCF3B5DDD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3e48ca2edf6221900726ce1e4e1bf77843d41a","datavalue":{"value":{"entity-type":"item","numeric-id":4979849,"id":"Q4979849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217499$FE9F7514-BA2F-4071-8FEE-A797D4F44572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee38f962ccb363f63e9b62ef68639f7f44b8ef70","datavalue":{"value":"10.1016/J.DAM.2020.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217499$9412229F-C37D-41F1-8210-10EB9B36643C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d285ebcc52c91a6739efa97ac2b091b7635e3f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5454265,"id":"Q5454265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811a9c81e0989181b52e05bfac81f62454c454fc","datavalue":{"value":{"amount":"+0.8890397548675537","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":"Q2217499$5B1DE252-BE17-4CF2-B0CF-74F663C2E7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848625f379f21abf1edab18105d973083a493205","datavalue":{"value":{"entity-type":"item","numeric-id":5470828,"id":"Q5470828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4c54331ce01315d706c5b9c0a51ff187a5fbca","datavalue":{"value":{"amount":"+0.8388210535049438","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":"Q2217499$8E798608-C2AF-4FA5-ABD7-365F82D96708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abad8efe62a61aa0128c52e46439ec8045f1692b","datavalue":{"value":{"entity-type":"item","numeric-id":3503231,"id":"Q3503231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fe3dd17e78fd719403de7644771b89a7fe9f74","datavalue":{"value":{"amount":"+0.7960079908370972","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":"Q2217499$DD88FD64-F3B7-4091-8111-5619BBAA7DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7496460c99103b781924479df09225f9be4c28c","datavalue":{"value":{"entity-type":"item","numeric-id":1392577,"id":"Q1392577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac30306f1314fdb0f37988f32e909a85c2962056","datavalue":{"value":{"amount":"+0.7912833094596863","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":"Q2217499$7B4C79FC-B2C5-46C2-ACA2-B4E83294E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6d55b7262babf0c5abfa31a6a0582c594add4d","datavalue":{"value":{"entity-type":"item","numeric-id":2757584,"id":"Q2757584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac30306f1314fdb0f37988f32e909a85c2962056","datavalue":{"value":{"amount":"+0.7912833094596863","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":"Q2217499$77A48BA7-D61F-4931-B0A8-6A28A368E6E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2217499"}}}}}