{"entities":{"Q752830":{"pageid":754679,"ns":120,"title":"Item:Q752830","lastrevid":64113036,"modified":"2026-04-11T17:43:48Z","type":"item","id":"Q752830","labels":{"en":{"language":"en","value":"A combinatorial setting for questions in Kazhdan-Lusztig theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179606"}},"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":"Q752830$719E2C97-6B46-47F4-A505-71B65A440243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b01ceb701b9c116b88e8754b0acefd33af5ec91a","datavalue":{"value":{"text":"A combinatorial setting for questions in Kazhdan-Lusztig theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q752830$44166D23-B821-46B6-84BC-DC410573BF30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807a1afa6944a2b29bf4979ea2fd3c5630e2d41f","datavalue":{"value":"0716.17015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$0594C23A-9B23-4384-A519-3A45E4A81999","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e855a77ea493a6d97bb98ad448c889d462a4f7d4","datavalue":{"value":"10.1007/BF00181467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$F623E361-1CDF-4D14-BF7A-74E1431BFC4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77822ef684c945453b2288e5b28412f285133d26","datavalue":{"value":{"entity-type":"item","numeric-id":752829,"id":"Q752829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752830$AE2C79C6-C689-40D2-A4A9-CAFEFDC33A38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752830$068C9824-E424-40CE-AF07-AA2EEA191A5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q752830$858D4B85-837C-430D-A0AB-DA073D41DA25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf9e274f8ff0b0979078f5874930f3108afee78e","datavalue":{"value":"Combinatorial methods are developed around a given Coxeter group (W,S) which allow explicit structural information on the Kazhdan-Lusztig polynomials \\(P_{x,y}\\), x,y\\(\\in W\\). For a fixed reduced expression \\(y=s_ 1s_ 2s_ 3...s_ k\\) in W the author associates with the sequence \\(s=(s_ 1,...,s_ k)\\) a set \\({\\mathcal S}\\) of subexpressions \\(\\sigma =(\\sigma_ 0,\\sigma_ 1,...,\\sigma_ k)\\) with \\(\\sigma_ 0=id\\) and \\(\\sigma_ j\\in \\{\\sigma_{j-1},\\sigma_{j-1}s_ j\\}\\), \\(j=1,...,k\\) and writes \\(\\pi (\\sigma)=\\sigma_ k\\). The defect d(\\(\\sigma\\)) of \\(\\sigma\\) is the number of indices j with \\(\\sigma_{j-1}s_ j<\\sigma_{j-1}\\). Recall that the Hecke algebra of (W,S) is the free \\({\\mathbb{Z}}[q^{1/2},q^{-1/2}]\\)-module \\({\\mathcal H}\\) spanned by \\(T_ w\\), \\(w\\in W\\) such that  \\[  T_ wT_ s=T_{ws},\\quad if\\quad \\ell (ws)>\\ell (w),\\text{ and } =qT_{ws}+(q-1)T_ w\\quad otherwise.  \\]  Each \\(T_ w\\) is invertible. On \\({\\mathcal H}\\) there is an involution \\({}^-\\) defined by \\(q^{1/2}\\mapsto q^{-1/2}\\), \\(T_ w\\mapsto (T_{w^{-1}})^{-1}\\). There are other bases \\(C_ w\\) and \\(C_ w'\\) of \\({\\mathcal H}\\) which are used in the discourse. The author succeeds in giving a description of the algebra \\({\\mathcal H}^ 0\\) of \\({}^-\\)-fixed points in terms of generators \\(\\{C_ s|\\) \\(s\\in S\\}\\) and relations between them. For a subset \\({\\mathcal L}\\) of \\({\\mathcal S}\\) he defines elements \\(P_ x({\\mathcal L})=\\sum_{\\sigma \\in {\\mathcal L},\\pi (\\sigma)=x}q^{d(\\sigma)}\\) and \\(h({\\mathcal L})=q^{-\\ell (y)/2}\\sum_{\\sigma \\in {\\mathcal L}}q^{d(\\sigma)}T_{\\pi (s)}=q^{-\\ell (y)/2}\\sum_{x<y}P_ x({\\mathcal L})T_ x.\\) He determines which of these are in \\({\\mathcal H}^ 0\\). A subset \\({\\mathcal E}\\) is admissible if it contains id, \\(s,s_ 1s_ 2,...,s_ 1s_ 2...s_ k\\), is invariant under \\((\\sigma_ 0,...,\\sigma_ k)\\mapsto (\\sigma_ 0,...,\\sigma_{k-1},\\sigma_{k-1}s_ k)\\), and satisfies h(\\({\\mathcal E})\\in {\\mathcal H}^ 0\\). The author calls a \\(y\\in W\\) good if for any minimal admissible set \\({\\mathcal E}_{\\min}\\) we have h(\\({\\mathcal E}_{\\min})=C_ y'\\). If (W,S) is the Weyl group of a Kac-Moody Lie algebra then every element of W is good. (Perhaps this holds for all Coxeter groups!)    The authors gives an algorithm for the computation of the Kazhdan-Lusztig polynomials \\(P_{x,y}\\) for \\(x\\leq y\\) and y good. Furthermore, he proves the following theorem: If the coefficients of the Kazhdan-Lusztig polynomial \\(P_{x,z}\\) are nonnegative for all \\(x\\leq z\\leq y\\) then y is good and \\(P_{x,y}=P_ x({\\mathcal E}_{\\min})\\) where \\({\\mathcal E}_{\\min}\\) is any admissible set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q752830$C38F80CD-B89E-4A57-9BA5-D4086A4C42DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4491b62c8458e495b6eda74e8c6dd751db90c08","datavalue":{"value":"17B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$9B96EA87-7355-469D-8F1E-A4EAEBDEBD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f163593e5c6aad535c85bcdcfda88a86cd8cf9e","datavalue":{"value":"17B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$1C82DDA0-D217-4417-AA5A-97906B59448A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e50ac497b39c0884724632c11d2ac20ae9ae239","datavalue":{"value":"17B67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$173F9E90-A841-49E7-8828-4905F9DA51CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5476b296ff705bf744a6dd2bffe7489190353eb9","datavalue":{"value":"20G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$045036E3-70E8-496D-A58B-051E2934826A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$F4209C7C-600C-403F-8A52-3C741F489D19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb0f68f52f2ed6bba255705cbcd056c40a7d7075","datavalue":{"value":"4179606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752830$1E80C2B3-E3DC-4984-BE86-423307D65C7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q752830$4DD919A3-42B8-4776-83C7-99215DF76CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4cc21015d7ca128ec5c1351418b4bbe4ba33ee","datavalue":{"value":"Kazhdan-Lusztig polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q752830$98049DC9-1209-4D3D-8D7D-E13C0C3E9F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e7df15f3f0194128d3b2440d347a2631d90ad2","datavalue":{"value":"Kac-Moody Lie algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q752830$A9328BD0-8D98-40F5-85E1-8BBF1730D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q752830$4C521373-5A59-42D9-8CA0-1AC45A6D84BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17ae5f342de87580aa61d1b6acefb14fd1a8e3b2","datavalue":{"value":{"entity-type":"item","numeric-id":581558,"id":"Q581558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752830$84F05A40-71C3-495B-91A7-69514B7D9ACE","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":"Q752830$C3063A94-83DA-404F-A2BB-4F5A0DE72B62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d89dc06597c338d3b0b9e1afba3315873b9a821","datavalue":{"value":{"entity-type":"item","numeric-id":1950627,"id":"Q1950627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0239b3d4e578efdb2038bd06092872f489430a","datavalue":{"value":{"amount":"+0.9084054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$5BF80273-AA8A-4A6B-8C80-E67B5FC0247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca739b2a26cb3a0f57e723256abdb78fe2f8649","datavalue":{"value":{"entity-type":"item","numeric-id":855830,"id":"Q855830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106b93850eac226270374c2094b3776fa689650d","datavalue":{"value":{"amount":"+0.89685154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$CF3ACD4D-06AB-4DC9-8785-A00A957E2A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c89af9890c7cde9d98d022451de06f2fe26d3d","datavalue":{"value":{"entity-type":"item","numeric-id":5872646,"id":"Q5872646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2f60ae622027710c6b44b33327584822652643","datavalue":{"value":{"amount":"+0.8933138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$7CCD637E-B14F-4A29-ABDB-B2C79DAF48B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf7330d40c39118f866c7ef8c3755e1f13d6b76","datavalue":{"value":{"entity-type":"item","numeric-id":5865533,"id":"Q5865533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da62c8ba5da5ed0d28999cc231e4e6dc429cedee","datavalue":{"value":{"amount":"+0.8906258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$C84EB834-9696-4BB1-8EDB-2D61165DF5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71560accdd9980290064588b308020918f63b45c","datavalue":{"value":{"entity-type":"item","numeric-id":2472345,"id":"Q2472345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9bfc3f9a745d77d839def010f68d05e5482e92","datavalue":{"value":{"amount":"+0.88908625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$26631B2D-635F-4D99-9F8A-149EBD2C8C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bb5d93ac657671d368c96a7aac5e0b8ef95499","datavalue":{"value":{"entity-type":"item","numeric-id":4382847,"id":"Q4382847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056661b465f4b89180a360a96c7e94712e9b3d1d","datavalue":{"value":{"amount":"+0.88897103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$649C061A-F9D1-452F-A1CF-94331FA48A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e039a432fd25ee2ba916527439df84c3cb09fc1e","datavalue":{"value":{"entity-type":"item","numeric-id":1584466,"id":"Q1584466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f21c856e3cb28968d89a9fede83bb9184ff7a99","datavalue":{"value":{"amount":"+0.88744515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$7ED0D21D-B18F-40C2-901E-6AFFCCE069F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66d7368f420e49a751023849746bb9bab5e2a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4382845,"id":"Q4382845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86b2e06eb71d040fd0baef44f4424e592222905","datavalue":{"value":{"amount":"+0.88455063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$3300D1B1-55B0-4C13-AC64-2ED75A79F9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b24a7e9cfb1cc804c0ccf8528c1a37214b1e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":4461177,"id":"Q4461177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210e098bfcb530a8bc99cd06e895f85a30675af3","datavalue":{"value":{"amount":"+0.88238233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$07BB62D2-6935-4382-BCDB-284B6AF45C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c8e7a759c2b4e9cbfb43abfd54abf400ce46ac","datavalue":{"value":{"entity-type":"item","numeric-id":5117145,"id":"Q5117145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cea2cb461c77af10deca4ad6a46f87489c4b89","datavalue":{"value":{"amount":"+0.881816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q752830$7FF59E32-8EA4-43A3-AD4E-2479543A8855","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial setting for questions in Kazhdan-Lusztig theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_setting_for_questions_in_Kazhdan-Lusztig_theory"}}}}}