{"entities":{"Q972610":{"pageid":974458,"ns":120,"title":"Item:Q972610","lastrevid":65740176,"modified":"2026-04-12T05:02:26Z","type":"item","id":"Q972610","labels":{"en":{"language":"en","value":"Matroid polytopes and their volumes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5710609"}},"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":"Q972610$F3F907E7-F33C-4079-BE09-A501F1BC3F11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d44072815d074fdd0186cb25466808923a928e7d","datavalue":{"value":{"text":"Matroid polytopes and their volumes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972610$B630F572-A632-4DC4-A190-9173786E7666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1bb632ce8fd8a51c41f44f3c7ef5b7e67cb6455","datavalue":{"value":"1204.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$EFA8FDFE-CDE2-4706-829F-E38D557B59BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4527b0583ca079dab2719cfd1088b0041c4dd162","datavalue":{"value":{"entity-type":"item","numeric-id":251050,"id":"Q251050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$C27377C7-DB79-4FB3-A386-26641478FA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b97174810ba8ee02cc5de6fb499bea820053f2","datavalue":{"value":{"entity-type":"item","numeric-id":470951,"id":"Q470951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$03599657-4944-4C6D-BFE9-15352F651EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93bff6eded067f8298db21ba06a3929089733ab8","datavalue":{"value":{"entity-type":"item","numeric-id":384941,"id":"Q384941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$5699C014-185E-40EB-AC35-F858A9606037","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$BE5EE8F7-1622-43AF-8007-D09F3CD83D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55bff1cde4af9ec013d98855f36c47ee535bd8b2","datavalue":{"value":{"time":"+2010-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972610$5E18CEBB-5834-4C6A-866D-5A99425AC0B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9af54f6b6f6bedb7b5145be5f470152080940a60","datavalue":{"value":"https://arxiv.org/abs/0810.3947","type":"string"},"datatype":"url"},"type":"statement","id":"Q972610$4FBF38C7-D37A-4906-B9D7-4FAE84034CB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c6e2598d1deb6764072a3aa319f46b20f09b80f","datavalue":{"value":"The matroid polytope \\(P_{M}\\) of a matroid \\(M\\) is the polytope whose vertices are the characteristic vectors of the bases of the matroid. Matroid polytopes are in a sense the natural incarnations of matroids in algebraic geometry and optimization.   The paper begins with observing that matroid polytopes are generalized permutohedra, as defined by \\textit{A. Postnikov} [Int. Math. Res. Not. 2009, No.~6, 1026--1106 (2009; Zbl 1162.52007)].  Using a natural extension of Postnikov's theory of generalized permutohedra, the authors express the matroid polytope \\(P _{M }\\) of a matroid \\(M\\) as a signed Minkowski sum of simplices, and obtain a formula for the volume of \\(P _{M }\\). This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the Grassmannian Gr\\(_{k,n }\\). The authors then derive analogous results for the independent set polytope and the underlying flag matroid polytope of \\(M\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q972610$75AE2699-4790-43A8-9ACE-E74249263F5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$C77B52D3-D957-467F-8673-6BC4D95EEC82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0709653acfd0c5f70b2440b590eafcebdc220995","datavalue":{"value":"5710609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$6B19CA9E-97E6-4607-B6DA-4D6445776876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q972610$75D643EC-9822-4F28-9EAD-01AEBD0938BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fda227ff722f9f83c51d1543f8e717f121f35c","datavalue":{"value":"matroid polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q972610$947EBA3F-73AB-4481-A02D-3AEECDE50F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5620171602535070995d98520b1d762123c7a2","datavalue":{"value":"generalized permutohedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q972610$AD3E601D-7569-4440-9010-3C3B83836605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a64966f1cdfab6bed6b3dcc04c8f9e4a917c98","datavalue":{"value":"Minkowski sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q972610$53901398-FAAA-48CB-B039-F8B20E5F4544","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":"Q972610$83E907BD-4376-48A0-9042-BC10FFF86135","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4bd2eff94e12f5acf10d2e2cbbd8346516323d33","datavalue":{"value":"Q59446745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$E11B62EA-E16F-4F90-B515-CBC252A99631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b604270033679bdee5b8b255b20b516e849879b1","datavalue":{"value":"W2038549989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$DECB1CF0-37A2-4FE6-A6E2-1966ED35E470","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1c85ad85b6fb785ac91c2a480c981005584187","datavalue":{"value":{"entity-type":"item","numeric-id":3060082,"id":"Q3060082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$06113D3D-66B8-411B-BE93-1805E52FA6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040d4483a23cbec590e783f6390e82a7f9cf9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1041594,"id":"Q1041594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$41238D7C-785E-46A5-93B1-147D24ABD630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4e26b737fb29fcecdc15f1437d9b7477a8a139","datavalue":{"value":{"entity-type":"item","numeric-id":1293441,"id":"Q1293441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$562A3611-21D8-4EFD-86D8-BDAA9B7FFD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923198dee39ac28d5fc5f1af1831a0852a5326e8","datavalue":{"value":{"entity-type":"item","numeric-id":1409716,"id":"Q1409716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$D5CE9E7B-9634-4098-9AFB-CAAEAEBE6CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48feaab594f6347516b4f9b8c293cc49a27d5687","datavalue":{"value":{"entity-type":"item","numeric-id":5554995,"id":"Q5554995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$92A03F19-AEC7-4881-87BB-A3F476A5A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a47e3dbe7df7f3446504d734eaf03ff26b3c16e","datavalue":{"value":{"entity-type":"item","numeric-id":1042445,"id":"Q1042445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$E77D324E-AA90-4F86-B61C-A7472E46A143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9018363c8a3749b20426e4ed8778997ae8c2e3d","datavalue":{"value":{"entity-type":"item","numeric-id":735400,"id":"Q735400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$561B6BFF-8C72-4F31-BA96-476A9E757ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0ac1c52306853891fce6ccf2e5fd4faebcc828","datavalue":{"value":{"entity-type":"item","numeric-id":3142877,"id":"Q3142877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$22CD8314-8BA1-4F29-9ADB-BD6100F437BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca2c6637c06868e6294d842621c097543756fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1090983,"id":"Q1090983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$6B2692F9-B836-4891-99AD-128B78B481BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ebcfde2150c8e01b9f73fca032b649176e4b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4709887,"id":"Q4709887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$BA76171B-7105-4257-9417-571E27F221D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb9cc989ebd827fae100b001dd874c8b0b278c6","datavalue":{"value":{"entity-type":"item","numeric-id":2465411,"id":"Q2465411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$29FDC421-CE24-4475-BAD9-E949794FC810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de313c10765193562f8b58a6f8fc8cf50205d17","datavalue":{"value":{"entity-type":"item","numeric-id":4123936,"id":"Q4123936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$039969F8-9BDC-4F37-A3F0-46F8548371AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$F36920CE-C169-4B11-B19B-8973441CB7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f8699ad686de0d40419791788358606397c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3619712,"id":"Q3619712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$619C4CB9-362A-4F9F-A053-A62A4D9676B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa06952fb507b79008a3ce7fa5869d95ac598158","datavalue":{"value":{"entity-type":"item","numeric-id":3648512,"id":"Q3648512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$97F561D8-33DA-4394-A183-48346575499D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7016dad4bb39093c89122aadd3e97c187dfdd80","datavalue":{"value":{"entity-type":"item","numeric-id":1018421,"id":"Q1018421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$521DB006-37BF-4EEB-914A-526E8BAE7506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322a9017aa840f546f25e07f3021d250f9dba4d8","datavalue":{"value":{"entity-type":"item","numeric-id":4781203,"id":"Q4781203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$8C2848E7-15F4-4492-BD34-4822D1D088F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$0956CA40-D430-45CA-BD2F-B32C4C1C4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3d9e65dd906484c7975c7e558d838a1071b87","datavalue":{"value":{"entity-type":"item","numeric-id":5902948,"id":"Q5902948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$9DAFE71F-E629-47E5-ADCD-F2254F7CF02D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2cfb72d31b5cb511e9713604f9c68fc7d1f78fba","datavalue":{"value":"journals/dcg/ArdilaBD10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$5C41502A-5F64-492E-823F-219AB2E3E2C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d753d4ca1b4507012e559179163ab88e8fe11494","datavalue":{"value":"10.1007/S00454-009-9232-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972610$D4099797-B862-447A-A312-BF265C9640AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54e00dca0c00452fac9c1fc64f092ba02dec7573","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972610$5B1082C2-866F-43DF-8B7D-69D4A462C4FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135165a8900912bd80cd22d978ed5beb1feed3b5","datavalue":{"value":{"entity-type":"item","numeric-id":3176557,"id":"Q3176557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4a74964a12c61ed8c7ef468cf82f8a28d475c1","datavalue":{"value":{"amount":"+0.9947494268417358","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":"Q972610$4755F654-BA0B-404F-88C1-8456F93B25FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1101440e6f60e9e012e92fe500d801eb4867cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5919514,"id":"Q5919514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b02bee0974ec8be3fb962e8805b338b1cf24fa","datavalue":{"value":{"amount":"+0.8170990347862244","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":"Q972610$112DCB08-09CC-4FFE-9604-5CD0B534BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0494db1ca4fe615e5aee956a8173aa90aa3674cb","datavalue":{"value":{"entity-type":"item","numeric-id":5918204,"id":"Q5918204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7525e29ad51f3daf26cd50125a2145c576d2bb4","datavalue":{"value":{"amount":"+0.8094903230667114","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":"Q972610$90C799E5-9D45-4A8B-B99E-89C5D38C1AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057d89f681988c5b0dfabec1655ddb2a18d05a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2106283,"id":"Q2106283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df4f652b78c6f75e892a4cdf4ad02b8f96ba2dc","datavalue":{"value":{"amount":"+0.779954195022583","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":"Q972610$C2F40E57-FD81-4CDA-820D-A033D51BA68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c29111b88f6d561da333f32180ba249c030b46","datavalue":{"value":{"entity-type":"item","numeric-id":2285406,"id":"Q2285406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b357421d597924080b7f6f43507f1ea61dfdbcb5","datavalue":{"value":{"amount":"+0.7745300531387329","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":"Q972610$35688CB5-7140-44D6-8649-BB62505DF92F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroid polytopes and their volumes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroid_polytopes_and_their_volumes"}}}}}