{"entities":{"Q931419":{"pageid":933267,"ns":120,"title":"Item:Q931419","lastrevid":65435907,"modified":"2026-04-12T02:34:40Z","type":"item","id":"Q931419","labels":{"en":{"language":"en","value":"Normal fans of polyhedral convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5292862"}},"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":"Q931419$F09B4AAA-90B5-4359-9992-86BD44AF20A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c4d098e86a02569587824e02a6ec85357a26b28","datavalue":{"value":{"text":"Normal fans of polyhedral convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931419$2366DC4A-89EE-4AAC-9625-937621B860D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c18670ba2d680f9fd30a3c95de7a6aaaacfabe5","datavalue":{"value":"1144.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$46FD3B44-3B34-44DC-BCC4-3739DF4B5259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6aa3d5116be56e121c676dab1ef16ce22c0761","datavalue":{"value":{"entity-type":"item","numeric-id":623371,"id":"Q623371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$D89C234F-8D41-45F9-A485-EAD75B79BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0acd7dee049a60d072eb232ea7c2f417fa1bb7","datavalue":{"value":{"entity-type":"item","numeric-id":378121,"id":"Q378121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$241C1045-324E-4B39-811A-2F92B82EFB7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d79284677ac425c1cbb1d6d8a074c6548456830","datavalue":{"value":{"entity-type":"item","numeric-id":161476,"id":"Q161476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$EB014CFE-E8B9-4050-93B5-1ACCC73EF76E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d22e5aa1312e25f0a07a398d2f087c7d9d7a788","datavalue":{"value":{"time":"+2008-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931419$54C31D62-BC8F-48AE-8F84-A55FF41C9A5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5ab39c351656642558a35dfe5ceaa12fadf7662","datavalue":{"value":"The normal cone of a face \\(F\\) of a polyhedral convex set is given by all linear functionals that reach its maximum at face \\(F\\). The normal fan of a polyhedral convex set in \\(\\mathbb R^{n}\\) is the collection of all its normal cones. The structure of the normal fan reflects the geometry of that polyhedron. For example two polyhedral convex sets with the same normal fan have the same face lattice. These notions have become important not only for convex analysis but also in other areas of mathematics such as combinatorics and algebra (the authors mention a few but the use of this concept is more prevalent, for example in computer algebra, the Gr\u00f6bner fan or state fan of a polynomial ideal are normal fans of polytopes associated to Gr\u00f6bner bases).  This paper reviews and studies properties about the normal fan. In particular, it investigates situations in which the normal fan of a polyhedral convex set refines, or is a subfan of, that of another set. It then applies these techniques in several examples. One of these concerns the face structure and normal manifold of the critical cone of a polyhedral convex set associated with a point in \\(\\mathbb R^{n}\\). Another application concerns how perturbation of the right hand side of the linear constraints defining such a set affects the normal fan and the face structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$82E7471B-5D2F-44D9-BCA1-39762E51AB03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f05431dea1a94abd50988352625fdd200733e71c","datavalue":{"value":"52A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$17039C17-0F0C-43A7-B406-3FC074257FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$3858A78E-71FB-4210-B301-7AD9BE0FC3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$93BFB315-3B88-4CE4-9E74-1A679A29B4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$9FD1CDC2-82FC-444E-A2EE-F1AE7E622C2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7207d2249effb11611f751deff3c28fbbe175be7","datavalue":{"value":"5292862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$9B8ABCF8-F104-4912-B891-0A617A5FFF36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935ee9dd9064600abdc705411a10f3bf5bb0ab8d","datavalue":{"value":"normal cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$477D00A3-CC0E-44D2-905E-D8CD51698332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"923b6c4306b7b6026ee06f517a1b823a1a42f516","datavalue":{"value":"normal fan","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$C443E29E-D31D-4E0F-AA44-2827C32BB3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43a786e5f1b39556c5e22e1d196e566932e4219","datavalue":{"value":"convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$7403211E-E3B7-420F-AEF4-46496A7AADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$E4302904-1EC0-4A38-9F81-F23531EE7790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954d5de173bc2b0d2c53be611eb4d8251bb9b94d","datavalue":{"value":"critical cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$9B1EBC04-A8CB-4600-B77D-15CD0B34AB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230da493dd46c843f94f04c25fcc52274ccdcd06","datavalue":{"value":"right hand side perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q931419$6F1C8757-10A2-4FFC-9533-1F68F884D08F","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":"Q931419$428F2017-FCCE-4F45-B843-22604F68081C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c73a833a3e3e5f26c18d3c7b72d4380d01397a8","datavalue":{"value":"https://doi.org/10.1007/s11228-008-0077-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q931419$FB09DE83-EE17-4D9E-A45C-F366A0F8CB35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b693fabcf708966415def3a098a52d859b0a4b4c","datavalue":{"value":"W1548524765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$0D1F2C0C-6C5C-4D0A-9C20-89C526447C84","rank":"normal"}],"P223":[{"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":"Q931419$0C4BED47-B518-4534-9EF7-9F0217D39810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883356253848dc0bb3e5247fa5fa094a719b6896","datavalue":{"value":{"entity-type":"item","numeric-id":1810850,"id":"Q1810850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$FFC22BD6-6B46-4FD2-AAA2-5DF10CAA51A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36df73a03f449f5e819e41d24c4099708bbd4b","datavalue":{"value":{"entity-type":"item","numeric-id":4434671,"id":"Q4434671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$CE79A488-8427-4E6C-85F1-0DFD1DA8CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b59e29f787ccdd5e1450a992992525eb0cadbd","datavalue":{"value":{"entity-type":"item","numeric-id":1171284,"id":"Q1171284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$97467A42-29FF-4E5E-9007-02AB203C135D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cbc9e7acbaa601a6bc99609d03f41885e6e487a","datavalue":{"value":{"entity-type":"item","numeric-id":3168989,"id":"Q3168989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$BCA238F2-04BA-4FB5-B5BA-B34B610526DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d97de68252d6a13075fd5e910e36b0c5ffa5236","datavalue":{"value":{"entity-type":"item","numeric-id":4039830,"id":"Q4039830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$CFCCC662-5785-400E-A35C-84D2372720DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1a63f0df60039d256514f99afc8c4f425021fa","datavalue":{"value":{"entity-type":"item","numeric-id":4022027,"id":"Q4022027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$89997D45-301E-4EBA-9B10-B278D5467114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$5899BC6B-D17B-4AFC-A846-155E8A1A786F","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":"Q931419$A3C1EC80-64A2-453F-B11A-1CC1FE3F58E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b1bc22188aea78b14cd4bf6b760e1a85462371","datavalue":{"value":{"entity-type":"item","numeric-id":5733128,"id":"Q5733128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931419$DBC0FB9F-F849-4EC4-96D6-3BFB6671947A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e32f568cf2eaaf28fd62800c999f76effdce9bf","datavalue":{"value":"10.1007/S11228-008-0077-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931419$A4213FD7-917F-4307-BABA-3B7F15E8CE3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d18d9caea1f3a60d89d23bc3d6c0c6b5229d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1577616,"id":"Q1577616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b57ee08293404f82890fac43d0eaa0614e44db9","datavalue":{"value":{"amount":"+0.732179582118988","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":"Q931419$63DD8E97-B181-4572-8661-DB71D79716C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3848d3b647e203f323baf20481ce4fb79039ddec","datavalue":{"value":{"entity-type":"item","numeric-id":5449011,"id":"Q5449011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8d63c413bb652426a92af3bbf5360ac8df1fef","datavalue":{"value":{"amount":"+0.7043609619140625","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":"Q931419$AB1F0644-FF0F-4B85-9149-99EAF5E3CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6af2056e575ef8aecd97a86cc922ef01bb2326","datavalue":{"value":{"entity-type":"item","numeric-id":4609974,"id":"Q4609974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56afbafd94ae4541b00ae8f7bf26e671ae2e5ed4","datavalue":{"value":{"amount":"+0.7022228240966797","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":"Q931419$B68E6BFD-239A-4B80-85B1-E6C98A5662D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651ac3d84f631f70baf52175a1a32a0b651d474b","datavalue":{"value":{"entity-type":"item","numeric-id":2445951,"id":"Q2445951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1151be26f6e271a6d0986670ac6be9874b31ef4b","datavalue":{"value":{"amount":"+0.6962540745735168","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":"Q931419$1EC6E7A2-D0A8-4046-82EC-C2AC3567E2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c21df4c9ebd6d774a7500dcd3531e0f9d201c74","datavalue":{"value":{"entity-type":"item","numeric-id":1777446,"id":"Q1777446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837452b4145bbe96f4e0366c22db7e30dacd667c","datavalue":{"value":{"amount":"+0.6935738921165466","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":"Q931419$D14E3AEC-8EF9-40EA-9ED0-5415DA7203FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Normal fans of polyhedral convex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Normal_fans_of_polyhedral_convex_sets"}}}}}