{"entities":{"Q1971014":{"pageid":1981756,"ns":120,"title":"Item:Q1971014","lastrevid":56866548,"modified":"2026-03-24T09:05:31Z","type":"item","id":"Q1971014","labels":{"en":{"language":"en","value":"Linear inequalities for flags in graded partially ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421332"}},"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":"Q1971014$42D938D2-5DB1-4CEA-9B2A-943730F2040B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e0f9319a0c0142dd8baf6c92e4811cbedfcdcd","datavalue":{"value":{"text":"Linear inequalities for flags in graded partially ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971014$C20956AD-0B21-448A-9BCF-2597C01CB639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d8ad89e25502cf5c477f4fb0eb269d7566e0c5d","datavalue":{"value":"0959.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$8112AA53-855D-4F26-B37F-009419F84845","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$6862D76D-3C84-429D-8A58-9CEBBC2B1C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ec7a124cfe1e36209cd32498dc7ef72c55e45d9","datavalue":{"value":{"time":"+2000-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971014$8EA698D8-C9C1-45A6-9F34-4DAB58759BEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c14ebedd38acceaf31b5bdeb25f826a16a204f58","datavalue":{"value":"The paper contains the characterization of all linear inequalities holding for the flag \\(f\\)-vectors of all graded posets of rank \\(n+1.\\) Every such linear inequality may be written as \\(F(P):=\\sum_{S\\subseteq\\{1, \\dots,n\\}}a_S\\cdot f_S^{n+1}(P)\\geqslant 0,\\) where the coefficients \\(a_S\\) are real numbers. The chain-operators \\(f_S^{n+1}(P)\\) generate a vector space \\(A_{n+1}\\) of dimension \\(2^n\\) over \\(\\mathbb R.\\)    The authors are interested in determining the subset \\(K_{n+1}:= \\{F=\\sum_{S\\subseteq\\{1, \\dots,n\\}}a_S\\cdot f_S^{n+1}\\in A_{n+1}:\\forall P\\) \\((F(P)) \\geqslant 0\\}\\) of \\(A_{n+1}.\\) It is shown that \\(K_{n+1}\\) is a polyhedral cone, that is, the intersection of finitely many half spaces given in terms of interval systems on the linearly ordered set \\(\\{1,\\dots,n\\}\\subseteq\\mathbb N.\\)    The main result of the paper is the list of inequalities that determine \\(K_{n+1}.\\) For posets of rank \\(n+1,\\) these inequalities are in one-to-one correspondence with antichains of intervals in the linearly ordered set \\(\\{1,\\dots,n\\},\\) and so are counted by a Catalan number. Thus while the space of flag \\(f\\)-vectors has dimension \\(2^n,\\) the cone they generate has on the order of \\((2n)^n\\) generators. It is proven that the convolution operation introduced by Kalai assigns extreme rays to pairs of extreme rays in most cases. The strongest possible inequalities for graded partially ordered sets of rank at most 5 are described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$C0EECA66-7418-47B8-BCD2-CBB870F0FD4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$9353E59F-DB9B-4ADE-B3F3-62D30EF1ACA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$791BB36A-DB5B-4985-9A55-A011D88BFBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$5F18917A-D264-49B1-B9EE-765C98213A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c3e967abeecc34e7afcabdf3ab93b364f4e1cc2","datavalue":{"value":"1421332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$C0E9B62D-F389-4F42-BCA2-A6D680D920C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447b4817f6b8baa7856147f84c3bddeb3d503e39","datavalue":{"value":"graded partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$DE3D4C33-CC37-4605-9DBC-C82BC04577B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$B84C875F-9074-4796-A694-5FBB95A8EF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97aef15be96f35b83266647d66e4a46686b08a0","datavalue":{"value":"flag","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$F502C4A6-D0A0-454E-BE0B-03F853036AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd42e1467ded15c1725159360edf6bc7e320904","datavalue":{"value":"flag \\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$7A0A79AA-2BF5-4B42-BD10-7DD7DE6477BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$A2F5BF1E-58A6-4094-9AFC-A4982A9BE798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d07d249fd9aae699b50a7ded8558db04e91dd76","datavalue":{"value":"graded posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$BB621769-ADFA-405C-A2C8-B24B77B1BABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$47BB7100-CBF7-40CA-BC04-D5DEDC2E4C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$348E3CBB-DA25-488E-BB40-7842786D8BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$F8A8EB1D-E488-40D3-B335-4F036985CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a61f89eb19ef397c70170ffe97ad09424c4dc","datavalue":{"value":"chain operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$899960DB-F0F9-4273-ABDD-6337B1C20D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$64FF3605-315C-4CED-972F-6B0239A622F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971014$A8B28324-D72C-40C9-8CE3-9FA087A9F293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec53c52d3473e8744dd98741117aee8c49ad84c8","datavalue":{"value":{"entity-type":"item","numeric-id":162908,"id":"Q162908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$032977C1-95C5-4099-8A76-BBCE9B75D6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4623b35ec35c6ea59abf80812e0f49675794aa","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$22EFDC5C-55AD-4447-B8C3-92E9A5946313","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6855762fbb65267aee0ab3f9e382c688f4baaa2","datavalue":{"value":{"entity-type":"item","numeric-id":593300,"id":"Q593300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$8A7451DF-A92F-4293-95B3-35A766EE9A1E","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":"Q1971014$9AD238F7-C2E2-46B3-BC69-1B959D96D200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32200ee31336788bbbfae981080ecf9c28b4dd4a","datavalue":{"value":"https://doi.org/10.1006/jcta.1999.3008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971014$9310586F-0C1C-49AC-A5F5-4EFC723D8974","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a9eb092378ab288b4ff026b4d12545479054561","datavalue":{"value":"W2020369970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$78DA5DE8-351D-4148-BE65-DBBCF3DAF0CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b04b5c10ff22aaf5416aea48fda264b60e763cd","datavalue":{"value":{"entity-type":"item","numeric-id":1590178,"id":"Q1590178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$967B014E-744A-4AD3-9327-757C90898138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c736d508bcb344708a2cdc186ccd64d4670bcd","datavalue":{"value":{"entity-type":"item","numeric-id":5926290,"id":"Q5926290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$7E869ACF-E0FC-4CFD-A5C2-ECBD2369B20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d3f36fa34974d4af1a7d1832c70128c74d17cf","datavalue":{"value":{"entity-type":"item","numeric-id":3848246,"id":"Q3848246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$B148FC8C-E9EB-4647-9F9D-3847A1B371F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$8EC60EA8-A8EB-4399-9514-57FFC324EC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$1A7906F1-3B9A-4301-B834-9A557A37F49F","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":"Q1971014$88D16745-2086-4768-B86C-DB6F4A1D0048","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":"Q1971014$162B67C8-F943-4F39-A3C2-CD3A14C7E0CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e4249e551c6fbd137eade791c812367434a0e53","datavalue":{"value":"10.1006/JCTA.1999.3008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971014$E1116D1C-73EC-4112-8911-310FE52271A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d04719af775eb60a89c6629f4bdecd904b70050","datavalue":{"value":{"entity-type":"item","numeric-id":3003619,"id":"Q3003619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36531dc8902575860bd0b605242cd66d8dce6339","datavalue":{"value":{"amount":"+0.866012454032898","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":"Q1971014$F3728BF1-95B5-4725-A586-B1555CE584D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e7c1e7e389efd502a3cb832d805df604716ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1590178,"id":"Q1590178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a247905b6a2e2f54884bcb8ae96a8a04ad7212b","datavalue":{"value":{"amount":"+0.8138536810874939","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":"Q1971014$DC9BBD23-601C-4C2A-B12B-94DBEC4217BB","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":"298fd47de98727039b10c5a3404b35a0c21e185b","datavalue":{"value":{"amount":"+0.7905873656272888","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":"Q1971014$D19BAC3E-EDCD-4389-AD52-14139E185DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cfdfff79b66c4fe531b490fe06f5a96ae32ace","datavalue":{"value":{"entity-type":"item","numeric-id":1840824,"id":"Q1840824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b0657942153c51cac63e351185c5f0755175c8","datavalue":{"value":{"amount":"+0.786455512046814","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":"Q1971014$A3F0B8C0-6B94-491C-A6F0-D63BCF4E253C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971014$737FDBF7-C39E-4AD2-A3FE-3744C85ABEB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971014"}}}}}