{"entities":{"Q1893956":{"pageid":1904698,"ns":120,"title":"Item:Q1893956","lastrevid":71090577,"modified":"2026-04-13T19:25:12Z","type":"item","id":"Q1893956","labels":{"en":{"language":"en","value":"Polygon posets and the weak order of Coxeter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773836"}},"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":"Q1893956$DA90AEBC-9967-471C-9762-352B1BC13AB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa77e8b3ff8aa1f8571758b3b3332e9f483e9a7d","datavalue":{"value":{"text":"Polygon posets and the weak order of Coxeter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893956$657F9106-39B3-41EA-AE3B-B5654FB9ACE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5734f33a363e36e7a08bbb9c8b3e9c43bfc93da4","datavalue":{"value":"0835.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$A8132505-C22E-4AFF-8669-B73E61C934F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8cc820165fd0005dba027572bbc8e13072e8427","datavalue":{"value":"10.1023/A:1022428111696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$C8F69B05-3FBF-48F1-9F89-981A122AB715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbad5414046f0cb7e893bc2dc92c21e291dc9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":232264,"id":"Q232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$7829A3CB-7D3E-4B96-A3EE-82819CCF9933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$42DB6D6B-96A2-4598-9936-6AC6B699565F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893956$1FBACE21-FB78-4FDD-A29A-3B7911B467FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"295c0f99ed6a8d6345bce639718abc64b5ac4a3b","datavalue":{"value":"A Coxeter group \\((W,S)\\) is a group \\(W\\) together with a distinguished set \\(S\\) of involutory generators and relations \\((s,t)^{m(s,t)} = e\\) \\((e\\) the identity of \\(W)\\), where \\(m(s,t) \\geq 2\\) for all \\(s,t \\in S\\) and if \\(st\\) has an infinite order in \\(W\\) then \\(m (s,t) = \\infty\\).   A polygon poset, associated to a Coxeter group \\((W,S)\\), is a poset \\(P\\) with a least element 0 and an \\(S\\)-labelling of the edges of the Hasse diagram satisfying:   (a) No two edges incident to the same element of \\(P\\) have the same label.   (b) If there are two edges going upwards (or downwards) from \\(p \\in P\\) labelled by \\(x\\) and \\(y\\), then they are the first edges of two upward (or downward respectively) paths from \\(p\\) of length \\(m(x,y)\\) labelled alternatively by \\(x\\) and \\(y\\). If \\(m(x,y) < \\infty\\), then these paths end in the same element, otherwise this case never occurs.   (c) If there is an upward path of length \\(m(x,y) < \\infty\\) from \\(p \\in P\\) alternatingly labelled by \\(x\\) and \\(y\\) and beginning with \\(x\\), then there is also another one beginning with \\(y\\).   It is shown that the weak order on a Coxeter group \\((W,S)\\) is a polygon poset. Further every polygon poset is isomorphic to a join ideal in the weak order; moreover if \\(m(x,y) < \\infty\\) for every \\(x,\\;y\\) then also the converse is true. The class of polygon posets contains the class of generalized quotients and is contained in the class of alternative generalized quotients. A method of constructing examples of polygon posets allows to answer negatively some questions of Bj\u00f6rner and Wachs about properties of alternative generalized quotients. For definitions of generalized quotients and alternative generalized quotients see: ``Generalized quotients in Coxeter groups'' by \\textit{A. Bj\u00f6rner} and \\textit{M. L. Wachs} [Trans. Am. Math. Soc. 308, 1-37 (1988; Zbl 0659.05007)].   Finally, it is shown that every finite polygon poset can be realized as a position poset of a numbers game, and this is not true for infinite polygon posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$8BD17ADD-44DB-45D6-81C5-BBAB7436C773","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$C068D030-D21F-4CF6-82C0-85A768A22C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$8303E7D7-5714-4D93-A071-447793A0E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e7be0cfcacd32464742957e3e818847a694f77f","datavalue":{"value":"06F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$F700E918-D9BA-40A1-95D7-4598C6BF8A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$F0D94ACC-7416-47DE-B9F9-D702A4462B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$F0CA31DD-FD90-4450-8B64-5ED0A1D896C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db47b6fd03748e4366eb8ee46fcd9369bcfca85e","datavalue":{"value":"773836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$90EB541F-31F5-481E-9853-C3180393DCE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0a2871cccccdb1e4cdaa107133c342f2b6ccc2","datavalue":{"value":"generalized quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$57088AF4-AC21-49AC-A2BF-C053BBD69A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cdcccdfcc6b313ffd420e82d594cc27db4468d","datavalue":{"value":"finite state automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$16A43E42-2F52-481C-BC2C-1AF975DCB51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$9F0BF40D-F0DB-4A8C-B56F-4BE98029049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e923e37e609138a5eb5ebfd78b6292e02681b5","datavalue":{"value":"polygon poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$8D5B5451-9454-4A6A-9EA3-A91CF1FFF3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b523228970873fcb2e73ce6f2382ed2b634458","datavalue":{"value":"weak order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$49A85977-2C7A-4B18-BF1A-7951D88B07A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdaab918d3a4b2535513a1d5eaedc927888b9268","datavalue":{"value":"join ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893956$D06709EF-2966-4D70-8066-A079A115EF99","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5160355622f16f7db3af37439dc82dfda87a355a","datavalue":{"value":{"entity-type":"item","numeric-id":535117,"id":"Q535117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$D36C234B-CB1C-475B-A3F5-3FECF78CDD92","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":"Q1893956$248233B7-F621-4477-B94E-C03DD5FFE041","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44244580d915d34c9b429b1719b78a00fdee74a","datavalue":{"value":{"entity-type":"item","numeric-id":3724546,"id":"Q3724546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$FC1E9FE9-E56E-41F2-8DA6-CAB895115376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f1aa96e0b673dfd23681d1b3b38d1a2b23568e","datavalue":{"value":{"entity-type":"item","numeric-id":3808098,"id":"Q3808098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$CAF24F31-E828-4491-856B-6D9982D94971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc1c57e156386d898b655976f55f37addc49837","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$D662FF88-3612-4309-B51F-E092C7B15DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f90ef4258b6ff673085fd818e971aaf07abd7a","datavalue":{"value":{"entity-type":"item","numeric-id":5580319,"id":"Q5580319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$9653E877-E4AA-4A36-8EC1-0BF9F8744D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9833dc9e8d1bbf38da64998eea083eeccee2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1318105,"id":"Q1318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$5A5DAB82-E161-45A5-A528-93DBED817873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4a21518f87fdcd8fdd3e18d185bdf3a1b083ec","datavalue":{"value":{"entity-type":"item","numeric-id":1814109,"id":"Q1814109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$4C320931-2C84-4142-940E-056AF767D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6332def3b74a7e971101715a34c1ae5350b8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1185056,"id":"Q1185056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$53C02B1E-096D-4745-AB6D-BE5C8D34E5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f90c85a650116817e697322822f40dda41754a","datavalue":{"value":{"entity-type":"item","numeric-id":1893985,"id":"Q1893985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$2EC3074D-C8B6-4BDF-8DF9-EA3801BA1E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab66808d252c6e9069c85354be2a69d16dfade4","datavalue":{"value":{"entity-type":"item","numeric-id":1812833,"id":"Q1812833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893956$9FDD8601-B56B-4F1D-B8FB-DF6EB6346C2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6ba023b9c8edb5df6c2582cd930428f8b6a6e8e","datavalue":{"value":"https://doi.org/10.1023/a:1022428111696","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893956$A45B71CC-1D21-4979-9FE2-1B79D3FB3B8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8a7d7db3391a49c4e2a66b1188ff28b1814af93","datavalue":{"value":"W1524101815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893956$08A826E0-DD55-4B81-8DCD-BA9C4F691032","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c016eb23eeb6362558e1afb4c7f16c77ee44e808","datavalue":{"value":{"entity-type":"item","numeric-id":3808098,"id":"Q3808098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd28957d3733cd70f3b1d63c1c335b3164f5068e","datavalue":{"value":{"amount":"+0.7796696424484253","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":"Q1893956$EACA1C05-5C1D-4D9B-A5A8-237887B155D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959fd597d37a1b35d33ecfdb02046f1b611792c3","datavalue":{"value":{"entity-type":"item","numeric-id":5110968,"id":"Q5110968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fe485bd6b674925e458d1f82dfe1603789c2bf","datavalue":{"value":{"amount":"+0.7715991139411926","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":"Q1893956$888EC863-F7C0-43C6-ABC9-DFE1162C8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3aeeed80e7b79a7fa61b9714b943b3737d31f25","datavalue":{"value":{"entity-type":"item","numeric-id":1395820,"id":"Q1395820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57b2615afcc10881105e87316536dfd906a0020","datavalue":{"value":{"amount":"+0.7650967836380005","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":"Q1893956$DE523D1C-4720-4927-8F9E-4FC7EB17931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63db00c790a51df6ccf663658491bf08eda2d4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2573722,"id":"Q2573722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba7bf851ef092e33da6b5a820d777f438974f04","datavalue":{"value":{"amount":"+0.7650966048240662","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":"Q1893956$0C4ED8DA-7F2E-4E1B-A7AF-B874E048E623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b301c320d673017a634c17970b2f3ceb75404d44","datavalue":{"value":{"entity-type":"item","numeric-id":2892197,"id":"Q2892197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4882b11063937ef8803d2d35facd92f74a1f67","datavalue":{"value":{"amount":"+0.7606393098831177","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":"Q1893956$521C8861-E676-4623-B8AA-1C6E19A91710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polygon posets and the weak order of Coxeter groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polygon_posets_and_the_weak_order_of_Coxeter_groups"}}}}}