{"entities":{"Q5946749":{"pageid":8123551,"ns":120,"title":"Item:Q5946749","lastrevid":41966755,"modified":"2025-05-19T20:18:30Z","type":"item","id":"Q5946749","labels":{"en":{"language":"en","value":"A combinatorial derivation of the Poincar\u00e9 polynomials of the finite irreducible Coxeter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659496"}},"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":"Q5946749$FE725BA1-040B-4749-B3F6-A02E1DF6BA70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e57cb3ad88589fcfa19d64220b39fa5dc07797d","datavalue":{"value":{"text":"A combinatorial derivation of the Poincar\u00e9 polynomials of the finite irreducible Coxeter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946749$17EC0C44-9577-4D39-9292-64E74358D888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2579e7869b3c3f0f3a5264e64bc976dced05d1e8","datavalue":{"value":"1009.20043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$B2F2CC03-60C7-4A0C-8B1F-9AFCB7728078","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeda9650b71e081f9e4a7a4622cf5b44a715aecf","datavalue":{"value":"10.1016/S0012-365X(00)00375-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$669E559B-C63E-4227-A12F-5C904347D52B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe9e968569ac721dac8e302ba3599d469a0183a","datavalue":{"value":{"entity-type":"item","numeric-id":172373,"id":"Q172373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946749$36ACFEF3-BFEF-499A-98AF-8EC335533C46","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":"Q5946749$F052FB0E-4BDA-40E0-9BC2-6993032F5FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f81d54cbccd73f5db006ac310aa1345288030cf","datavalue":{"value":{"time":"+2003-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946749$EE8EF36D-F5FE-4D37-A7C9-FD33F1D6847A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4dba1dae8fd79ddeb259e5a8caae10ed04002f8","datavalue":{"value":{"entity-type":"item","numeric-id":586114,"id":"Q586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946749$F597884F-7A6B-472C-B694-A30E365D1406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$7E3C86A7-EAEA-4B1E-A401-F7C724B49238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$A0D66B07-25A2-419F-B158-2E92C2C8F8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$1B1DFAFC-0A8F-4014-8B27-1EF3B6ADB36F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57fc0d47d5584832859520252c2429a6971e8ec4","datavalue":{"value":"1659496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$5061798F-0F1C-4F10-A976-5D2B9EEE9687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e93324d975b3fc354a7776b237d56e79e0e302","datavalue":{"value":"finite irreducible Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$C16F43A4-46C9-4C94-AD27-47345E5903A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30605a73c0dbde77c293277dff85026716f89e8","datavalue":{"value":"weak Bruhat orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$1C9AAB4D-57AC-4303-BCF2-868914AD477F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"259168352d40330a42868d5fa98d832ee6cfb6c0","datavalue":{"value":"Poincar\u00e9 polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$0CD35FE0-DFBA-4DE4-A368-FA534B9CD0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650b3cd72da3455ac62b37cf3a668658d468e0a3","datavalue":{"value":"reduced words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$44C3D9D6-BD2B-4D8D-BED2-B5AF7F69AF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ecca2265d3906b9487ee7005c1eb9d85f4d6a4","datavalue":{"value":"parabolic subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$6757CC00-DD70-4F85-9827-2E3FBB9712FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2c5fbeca48be674ac30798d98d22f63f2d3c86","datavalue":{"value":"coset representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$42AD3CE7-4AF3-4E3F-A582-7B28B5AABB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd75300b473c8408fc13981f3e8ef27c61c5ec60","datavalue":{"value":"labeled Hasse diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$EEB1A3E5-8009-4C0A-8952-ED7C56289925","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":"Q5946749$5929F0C1-70A5-48E4-8665-C6FE1A14C7D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"161d03417f72ea29673fa8921d5fff0a23e460c2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00375-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946749$6D92C098-57F8-4FBE-9EAA-066318A9E17A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9020d266d905077f337f634ee2d0949ed47d25ed","datavalue":{"value":"W2136359145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946749$FFC1B7FD-4C65-4D68-B503-4A647E2A5682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1cf00b0d1029674c2698f030d9880e43d33132","datavalue":{"value":{"entity-type":"item","numeric-id":4320804,"id":"Q4320804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f4478e24d3e74f5cbbb81c86555ca589993b85","datavalue":{"value":{"amount":"+0.92175305","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":"Q5946749$5E0AD7B3-EE95-466F-962A-3A6BD3C7C9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f8fe38d4f73c0e6e01997febec384d3d0d38cd","datavalue":{"value":{"entity-type":"item","numeric-id":1801790,"id":"Q1801790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e131403ac2c27a9864e79bbe1972132ec81a3aea","datavalue":{"value":{"amount":"+0.8965986","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":"Q5946749$110D5F68-014B-4D4E-A71B-E092DAD977D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147153ca11cdbc7a0811ad18b4f3950bcba1b873","datavalue":{"value":{"entity-type":"item","numeric-id":5064906,"id":"Q5064906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacd267e69938d62ce61c7ca0da072a301c3c1be","datavalue":{"value":{"amount":"+0.8948081","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":"Q5946749$7B3965E0-3153-4F50-AC88-10402A51C85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcccc408a396290d05754ed74b3f70a59e87dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3505769,"id":"Q3505769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8521e8a6decfa9265a4c502452591bf00aa78c2e","datavalue":{"value":{"amount":"+0.8934511","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":"Q5946749$D6458D74-8983-4266-B9EC-ED5774EA3B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54eb76ca0cfbff26247b768f1540cdac84d6bd76","datavalue":{"value":{"entity-type":"item","numeric-id":3023369,"id":"Q3023369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb39595e4faee2b96765583278407d9343c49ab","datavalue":{"value":{"amount":"+0.8923533","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":"Q5946749$800F84BA-95BB-48EF-8FBD-9CC2C89C265C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82c9f4ed18393d17bfd997089d463732b9ccb28","datavalue":{"value":{"entity-type":"item","numeric-id":3739351,"id":"Q3739351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388365a9edd6a8d7b4ed75b27597f348f41611c3","datavalue":{"value":{"amount":"+0.889463","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":"Q5946749$4D0166DA-7D45-40D7-9270-A741C0657BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c2b92d8ed963d6fbeece5b97efb3fb58292747","datavalue":{"value":{"entity-type":"item","numeric-id":1386529,"id":"Q1386529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128cb362a7305233dbaaacd566d57aecbdac5f5d","datavalue":{"value":{"amount":"+0.8887534","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":"Q5946749$96010703-BD68-4C8D-862D-344EB3432FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a840dbea5511f965b02c743bd37157124e968b","datavalue":{"value":{"entity-type":"item","numeric-id":2471477,"id":"Q2471477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b3fe2adfbfab957fc24226f4f0cb40d5bbd4a2","datavalue":{"value":{"amount":"+0.88864535","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":"Q5946749$50266D1C-029E-4E18-BC00-CF6FCEB2A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1ce83448ddb5cd86b90690b9775f0240a7e08b","datavalue":{"value":{"entity-type":"item","numeric-id":1337613,"id":"Q1337613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80091a21f9714bb464f98f5a99ad96bc8f0b77ac","datavalue":{"value":{"amount":"+0.887254","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":"Q5946749$AE0A3807-F61F-4AEA-90C1-37CE95267081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb3b7fecfaf0798678f8ac65a2c0bf83114e050","datavalue":{"value":{"entity-type":"item","numeric-id":3972288,"id":"Q3972288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f069977fbf5a00515570ed9773d770a8230f292b","datavalue":{"value":{"amount":"+0.88715285","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":"Q5946749$801FE0CB-6CA5-4014-9E71-B757099767F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d5f4f050d848d64545ef7424aab0bfed4959115","datavalue":{"value":"Given a Coxeter system \\((W,S)\\) and a parabolic subgroup \\(W_I\\) for \\(I\\subset S\\), the set of minimal right coset representatives is defined as \\(V^I:=\\{w\\in W\\mid l(sw)>l(w)\\) for all \\(s\\in I\\}\\). The right weak Bruhat order `\\(\\leq\\)' on \\((W,S)\\) is defined as the transitive closure of the following covering relation: \\(w\\prec w':\\Leftrightarrow\\exists s\\in S:w'=ws\\) and \\(l(w')=l(w)+1\\). The right order on \\(W\\) can be visualized using Hasse diagrams: the elements of \\(W^{[N]}\\) are depicted as points of level \\(N\\), where \\(W^{[N]}:=\\{w\\in W\\mid l(w)=N\\}\\), the root of level 0 is the identity \\(\\mathbf 1\\), with edges drawn according to the covering relation. If one in addition labels the edges with their respective generators \\(s\\), then one has a labeled Hasse diagram (LHD).NEWLINENEWLINENEWLINEThe author proves the following Theorem. For every \\(w\\in W\\) and \\(I\\subset S\\) there exists a unique \\(u\\in W_I\\) and a unique \\(v\\in V^I\\), such that \\(w=uv\\); in other words: \\(W\\) is the disjoint union of the sets \\(uV^I\\). But more can be said: for every \\(I\\subset S\\) the \\(\\text{LHD}(W)\\) can be partitioned into convex parts in the right weak Bruhat order, such that all parts are of the same form \\(\\text{LHD}(V^I)\\) and every \\(u\\in W_I\\) occurs exactly once as the bottom element of one of these parts. Applying the theorem the author derives the Poincar\u00e9 polynomials of the finite irreducible Coxeter groups by an elementary combinatorial method avoiding the use of Lie theory and invariant theory. The author also describes non-recursive methods for the computation of ``standard reduced words'' for (signed) permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946749$4923E026-F44B-440A-B094-0EE740227278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946749"}}}}}