{"entities":{"Q1773179":{"pageid":1783921,"ns":120,"title":"Item:Q1773179","lastrevid":57537519,"modified":"2026-03-31T07:52:24Z","type":"item","id":"Q1773179","labels":{"en":{"language":"en","value":"The cd-index of Bruhat intervals."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161292"}},"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":"Q1773179$3C97914F-189F-4E32-9CB6-50B5F395A200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0377ac879868c9b655fdfa02bdee97ea7a978b0","datavalue":{"value":{"text":"The cd-index of Bruhat intervals.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773179$02D1611D-47DC-4448-AF7F-7817D3B28D45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f7b272ac0424409edf18ce35789501ce69a7eb2","datavalue":{"value":"1067.20050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$A0398FB7-AF41-404C-B3F9-12657D1DCC91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec9c56f0f3a81caf4c8681e6d270d8a29cc0139","datavalue":{"value":{"entity-type":"item","numeric-id":330660,"id":"Q330660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773179$DA3B4072-CCC3-49E0-ABE6-6C040844214A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773179$6CAFD80C-57CB-4490-998C-150A53E84DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-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":"Q1773179$C8BC3074-E812-49FB-A77E-F016F3AA82D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64cdd244c91824c6bf1da6b150e985972bc593c6","datavalue":{"value":"https://arxiv.org/abs/math/0310121","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773179$FB0FDF2C-6E10-4475-9ABD-CB8EC3B6F68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d22136775df35bca31b1a5fc470c63377cd3c538","datavalue":{"value":"https://eudml.org/doc/124884","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773179$67B97205-949F-481E-9ED1-546C04991AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b376b693ff2643f19f56f1bd10020928d8df93db","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r74.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773179$5F685574-0E3B-47D8-8A36-FD3671506567","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12176634f2cf13f07dcbe3f62b4cd876030f6e4d","datavalue":{"value":"Summary: We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are PL spheres as well a recursive formula for the cd-index of a Bruhat interval. This recursive formula is used to prove that the cd-indices of Bruhat intervals span the space of cd-polynomials.   The structural recursion leads to a conjecture that Bruhat spheres are ``smaller'' than polytopes. More precisely, we conjecture that if one fixes the lengths of \\(x\\) and \\(y\\), then the cd-index of a certain dual stacked polytope is a coefficientwise upper bound on the cd-indices of Bruhat intervals \\([x,y]\\). We show that this upper bound would be tight by constructing Bruhat intervals which are the face lattices of these dual stacked polytopes. As a weakening of a special case of the conjecture, we show that the flag h-vectors of lower Bruhat intervals are bounded above by the flag h-vectors of Boolean algebras (i.e. simplices).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$98A599DC-4066-4CA9-94C9-3107AF4C7FE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$273704A2-8464-466C-B715-A26E843CF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$3E3E1241-71CB-40EC-9BF0-D5BA52498E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$146DEB3F-A772-450E-8963-498F1244A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$07660744-88A0-411E-97F9-09B2B9146C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c2006fdeaf42198f4701ed610cae7ff6f18d18b","datavalue":{"value":"57Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$10FA7929-37AB-4E43-8A6D-56CAD21121F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f76169c22ec0e69a00451b623ecd8d3e87dfcfd","datavalue":{"value":"2161292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$E1A7DB1A-3375-4757-8B7A-790707D738CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b47998de73be342215adb095b299018f8b7b6150","datavalue":{"value":"flag enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$409A6439-76A4-4016-B915-A751210C461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$6B491CAA-2CE4-4B29-8CFD-901FFBE450E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb2d7eb1233c0a41ae41e2c2ef416121bc77d3b","datavalue":{"value":"Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$4EE0FD31-80F9-4593-9B69-970876FCD46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c1735a1a83d9aa012bde4aa9184ff360c38ebc","datavalue":{"value":"PL sphericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$A404F7A3-1F60-4B43-8F47-4ED78B68ECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd19b8d620925132ff9f4171334e9aa07bf7d3e","datavalue":{"value":"cd-indices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$1A38C1EE-3F7B-4263-922B-15CACE3223A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5601b727a569f5b4c8b281b6140ad636c73ca72","datavalue":{"value":"Bruhat intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$7C4F4D72-201E-4486-98B5-2EE175F64D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"601f8816a34c7cdfc7a46663eeb739c00214a1da","datavalue":{"value":"face lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773179$A7085AB3-BC08-45D1-9EA5-4426B77A7AF0","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":"Q1773179$7C77F164-20EE-4B29-A552-0814E7D81C90","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7591afc091c4534df43a58fbbc7ccdd12da42ac0","datavalue":{"value":"bafkreigad5rzexipbyqi2l7z6wr6id2vv66dc6ztixlnekko4rse6w7enm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773179$597F6EDE-97AA-4DD7-8841-AF387F2B41AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169aeeac051abfcf25c787c6861745ee60b1b887","datavalue":{"value":{"entity-type":"item","numeric-id":372824,"id":"Q372824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f54f22b32e7da8016cca678deca575e7405822","datavalue":{"value":{"amount":"+0.8278493285179138","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":"Q1773179$93975053-1BF8-4034-B5DB-E6CD927C4DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a4e1a7bf3880aa04cc64fb56a8e02e6531f4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1340940,"id":"Q1340940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063ce3a74aeaa92805d4136d4d9b9c92d12fefd8","datavalue":{"value":{"amount":"+0.8076209425926208","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":"Q1773179$4B8D62CE-1C64-49E6-94BA-189AE1F4EA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88db5502f9454be4a77d8b53130326f4772d46b","datavalue":{"value":{"entity-type":"item","numeric-id":3096701,"id":"Q3096701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa9bee2b9a05db6ac660c3104fce12b23bc2c56","datavalue":{"value":{"amount":"+0.7921133637428284","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":"Q1773179$32B1164A-6AC0-425A-8DDD-1FDA06C33EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901319a5dcabd419ee7ba801600ed4b42e01d44a","datavalue":{"value":{"entity-type":"item","numeric-id":491537,"id":"Q491537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0714510b48853315f60b0455d0a6e8f71abc1bc1","datavalue":{"value":{"amount":"+0.7844663858413696","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":"Q1773179$7BDF19CC-373A-4E79-9043-5FD1F1CE5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623e874cdbe7241755b4b826b139926ff0866ade","datavalue":{"value":{"entity-type":"item","numeric-id":1991425,"id":"Q1991425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1a8ed219b906d66fe9535ee25e09e58fc1531b","datavalue":{"value":{"amount":"+0.7805095911026001","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":"Q1773179$E54F41E5-C2BC-42D2-8FAB-69FD31676E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773179"}}}}}