{"entities":{"Q623364":{"pageid":625140,"ns":120,"title":"Item:Q623364","lastrevid":63143259,"modified":"2026-04-11T10:54:36Z","type":"item","id":"Q623364","labels":{"en":{"language":"en","value":"Representing simple \\(d\\)-dimensional polytopes by \\(d\\) polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851424"}},"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":"Q623364$A24700C3-BE33-424E-A9FB-13B26E2A2316","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d13514067bece58bd79d3479d1c153937767cf53","datavalue":{"value":{"text":"Representing simple \\(d\\)-dimensional polytopes by \\(d\\) polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623364$121B93B5-BBDA-484B-A4B7-C1C62B88F368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88931cec370bf92f0eea3f300e8b76a0b3288f8e","datavalue":{"value":"1210.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623364$FACF5E38-4078-494B-BC9E-1229ECD7E4D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"008c1a265b185237649d993a61248a3994990943","datavalue":{"value":{"entity-type":"item","numeric-id":306513,"id":"Q306513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$25506C20-53D1-4E5D-931F-2E69643517C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a31069a8dac8e2d0efe098ee3622c8673c4b976","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$61ABD7DE-ECDA-4BFB-A389-F60C381853FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$B57CA02E-309B-4F51-885B-45C3A6483549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85de1403c7134b762319ee716a072e8b3e81fb9e","datavalue":{"value":{"time":"+2011-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623364$69DCA895-B920-4418-A158-390AF46CE86E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9676b1aefe8c6bc1cae420d0550055ba3ae3dbfd","datavalue":{"value":"https://arxiv.org/abs/0709.2099","type":"string"},"datatype":"url"},"type":"statement","id":"Q623364$D5C9E0FE-35DB-4C16-8AF9-C913F6B1C599","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27e78c106a6d12d2584f00e5431117f6a6a2b8fc","datavalue":{"value":"Each \\(d\\)-dimensional convex polytope \\(P\\) with \\(m\\) facets can be represented by minimal \\(m\\) linear inequalities. A generalization of such a \\textit{H-representation} of \\(P\\) is the representation of \\(P\\) as the set \\(P=\\{x\\in\\mathbb{R}^d: p(x)\\geq 0 \\wedge p\\in {\\mathcal P}\\}\\) where \\(\\mathcal{P}\\) is a finite set of polynomials of \\(d\\) variables. Let \\(s(d,P)\\) denote the least cardinality of \\(\\mathcal{P}\\) representing \\(P\\). \\textit{H. Bosse}, \\textit{M. Gr\u00f6tschel} and the second author [Math. Program. 103, No. 1 (A), 35--44 (2005; Zbl 1140.90528)] have conjectured that \\(s(d,P)=d\\) for \\(d\\)-polytopes. In the present paper the authors prove this conjecture for the class of simple \\(d\\)-polytopes \\(P\\) (every vertex of \\(P\\) is contained in exactly \\(d\\) facets). The essence of the proof is the \\textit{explicit construction} of \\(d\\) polynomials which represent a given \\(d\\)-polytope.","type":"string"},"datatype":"string"},"type":"statement","id":"Q623364$9598FA04-4633-4698-ACCA-7A325BADBBCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74f696417adc33edb533bf688bd9363e246090c1","datavalue":{"value":{"entity-type":"item","numeric-id":226635,"id":"Q226635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$C2A57B08-B031-4798-B2DA-3D9E3767740B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623364$0CA9189A-275B-495B-A23B-B594A6AC3594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623364$0BD939DC-6097-49A6-BC17-A5C24B05A40B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c98fc1453eddb5b8e784aeaa7b136adf64592958","datavalue":{"value":"5851424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623364$DF5578BD-481D-45A0-A86D-EE7626C6F733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd003a70f18b894fbb257cd49967fb37edea8e3","datavalue":{"value":"polynomial representation of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q623364$206269A8-6BF7-417D-8364-C4A4D39A6577","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$91F993EA-D2A6-4A3E-AC59-4338451F82B5","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":"Q623364$FD33A69D-026A-468A-94C0-C0A85AA99D71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d56210ea49d5ea5fb09ab68d164f3a542ad8325","datavalue":{"value":"W1975436244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623364$A497E977-7DA5-483B-9A28-065CB7CC0641","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"702832e58a6ba14f0b2ffa2078f684057f3cd9fb","datavalue":{"value":{"entity-type":"item","numeric-id":4889879,"id":"Q4889879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$6F9553AF-2464-4C63-88C0-31E0B5DA9FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0f9cb44aa7d3216497b08d9dced81603028ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2391196,"id":"Q2391196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$757A64CF-EECF-425A-8402-F5E0BEDB54F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4ee9aa7b61305175d1a63c09b662886a78de8","datavalue":{"value":{"entity-type":"item","numeric-id":4210476,"id":"Q4210476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$FDB6A43F-E0DE-4401-800A-F7539E29A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409aaa414a2afcd4e32f254079639e49ca63ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1777221,"id":"Q1777221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$0E1F1A9A-380B-440B-AEFE-86591C8DA088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bfb44a22dff3a6eba76f72ddbe38ad917bc0db1","datavalue":{"value":{"entity-type":"item","numeric-id":1384601,"id":"Q1384601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$39438384-C835-4DE2-9A06-A8B637C4F223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$29E487FF-3635-43C1-8B78-3A2673E6386E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85d13ebc5e35b248f999d246d1d8e095979d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":798393,"id":"Q798393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$BFB62385-A63C-4593-BB4F-2442F0CFE202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a52cebf1df8180c46a54c4cf20758de2c69091f7","datavalue":{"value":{"entity-type":"item","numeric-id":1182512,"id":"Q1182512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$C6F045C2-C17E-4EBE-9E56-1C7F8D1E218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff07c61c998278e76e8e11bca267c198c52e11d","datavalue":{"value":{"entity-type":"item","numeric-id":3514520,"id":"Q3514520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$685BD687-3B51-45EF-B6F2-3ECD34FBEDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0f4946b4200c0d5f95acc526212ddc2e492717","datavalue":{"value":{"entity-type":"item","numeric-id":1212690,"id":"Q1212690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$2EC6F3CA-3AEE-422B-AB14-92D7FAA16366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c3dd18faac4c1f507e8976e5dbcc4f64f683f2","datavalue":{"value":{"entity-type":"item","numeric-id":1404517,"id":"Q1404517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$90BCE301-D424-4CE4-8AB4-0827005FB4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab88fb4e9df0ff6844170026cd86381c1dd17473","datavalue":{"value":{"entity-type":"item","numeric-id":2781760,"id":"Q2781760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$1B78365F-0443-49E0-AD96-0D5FDCFF6278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccbc3f73254a4514533384c04b95e52ec983707","datavalue":{"value":{"entity-type":"item","numeric-id":5734956,"id":"Q5734956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$6C2B2C46-1FF7-47A7-8CB0-FEAA2174D49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fcd1262ebaeb142ece48b594c05a6eede332ac","datavalue":{"value":{"entity-type":"item","numeric-id":1112337,"id":"Q1112337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$B0E569B8-EF40-413C-A469-45AA1C2F7B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94239940c7daeee0fa5ee55457335b811526d9b0","datavalue":{"value":{"entity-type":"item","numeric-id":2468441,"id":"Q2468441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$60BEEAAB-2A8A-48F9-8CD8-9DE7C5107B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb515a1ecf936cf679f8ce4e8fca2db545ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5579577,"id":"Q5579577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$C78DCAF5-49C8-4930-BBBE-A714FC1516F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7ba97f0945854aecc4d0f11c92d1248b479ddc","datavalue":{"value":{"entity-type":"item","numeric-id":752128,"id":"Q752128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$1D63D82A-9957-40ED-A8C0-7321B310649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb3b72ca188c270d70457f37c2e011cd7abfcea","datavalue":{"value":{"entity-type":"item","numeric-id":5287551,"id":"Q5287551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$7A36C66D-C7EB-440A-BDA7-FEC9BA35752A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3d4fdc307e5f4af6ec905b27ba0e0cefd58f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4868315,"id":"Q4868315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$9C35B8AF-DB42-4D5F-82DB-332541682897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1c0647e34417e2e882ae12bbeec24572463ee","datavalue":{"value":{"entity-type":"item","numeric-id":1890907,"id":"Q1890907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$19B60D47-F0A3-4BDC-92CA-7CA889B2C5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623364$2FB08608-AE1F-4D45-988B-C0D4AFB11350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a92088eba8592def8f7c01bdb4de9620d8066cee","datavalue":{"value":"10.1007/S10107-009-0280-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623364$2BDF0F48-CFF1-46DD-831A-48FBD6F11DDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f288cff6a630144670c932178a443716efaceb09","datavalue":{"value":{"entity-type":"item","numeric-id":1404517,"id":"Q1404517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5abcd39d592b38220590879e81a9b87338f156","datavalue":{"value":{"amount":"+0.8440741300582886","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":"Q623364$884339B2-D2AC-4A17-98BD-EB6A57F51047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417d8c8890b7554773bca938fb3296644c9960a9","datavalue":{"value":{"entity-type":"item","numeric-id":3092765,"id":"Q3092765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94d558bebe625779c35d55151c514e4ea68c8a2","datavalue":{"value":{"amount":"+0.8426992893218994","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":"Q623364$47A9E2B5-7A4E-476E-803D-101CDEA9DCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c228553b8c8f8b95db5c68a7f8fc9f6961bd8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":1777221,"id":"Q1777221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9b4e15b001155bd21e6e1b35b06a3eef637d07","datavalue":{"value":{"amount":"+0.8301687836647034","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":"Q623364$9669D8D8-AAF6-465F-83F6-7686B0366A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c884ea358c2495f708ad760d4d755f43772585","datavalue":{"value":{"entity-type":"item","numeric-id":4910037,"id":"Q4910037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d9a9a25d9723022b17b2442e79dc1730c36a52","datavalue":{"value":{"amount":"+0.7875103950500488","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":"Q623364$CE4D9BC0-A92D-4070-9A9B-A1045291F29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f78a12d5383c7dc8ade52a5d8d3844a8368d809","datavalue":{"value":{"entity-type":"item","numeric-id":2391196,"id":"Q2391196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26bc0b8f8a04e0f5c89187cb89f220de31b518f2","datavalue":{"value":{"amount":"+0.7861674427986145","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":"Q623364$BDB54541-3A5E-4DF8-9B03-6E7A3504FB4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representing simple \\(d\\)-dimensional polytopes by \\(d\\) polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Representing_simple_%5C(d%5C)-dimensional_polytopes_by_%5C(d%5C)_polynomials"}}}}}