{"entities":{"Q5954241":{"pageid":8131043,"ns":120,"title":"Item:Q5954241","lastrevid":41990689,"modified":"2025-05-21T09:25:25Z","type":"item","id":"Q5954241","labels":{"en":{"language":"en","value":"Subdivisions of integral base polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699130"}},"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":"Q5954241$D5D5BC31-F2EA-4682-98CD-2C6C2D05FBB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"327cd2dd93b8146091f761aab77f1a4ed15d85ca","datavalue":{"value":{"text":"Subdivisions of integral base polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954241$BE01F5E5-EB9B-417F-BA5B-1D924893C007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f5cfc82a32892ac8cf91439c7782847f378cbb5","datavalue":{"value":"1004.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954241$89108268-9DD1-4DC5-8073-9966C3D162AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc60399ff0fc313e73b624663170686b4482a95b","datavalue":{"value":"10.1016/S0166-218X(01)00218-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954241$55778FBE-6D86-4C40-A5BA-2EADCC692C3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c6bec3e184de0380a4cdfafe229c65f0ada9f7","datavalue":{"value":{"entity-type":"item","numeric-id":226810,"id":"Q226810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954241$50573D9C-EA3B-45E0-9411-FE0A38491F21","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":"Q5954241$DC02E5C2-0925-404E-97B5-C27055E2F791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fabb0af00a2e0e3b87f3fc8331f319270c08727","datavalue":{"value":{"time":"+2003-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954241$28115B20-3456-4CF1-BD4A-C252CC7284F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"752b9fac12c3da759261174be162d2673c4c0285","datavalue":{"value":{"entity-type":"item","numeric-id":587721,"id":"Q587721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954241$1977AB59-A298-4405-A6DB-D3548DCC81F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954241$C6E0B1B9-5D07-49DB-9CFE-6E6BCD62E7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954241$B0B3CD45-83AB-49C0-9F3B-93AFE1060D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31187c22f3012c689798bebac770e849098dc5eb","datavalue":{"value":"1699130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954241$9247618C-0A04-469D-B688-B7CC42162AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954241$8F72BF43-D9AE-4F80-9C54-8215D3CA93E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbcc3149d7039d161b12bd407f39e35f04888ff7","datavalue":{"value":"integral base polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954241$E1B50CCE-E38C-443C-9B17-8B5E4C1A7CAE","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":"Q5954241$7EF753F6-172B-427A-8B81-CEC8C340B17E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f882fe9dd4e77e007ce91fb979674cdc30b302","datavalue":{"value":{"entity-type":"item","numeric-id":4293510,"id":"Q4293510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954241$FADE2FBB-5223-46F0-A22D-254BE9FA5042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954241$E47A29F0-0C57-4527-9532-926605F3C86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954241$916D17A6-8F7B-4833-B96A-91D9E438FF4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4fe485361f29640dfb3b68862af375ceb13b91","datavalue":{"value":{"entity-type":"item","numeric-id":3060082,"id":"Q3060082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a946ed390ecf74dc9177e2049e8c13e7cf66abf","datavalue":{"value":{"amount":"+0.7446165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$D7AE90CF-B273-4604-A913-4735CC84F9B4","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":"d10cc817bbba816d9138ef5c96ce83bb6849242d","datavalue":{"value":{"amount":"+0.7404161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$4B0C452C-17AC-4D55-A1BF-868A1A9D160D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ac2bfc7023d02aef6ad05bf3557f689ca442fe","datavalue":{"value":{"entity-type":"item","numeric-id":1827668,"id":"Q1827668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5d6c02748eee90ca03f081aff1dbf9230ec4d0","datavalue":{"value":{"amount":"+0.7377812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$D70681F1-DC57-41C9-A629-2DB0DCD3A75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2fb9ab1f9a6c071c4aa7c2ecebb5c869598c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2439895,"id":"Q2439895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61c6994c6ececb72311f1a4e5b7a82654e49414","datavalue":{"value":{"amount":"+0.718775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$B3BD0F56-FC58-4743-B347-94D0E58753AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075c01a709a65d5df84cf8bb0391d91a1fbbda48","datavalue":{"value":{"entity-type":"item","numeric-id":765190,"id":"Q765190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033d079b9ae7b679dba0c5d1a76069c9bc72df28","datavalue":{"value":{"amount":"+0.71527946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$E221AF16-32D3-4A56-B1DA-F9068EA6B63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4459824e929ac9836e019cc3a451cd1c726d5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2a6aafc46f6d776d5e18bc12c25ea9c2f181db","datavalue":{"value":{"amount":"+0.71513844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$8F4C5D67-64C9-45AE-ABA1-8533BB877B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ae0da8041601a206d069c8fa32edac0319746c","datavalue":{"value":{"entity-type":"item","numeric-id":1118603,"id":"Q1118603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d4672bc2cb470021d2a5bb958c6af396ba8d2a","datavalue":{"value":{"amount":"+0.70934653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$B7F371C0-C47D-4881-BB73-296E1B13339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4ed866f6bcc4c631914bf16a5b1becc412ce41","datavalue":{"value":{"entity-type":"item","numeric-id":415778,"id":"Q415778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5881ccf842d3273c55f8d8648ac0a39aa2ea49e","datavalue":{"value":{"amount":"+0.6981933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$7E095AD9-4FDE-47AA-AA98-6679AA94CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7287a469be0969738259cfe9bc0fc860b6f73d19","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5d72c4ee5400e482f630c607c4f7ecfc9027b0","datavalue":{"value":{"amount":"+0.69258595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$CE2E8FD9-5ACA-4835-A66C-72B3A6DE35B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590f9e4700aa79fbdb72cd4cb0e9ac485a58956c","datavalue":{"value":{"entity-type":"item","numeric-id":1400967,"id":"Q1400967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc42c72df610a5b2caee711645efc942067fba4a","datavalue":{"value":{"amount":"+0.6866764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954241$63F8D8E5-BDC8-4C21-8D88-768D444009DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5d8f454c3ca3a9f5641c7f8aed1be1f36c95877","datavalue":{"value":"If \\(S\\) is a nonempty finite set, then an integer-valued set function \\(f:2^S \\to\\mathbb{Z}\\) is called submodular if \\(f(A)+ f(B)\\geq f(A\\cap B)+ f(A \\cup B)\\) for all \\(A,B\\subset S\\). For an integer-valued submodular function \\(f\\), we call \\(\\{p\\in \\mathbb{R}^S\\mid \\sum_{x\\in A} p(x)\\leq f(A)\\) for all \\(A\\subset S\\), and \\(\\sum_{x\\in S}p(x) =f(S)\\}\\) the integral base polytope of \\(f\\).NEWLINENEWLINENEWLINE\\textit{K. Murota} [Math. Program. 83A, No. 3, 313-371 (1998; Zbl 0920.90103)] showed that any polytope that is the union of a finite number of integral base polytopes is an integral base polytope. Using this and other results the author shows that an integral base polytope can be divided into two integral base polytopes if and only if there exists a hyperplane by which the section of the polytope is an integral base polytope.NEWLINENEWLINENEWLINEAn integral base polytope is said to be matroidal if it can be obtained by a translation of the integral base polytope of a matroid. The author proves that an integral base polytope that is not matroidal is two-divisible, that is, it has an integral base subdivision that has exactly two polytopes having maximal dimension. The paper closes with divisibility of uniform matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954241$7E8DEFA1-8B67-49D9-ADB6-1AAD3BFD84EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954241"}}}}}