{"entities":{"Q1300331":{"pageid":1311081,"ns":120,"title":"Item:Q1300331","lastrevid":46693038,"modified":"2025-12-25T10:08:00Z","type":"item","id":"Q1300331","labels":{"en":{"language":"en","value":"Shellability of interval orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1333342"}},"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":"Q1300331$A3211750-8488-45D9-BF7A-B70D00DE9027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73aceb8b18f326dba611d660e1c3a096161fcb6d","datavalue":{"value":{"text":"Shellability of interval orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300331$6A6929AA-D7C7-4C54-B6B3-7E4A196B8721","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab7a34171d00f8a81cb2487d87cc9b748e10d171","datavalue":{"value":"0930.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$A468C3E4-7081-4C97-989A-728FE0E56C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e627d0e3ddfd5bf78d5cc749b74a1252d9a1f05","datavalue":{"value":"10.1023/A:1006196114698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$7267433A-1A78-4C38-B9FB-C0D49886067E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc276107a901b0dcfb58f36c3b386ec9347e3cb","datavalue":{"value":{"entity-type":"item","numeric-id":948880,"id":"Q948880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300331$D518F47D-CDC9-423A-B248-BDB1424B7786","rank":"normal"},{"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":"Q1300331$0052C90A-41B4-4BBC-8B0C-FB72C985C617","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300331$072F5719-DF12-4BA9-BA2A-AD4AE7B9B844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef42c3f85bfde0c050ab106cce6b093cc257881","datavalue":{"value":{"time":"+2000-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300331$31565518-39CE-4369-A911-5E6098AD0894","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5201f187de7014ff149216129a35f04d0233720c","datavalue":{"value":"Since McMullen's proof of the ``Upper Bound Theorem'' in 1970, shellability of posets has been intensively investigated. Originally this notion was not defined for complexes that are not pure. However, it turned out in recent works by \\textit{A.~Bj\u00f6rner} and \\textit{M.~Wachs} [Trans. Am. Math. Soc. 348, No.~4, 1299-1327 (1996; Zbl 0857.05102) and 349, No.~10, 3945-3975 (1997; Zbl 0886.05126)] that an extension of shellability to nonpure complexes is possible and useful.    A poset \\({\\mathcal P}\\) is an interval order if and only if for any \\(a,b,c,d\\in{\\mathcal P}\\) satisfying \\(a<b\\) and \\(c<d\\) there holds either \\(a<d\\) or \\(c<b\\) or both. Note that interval orders are not usually ranked and so its order complexes are not pure in general.   The main result of the paper under review is the following: Order complexes of finite interval orders are shellable in the non-pure sense.   An alternative proof has been offered recently by M.~Wachs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300331$CE463EBF-CD6F-456F-AC7D-9811370E1A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$A6B6A89C-5590-4E1B-B3C7-F1A38BF5FDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$4C46BD5D-4561-4C13-9D65-DD210AE7DF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$C7BFF10A-8306-4A6B-9B87-0F76E18A2A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32074495d580c2065afa7d9320b966240dfaf43b","datavalue":{"value":"52B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$39FBC287-4505-4736-AFC3-49C521F3CA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f56d64f9faf5ace76d84e356faada33abbc30a","datavalue":{"value":"1333342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$2B9C2209-1853-458A-B435-58904DEBC25C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02b93f05817810227e222ee92dbaee102a4247","datavalue":{"value":"interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300331$252D45E4-52E2-4BDE-9FF7-9384BD9F15FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958fe2bc8e2fe2c6230a4bdb4285ada1873d9ee7","datavalue":{"value":"order complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300331$1B7AA1FB-0572-48C8-A0A6-799A538D879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300331$C468DE30-B4E8-48EE-9297-5F9091D88CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300331$F84EF09B-C79A-46F6-9F10-B9BC1D299B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2b47bef4e2ac9f491e85a467fb9a860d6f9c98","datavalue":{"value":"shellability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300331$37CA4D87-B09E-43D1-A016-18F8B022C5AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"299ca019a4809a6af7febd315089793b0577d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1572797,"id":"Q1572797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300331$573D99F8-C1DB-4FB9-9519-0A799255AC06","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":"Q1300331$D200200F-1C7B-42E8-90C6-34B95E982E06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"869ac81cb093fc3b232c6a95442ff54ef2bb4719","datavalue":{"value":"https://doi.org/10.1023/a:1006196114698","type":"string"},"datatype":"url"},"type":"statement","id":"Q1300331$9CAC1BEF-1D5A-4918-891D-90AAA69B523E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0b22b97c1dc53f3c70912fc8b3521b2ba48a6c5","datavalue":{"value":"W2175849437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300331$19138492-30C3-44D9-94C1-9EA7EFA36D80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e775ced9be6f88e380ca44d35d227adfe78ac8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1293353,"id":"Q1293353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2091f8f27f2c3129ee23c6c928440a14c692273b","datavalue":{"value":{"amount":"+0.7669803500175476","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":"Q1300331$692BE0B6-A9DC-430D-84EB-739DBE03D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea58847e99319ce643fb63fedf711140a1103efd","datavalue":{"value":{"entity-type":"item","numeric-id":4889962,"id":"Q4889962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979717886bae735c496306cd2c9f85eacc9c362c","datavalue":{"value":{"amount":"+0.7586959004402161","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":"Q1300331$D08285EE-6CF9-4BE5-AB78-233F7E8C6BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c561c25e61cfd80e29e4cc71b13249e8482fa595","datavalue":{"value":{"entity-type":"item","numeric-id":2853567,"id":"Q2853567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae845a69af728a925f21bf4553b955b51d3fd69d","datavalue":{"value":{"amount":"+0.7539370059967041","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":"Q1300331$2BE2CBB2-9A0D-4292-A777-9C222884E32F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1300331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1300331"}}}}}