{"entities":{"Q879386":{"pageid":881234,"ns":120,"title":"Item:Q879386","lastrevid":65075727,"modified":"2026-04-12T00:09:35Z","type":"item","id":"Q879386","labels":{"en":{"language":"en","value":"Algebraic shifting of cyclic polytopes and stacked polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151798"}},"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":"Q879386$EA1999AE-36BC-4575-9590-770571E9214D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69a794a0e8ba69ce62cd84ae9deda0b1ef72df52","datavalue":{"value":{"text":"Algebraic shifting of cyclic polytopes and stacked polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879386$9E03516D-8955-4DEC-BD81-7B289FBE3FF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11916e544304eefc7740d0b35380df783a8acc62","datavalue":{"value":"1129.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879386$CE98F681-C75D-4639-BD9D-B05E99F87132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12b208e9c9074c8713a6b0a17314337babd9ab4","datavalue":{"value":{"entity-type":"item","numeric-id":267381,"id":"Q267381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$17225EC5-B74B-48BA-B90C-B3AA2F844DB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$23FCE2F3-65A3-410A-85E6-F66C58EAB5BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879386$43FD251B-1DE3-45F9-AF77-A16C5AF8AD0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53cf0347e7bb1852da4eedeee1a3ae75867c1d83","datavalue":{"value":"A simplicial complex is a set \\(S\\) of subsets of \\(\\{1,\\dots,n\\}\\) such that if \\(X\\in S\\), then \\(Y\\in S\\) for all \\(Y\\subseteq X\\). A simplicial complex \\(S\\) is shifted if for any \\(X=\\{x_1,\\dots,x_r\\}\\in S\\) with \\(x_1<x_2<\\dots<x_r\\), if \\(y_1<y_2<\\dots<y_r\\) satisfy \\(y_i\\leq x_i\\) for all \\(i\\), then \\(Y=\\{y_1,\\dots,y_r\\}\\in S\\). A shifting operation is any map from the set of all simplicial complexes to the set of all shifted simplicial complexes.   The article under review considers three types of shifting operation. These are exterior shifting and symmetric shifting (introduced by Kalai) and combinatorial shifting (introduced by Erd\u0151s et. al.). Denote these respectively by \\(\\Delta^e\\), \\(\\Delta^s\\) and \\(\\Delta^c\\).   The article also considers the S-UBR (shifting-theoretic upper bound relation), introduced by Kalai. A simplicial complex \\(S\\) satisfies the S-UBR if \\(\\Delta^e(K)\\) is a subset of \\(\\Delta^s(C_n(d))\\), where \\(C_n(d)\\) is the boundary complex of the cyclic \\(d\\)-polytope on \\(n\\) vertices.   Several results are proven in the article. It is shown that if there exists a \\(\\Delta^c(S)\\) with \\(\\Delta^c(S)\\subset\\Delta^s(C_n(d))\\), then \\(S\\) satisfies the S-UBR. A stronger result is obtained for the case when \\(S\\) is a simplicial \\((d-1)\\)-sphere, namely that if \\(\\Delta^c(S)_{d-1}\\subset\\Delta^s(C_n(d))\\), then \\(\\Delta^e(S)\\subset\\Delta^s(C_n(d))\\).   Finally it is shown that \\(\\Delta^e(C_n(d))=\\Delta^s(C_n(d))\\), and that a similar relation holds for the boundary complex \\(P_n(d)\\) of a stacked \\(d\\)-polytope on \\(n\\) vertices. This leads to the relation \\(\\Delta^s(P_n(d))\\subset \\Delta^s(S)\\subset \\Delta^s(C_n(d))\\) whenever \\(S\\) is the boundary complex of a simplicial \\(d\\)-polytope on \\(n\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$0C917246-48D8-40AB-A916-D96930FF2025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879386$391D29EA-8911-452D-A00F-45930DE72FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879386$13429CC4-203D-4F61-8409-3B65B9AEBB45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19977b06b3e89a8c3b6341979bcfa29e2d1b139d","datavalue":{"value":"5151798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879386$6C4B8678-A255-4C9C-BDA5-0688B70AED4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$C1E0324F-DE39-49D9-9827-B105FFEE407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac23b4c07abc06c0458571ed46654a74a8f62f0","datavalue":{"value":"cyclic polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$CB4A25FD-619C-4C6C-9250-B6B4EA56DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385837bee9c65e8292546d9b4b31cf29e6134f47","datavalue":{"value":"stacked polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$CE38559E-1406-4ABA-9295-CA3D7A23716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e6145fa1d3f4cf022f49215a565f09ef56e640c","datavalue":{"value":"simplicial sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$9D9F5615-F29E-4D46-BFB9-38B5DA7A772D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d411d58ca9d6cd9422a08469f12bf2ddca9592fe","datavalue":{"value":"shifted complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$4F36F050-BFA8-4D25-B037-2CA9E46159F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250b75b1fd4127475c64a30b95ffd721b716eb3d","datavalue":{"value":"shifting operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$A52693A3-A54B-4ED5-B914-4BBCEE16B448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de48ea3c918209f7b14fcbbf2452ad9f34bbb0d3","datavalue":{"value":"symmetric shifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$FA7FC347-F594-4FCC-81B7-6B71BB825C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b01735990ea3b9c123481434531e6d101589197","datavalue":{"value":"combinatoral shifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$A40D92BA-C467-426E-8ADF-3F450ADCFC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423889493e1c01bb2913eb55cce829e6d5ba7ea7","datavalue":{"value":"exterior shifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q879386$EF215B3F-792D-4F92-8BFD-C28B907594F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c2263347f4dc691a1bce54afbb8c496450d9f186","datavalue":{"value":{"entity-type":"item","numeric-id":596649,"id":"Q596649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$214188C5-FA23-4235-8ACE-A97F42CF203E","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":"Q879386$152299D3-7B05-44FD-8D95-018E5168004D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2773c17e89dd2208db485982e492fbd489ab7a87","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q879386$DAAFA85B-40C4-466B-95BE-4E448716281E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ee83bd5bb8e372ed76e3c7ab0631b4b532cf93b","datavalue":{"value":"W2010925427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879386$DEAFC368-A9F5-4194-899C-FDAD8AB11F08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9c71407d8759ee0ceb7df2eb475613c137e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1357556,"id":"Q1357556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$710012E7-5E7E-4396-A02A-7CFDBC237DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf679a149fef7d31ebda15e9f19f68a48d4455a","datavalue":{"value":{"entity-type":"item","numeric-id":2561780,"id":"Q2561780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$5F5EB5FE-FEDD-48E6-8832-D0E650AB50F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b7cc1d00e986486b0181fd373945f02634c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1117466,"id":"Q1117466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$0DA439BF-56A7-4494-8AA0-D11154CD0D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa06c5286f4b871ce46b2d1798a491d0c4f1a64","datavalue":{"value":{"entity-type":"item","numeric-id":3843140,"id":"Q3843140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$A2CCCD23-1013-4285-B9D2-EB316E8C907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$5585A92A-06A0-485C-A6B8-25F5F752E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e33e7005b2524c53e5cc110e1103760e453cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4251931,"id":"Q4251931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$93E3A66D-048E-439A-99FE-E3AC54458F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31771dda50a63612f09ca5e2d822469e69b03d57","datavalue":{"value":{"entity-type":"item","numeric-id":4550928,"id":"Q4550928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$C0B6EE0A-FFA2-4B71-9865-4BA83E5488BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2874ea301ea73c044ae3c9f1224c634e14c68ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1086586,"id":"Q1086586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$4BEB6334-A583-46A5-A5FB-ED9EBC3CA39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f791484e404eb6a7533155ea06b53c04f16719","datavalue":{"value":{"entity-type":"item","numeric-id":3974981,"id":"Q3974981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$0356453F-30C1-4A63-A4BF-4C9BFFEA4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc08e0e0c033dff173ef13a97fdcf7ead001f13","datavalue":{"value":{"entity-type":"item","numeric-id":4550929,"id":"Q4550929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$0A006889-6AC6-4F32-9C1C-11686EA7CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de7ca09758b3668902c7917a5b14d8f6fa20320","datavalue":{"value":{"entity-type":"item","numeric-id":942031,"id":"Q942031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$31C257A3-D72C-4613-88FD-E1EF943DD159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df80aa888de8f3481b6a3128fb5f2dee78fb0eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3623376,"id":"Q3623376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$D15979E1-0808-4768-8E1B-A68CCB18234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e143192383665ade0221a45d293407766697e16","datavalue":{"value":{"entity-type":"item","numeric-id":2490391,"id":"Q2490391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$0EAB4554-BF7A-4EEE-B34E-7D46587223B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879386$2906FFE4-64B7-44AB-B084-197B402C3E23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2e69855b32a85bdc44807a538d6b789e9c6f309","datavalue":{"value":"10.1016/J.DISC.2006.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879386$C5AF4FC1-0343-4F8F-9548-3276D72E2E02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c14ba28abab29fb4d612ffebd6adb1b4961151c","datavalue":{"value":{"entity-type":"item","numeric-id":4550929,"id":"Q4550929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9371f068a11685b8ac52752c522826d3385db7c0","datavalue":{"value":{"amount":"+0.8151888847351074","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":"Q879386$4F312BD0-2CA5-4C7F-91C4-88F6DCA8FE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ada69bafed3b69f01f72222ca68fa1fb40e885","datavalue":{"value":{"entity-type":"item","numeric-id":4584019,"id":"Q4584019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c42ea4474e2172b502b80d983f1801a07542d6","datavalue":{"value":{"amount":"+0.8057018518447876","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":"Q879386$CA994864-22F7-4B45-B042-7340700231C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053a8ba009e7ca3af1152207a8abeaf7773db1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1591142,"id":"Q1591142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c792fef6edfa3a9ab0e426837cc61eff5e0863bf","datavalue":{"value":{"amount":"+0.7890665531158447","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":"Q879386$CED8068E-AE08-47D3-A7D0-2BE033844BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff6fe93199e3228da15c9358d1f6cc9bd2350bd","datavalue":{"value":{"entity-type":"item","numeric-id":2490391,"id":"Q2490391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0980e4e85e8cbfab29c74618a99de084769c4227","datavalue":{"value":{"amount":"+0.7826019525527954","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":"Q879386$0E7665AC-F38D-4E86-A8F6-2DFCCE9BD9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d7f6fbf18a87bc24dd23d23f85c9d3478f01c4","datavalue":{"value":{"entity-type":"item","numeric-id":942031,"id":"Q942031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1c4fe864e080efb2b05d596613e7d35289e554","datavalue":{"value":{"amount":"+0.7605592012405396","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":"Q879386$6EFECE93-2D1E-4C23-B301-54C5B3FBDF45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic shifting of cyclic polytopes and stacked polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algebraic_shifting_of_cyclic_polytopes_and_stacked_polytopes"}}}}}