{"entities":{"Q1779283":{"pageid":1790025,"ns":120,"title":"Item:Q1779283","lastrevid":71245980,"modified":"2026-04-13T20:57:42Z","type":"item","id":"Q1779283","labels":{"en":{"language":"en","value":"Lifting inequalities for polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173043"}},"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":"Q1779283$3EEB1E64-56BD-4128-B74E-C8567D38AEED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58803bb93400aa707dc2458b37892a0a05ed94c1","datavalue":{"value":{"text":"Lifting inequalities for polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779283$3F84CD1E-6282-4966-BDF4-C0FA78A7BA39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd62687c37cada768f46cd1ba7064b81eb69d776","datavalue":{"value":"1079.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779283$BCEC013E-82B3-425E-89E8-F8556B9A1525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aaa7d89f2e6646fb2af602adcb82273c8dec538","datavalue":{"value":{"entity-type":"item","numeric-id":201632,"id":"Q201632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$B989F676-0D27-4D15-8B23-23BB79622D47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$4CC02877-7789-42CC-A05A-5C6862CDC30A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779283$39ECADFD-EE45-428A-850F-EEEE5F2364DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69d17e10d3db6110a862acc812dce9d3766eba61","datavalue":{"value":"The flag \\(f\\)-vector of a polytope \\(P\\) counts the numbers of chains of each type of its faces, and this is encoded efficiently in the \\textbf{cd}-index of \\(P\\). It is known that the \\textbf{cd}-index is minimized by that of the simplex, and this yields corresponding linear inequalities on the flag \\(f\\)-vector of \\(P\\). Another source of such inequalities is convolution: if \\(M \\geq 0\\) is one on flag \\(f\\)-vectors of \\(m\\)-polytopes and \\(N \\geq 0\\) one on \\(n\\)-polytopes, then \\(M*N \\geq 0\\) is one on \\((m+n+1)\\)-polytopes, where  \\[  (M*N)(Q) := \\sum_{F \\subset Q,\\;\\dim F = m} \\, M(F)N(Q/F).  \\]  Other inequalities come from the non-negativity of the toric \\(g\\)-vector.   The author shows here how convolution works on the \\textbf{cd}-index. He then uses these notions to find new inequalities for \\(6\\)-polytopes, and also lists best known inequalities on polytopes of dimensions \\(5\\) to \\(8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779283$0138CA61-169B-4F5F-9906-AE18BFBF0CD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a54b041da72649d471d65c3ae08f917a1bcacb9","datavalue":{"value":{"entity-type":"item","numeric-id":590245,"id":"Q590245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$077302CB-ADBD-4D09-B910-220DF5D783F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779283$17FA2058-7F95-49FD-BDB4-6E0B83D57DEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"240a42e467a8c74901b22654a27725612b59750f","datavalue":{"value":"2173043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779283$E32DD92D-D776-4E1B-9E45-B9A0F07694C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907f2146c8a27cc2236061013cb6fb79134562ca","datavalue":{"value":"Polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779283$CD82A42E-ADEB-4DEE-9ABC-5A1BC7E082D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd42e1467ded15c1725159360edf6bc7e320904","datavalue":{"value":"flag \\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779283$00374AC0-FB72-4026-A2F9-60FCCE33D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36cc4a9c9e65d1a0ca9ed3c37050437e4d50af7","datavalue":{"value":"\\textbf{cd}-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779283$9C9CC6FA-18CA-4CA3-813A-FB320BA6F1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ec9da724aeb3fc19a424f9fa7fd61b721d5b1ac","datavalue":{"value":"toric \\(g\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779283$9A100707-391E-4950-B843-EA8104BC5254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779283$1C0D4358-53A7-436D-BBE0-3DB45DDF32A3","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":"Q1779283$B70C1787-0E62-48F2-B3E5-846248FF40DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b711d666e7ab40fd4baaa785d4fe744c98cadcea","datavalue":{"value":"https://doi.org/10.1016/j.aim.2004.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779283$593E9F95-A9D9-4149-93DF-DC60B1CAE1B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c6d9cb3b309997789825c61e04bd095b83d10f6","datavalue":{"value":"W2124647703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779283$D34D4343-886D-4D7E-B1E3-34303ADBB613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"187408c956dcc5bf2f980c5974e30f44e0b1ebc3","datavalue":{"value":{"entity-type":"item","numeric-id":1822359,"id":"Q1822359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$C3865B1D-AA1A-4E53-9F65-08838C61CA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e544d20fd7eb51aee5bae0ec7f0f6dcb91ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":796110,"id":"Q796110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$3B9621DF-A53E-406A-ADBB-1DCE7D307D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d993bcb7ea975d1351286462616ccee3a0c99a","datavalue":{"value":{"entity-type":"item","numeric-id":4501115,"id":"Q4501115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$37E94BDD-EDD8-4548-A320-34F843994B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c64026bb1e143316e34c57ffc7dbaff55ac1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1174507,"id":"Q1174507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$56E864E7-F803-4045-9F57-34CA1A486308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4803f5821e30d37b464cf3a7083d8e299b78a04d","datavalue":{"value":{"entity-type":"item","numeric-id":1974145,"id":"Q1974145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$D71EC5C3-577D-4F89-A171-80C0BCC6902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0042c2e5c20bbb1627ac2ad86e7c6156541f41f0","datavalue":{"value":{"entity-type":"item","numeric-id":1369733,"id":"Q1369733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$C69D064D-96A5-4971-A0B7-3D759F3A3107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828eb9e131d789cd23f925ce55a7ee25f7ba199","datavalue":{"value":{"entity-type":"item","numeric-id":1161997,"id":"Q1161997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$14D71D43-F132-47BA-816D-1335AF0CFA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995a5bc0355aaa3b9eb56c295a4560dab63033b6","datavalue":{"value":{"entity-type":"item","numeric-id":1125561,"id":"Q1125561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$5EFD52E9-9B45-45A5-8D93-C16B73DF9996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54960a44692d6a2e973635c4f5948206d9d9c804","datavalue":{"value":{"entity-type":"item","numeric-id":5664495,"id":"Q5664495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$73F37AD0-3D09-4047-B192-8F2035E9B208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bfbecb50d26f3d9a8dfd3168f05bde61c06ee36","datavalue":{"value":{"entity-type":"item","numeric-id":1611291,"id":"Q1611291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$049EF1F4-2D9A-4076-A8D6-D17DD5B99944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7824dc7c84cfb6bb8429d08afde9f9bce744d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272891,"id":"Q1272891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$EBC08116-AF9A-4FB5-8EEA-5A9F8C10922D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f5f370347e4999b6c592136e9ad4c34defe54c","datavalue":{"value":{"entity-type":"item","numeric-id":578590,"id":"Q578590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$11B362FC-AAA7-4FAA-831D-46562453BEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff996dd1979e73fbed0dac49261bd21ee4f24c2d","datavalue":{"value":{"entity-type":"item","numeric-id":582295,"id":"Q582295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$BBB2A295-F8DE-41A1-BC9A-338CFB87D382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef2b89c8445a7e7d79ae6f3cbcffc2c673deac0","datavalue":{"value":{"entity-type":"item","numeric-id":705119,"id":"Q705119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$1BC5C377-182A-46F2-8240-41A612AD17F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98667b67f3ebf39760ea633924de16b2cd341a7","datavalue":{"value":{"entity-type":"item","numeric-id":1580762,"id":"Q1580762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$B3B0FA70-FDF5-474F-9062-931B8A9B30C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f7e35d000d22f8be3a133dd9168252f4b09e60","datavalue":{"value":{"entity-type":"item","numeric-id":1893995,"id":"Q1893995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$8301ECC5-5A49-4462-86EF-2E3B8A539CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1ab1ec2c28ed0545974083eac4b80485a14b69","datavalue":{"value":{"entity-type":"item","numeric-id":1421535,"id":"Q1421535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$BBF5A3C2-149A-4692-949E-BEB6944874DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1fa713e7bedf6ebf3064cfa073f28136bec16c","datavalue":{"value":{"entity-type":"item","numeric-id":1136356,"id":"Q1136356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$0C363F36-BCCB-44EA-BCDA-0D205520320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$906C4010-2172-449D-8360-6E83419C33B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09c3a09a5cc6057495966ffd483a94eb67da0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3797807,"id":"Q3797807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$93B97B28-F243-4F0E-852A-DE77CC41C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdd9d256faa19cee0c5ec97316b6f3a4e4278b8","datavalue":{"value":{"entity-type":"item","numeric-id":1340940,"id":"Q1340940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$CBBF0806-3D91-4ACC-BDA0-06C7B0B528E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0fb1c44bf5f548adee65989e0ca7f1374d369e","datavalue":{"value":{"entity-type":"item","numeric-id":4306060,"id":"Q4306060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$2E3F9603-AB56-4042-AA43-1E84004B13B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3ddfdb1559f804c44dcd749c752830edc12070","datavalue":{"value":{"entity-type":"item","numeric-id":1880216,"id":"Q1880216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779283$B2BD6AE5-A448-41F2-AD72-3BD7CB04CB91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11698f4cb0d2d8979b889df8538af8c0066a831b","datavalue":{"value":"10.1016/J.AIM.2004.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779283$C4980E27-A103-4B7B-8A74-E0A3A84BA397","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91e7e96dbdc8bbbdf6f63e939581cd3a4c078d2","datavalue":{"value":{"entity-type":"item","numeric-id":5290263,"id":"Q5290263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d689b4cea14704d5ddc41f29fcaa00075fd6373f","datavalue":{"value":{"amount":"+0.8159933090209961","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":"Q1779283$5B867749-D1C3-4B25-A0E1-E20AECD19270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a36167367c53607b0b31f9f64af96af107ea040","datavalue":{"value":{"entity-type":"item","numeric-id":2572595,"id":"Q2572595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411660c14a22684d68b12c42acac89e35c0fb653","datavalue":{"value":{"amount":"+0.8036705851554871","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":"Q1779283$3EA88637-37EE-4669-A974-CCB53C55A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607bae24bc5e10bc2e1dc09949462a165e430284","datavalue":{"value":{"entity-type":"item","numeric-id":1880216,"id":"Q1880216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc115ec3f5d19261261add911871f8e52d68ce4","datavalue":{"value":{"amount":"+0.7944313883781433","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":"Q1779283$FC1B0D50-2E09-4151-80E3-0D2807B2EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02b5fe9bb16ab417da9ee70d95e1cbee4c1fa65","datavalue":{"value":{"entity-type":"item","numeric-id":878390,"id":"Q878390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98630bda938fb75303ed4a8bf069b2ebc39774d7","datavalue":{"value":{"amount":"+0.7795157432556152","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":"Q1779283$8ADE52B8-157C-41A7-9EFB-6C8661EDD7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cff1b6f81f1866a596ffa62c0483961693db9f","datavalue":{"value":{"entity-type":"item","numeric-id":582295,"id":"Q582295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2460a8ff4720a77d98d89c4bc53ac6e55369afba","datavalue":{"value":{"amount":"+0.7790673971176147","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":"Q1779283$C714BF4B-BBF0-4139-B19D-949238A66442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lifting inequalities for polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lifting_inequalities_for_polytopes"}}}}}