{"entities":{"Q1400787":{"pageid":1411527,"ns":120,"title":"Item:Q1400787","lastrevid":68776866,"modified":"2026-04-13T01:59:28Z","type":"item","id":"Q1400787","labels":{"en":{"language":"en","value":"Freely braided elements in Coxeter groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964609"}},"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":"Q1400787$38C0D9A5-D954-420A-896A-5AAB76361922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6710defc92d243181fa3cd1f4eb99e949e2dae78","datavalue":{"value":{"text":"Freely braided elements in Coxeter groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400787$BD61B5E1-C9CD-466C-8B23-78D11A8E6D17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c647867ba1ebb7c0f210272f27ad276714a786f","datavalue":{"value":"1052.20028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$C4121119-1A2A-4859-90EA-42690A1F17EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400787$2D344F4A-059F-4A10-93E7-9FAAC1C3C654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90394bbeb1ea3968d36fa206d7d0e9e1a53b43d3","datavalue":{"value":{"time":"+2003-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400787$C5C5E3C7-75A3-456A-B352-06EB7F6FE4EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5e32c46d2a926d1adffa440a768283a29fd7cd9","datavalue":{"value":"https://arxiv.org/abs/math/0301104","type":"string"},"datatype":"url"},"type":"statement","id":"Q1400787$54B21258-4FF6-422F-8847-947FBCEC57BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ca2bad01aa15792368876b660a30764bdbe385b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.236.6878","type":"string"},"datatype":"url"},"type":"statement","id":"Q1400787$799794D6-02C9-4114-AC4C-7C3281BDC08F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4755a270b5e6d8fa15cfce8e1972b4b3a18e014f","datavalue":{"value":"Let \\((W,S)\\) be a Coxeter group of some simply-laced type. Let \\(\\Phi\\) be the root system of \\((W,S)\\) and \\(\\Phi^+\\) and \\(\\Phi^-\\) the positive and negative roots, respectively. For \\(w\\in W\\), let \\(\\Phi(w)=\\Phi^+\\cap w^{-1}\\Phi^-\\) be the `inversion set' of \\(w\\). Every reduced expression of \\(w\\) defines a `root sequence' for \\(w\\). Any subset of \\(\\Phi(w)\\) of the form \\(\\{\\alpha,\\alpha+\\beta,\\beta\\}\\) will be called an `inversion triple' of \\(w\\). An inversion triple \\(T\\) is called `contractible' if there is a root sequence for \\(w\\) in which the elements of \\(T\\) appear consecutively. If the contractible inversion triples of \\(w\\) are pairwise disjoint, then \\(w\\) is said to be `freely braided'.   The Coxeter matrix associated with \\((W,S)\\) has entries \\(m(s,t)\\), where \\(s,t\\in S\\). Here \\(m(s,t)=1,2\\), or \\(3\\) since \\((W,S)\\) is of a simply-laced type. Let \\(S^*\\) be the free monoid generated by \\(S\\). The authors introduce braid relations on \\(S^*\\) which are called short if \\(m(s,t)=2\\) and long if \\(m(s,t)=3\\). They use the term `commutation class' to refer to any equivalence class arising from the equivalence relation on \\(S^*\\) generated by the short braid relations. The authors show that every \\(w\\in W\\) has at most \\(2^{N(w)}\\) commutation classes, where \\(N(w)\\) denotes the number of contractible inversion triples of \\(w\\); also, if \\(w\\) is freely braided, then \\(w\\) has precisely \\(2^{N(w)}\\) commutation classes of root sequences. They define a commutation graph \\(G(W)\\) for \\(w\\in W\\) and they show that this graph is bipartite. If \\((W,S)\\) is of type \\(A\\), then they obtain more detailed results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$3D5A36AF-51DC-440A-A35E-514E2E83F1E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400787$A2CC6CED-88F4-42DC-9682-B4B3439688DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$132DCE5D-9BA4-4C0D-9AAF-9CB7580B181C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$0C3B5600-E5C7-4D3D-9E3D-35761FD29193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$74CC44AB-1F8F-449B-AC38-0A8F1BF4EF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$54B1A381-1357-4DB3-9E49-3D2D52F60E11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f8d21a0544b87e4141cc4f6b6e5156e31f53e2","datavalue":{"value":"1964609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$F468843F-76E8-4170-9398-CE9DEC4A5E8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d24692c3c294ada31cc821e8247a66b1d0f1b0a1","datavalue":{"value":"braid relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$5800A20B-EA01-47D9-9A20-CF3C186303F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f893cdf4e900574c4fa23bc035983a133df4ae2c","datavalue":{"value":"commutation classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$AB7C8F3E-D3C2-4157-AF11-0946A4839F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f856ef4e83b631558d8175e371210143e9bffe5","datavalue":{"value":"simply laced Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$BD7FBE72-5413-4FE5-8DD2-36A8BDEABCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a7a0a09c6d34b49910aa422ce755cd831ef98b4","datavalue":{"value":"root sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$E78E6E15-6B79-4758-ACED-C53EDA9EB295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a81cdf753a88fa2deb2875214c32bbf4567496e","datavalue":{"value":"root systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$0237190D-5E9C-471A-B910-9E9C863FB9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3761a2f172f59f17ca13131098a6e300876907af","datavalue":{"value":"commutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400787$6048B2C0-C5F9-4E9E-9D48-9879BE70332C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72c58087b5b3325e14f0fc08ffb73ecd52f9d7c","datavalue":{"value":{"entity-type":"item","numeric-id":204778,"id":"Q204778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400787$D6078A8C-BA81-4CB4-863D-8F4026E8AD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df1a7b6febef1afb5ab50b2795e32e5addd90c88","datavalue":{"value":{"entity-type":"item","numeric-id":161560,"id":"Q161560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400787$6454FEEB-0A69-4E56-BA49-8E60A4B3879E","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":"Q1400787$2810596B-B212-491C-ABD4-0D1B15E11569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c2a26db0aaaf6cd44c97eaf4ed6062f74d2ccd8","datavalue":{"value":"W2507601813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$9873C5ED-6F4B-467F-9024-6C0B3CB77B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17b3a89bd1d7f0e2fdfee8e374455469bd770f7e","datavalue":{"value":"10.1007/S000260200008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400787$C7E68BD0-1BD6-4A20-8B62-3937F8ADE30F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3d4e04acfc740adc283a7afdc191172b10012a","datavalue":{"value":{"entity-type":"item","numeric-id":1883391,"id":"Q1883391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26e5066d7f01300aa9ad553256c951fbbca5881","datavalue":{"value":{"amount":"+0.958397090435028","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":"Q1400787$0842ECC9-50F9-4160-B1DE-5AA9C1AABCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60a716fa864593a5dc2888fe887bf734ab08a38","datavalue":{"value":{"entity-type":"item","numeric-id":3127253,"id":"Q3127253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3afce5df9df215a42cf54441784b8581238c745","datavalue":{"value":{"amount":"+0.903977870941162","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":"Q1400787$21A01C91-8DDF-40F4-A66F-48C1641D8173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173a8389fea567c27309573bab3518b2b158d46e","datavalue":{"value":{"entity-type":"item","numeric-id":5490086,"id":"Q5490086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed16c526e685116ffd34087bdacf27660eb483be","datavalue":{"value":{"amount":"+0.8063904047012329","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":"Q1400787$35D6F976-EB0B-4486-999F-5E29AD318F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4c944b63555634370b4999997af852caddcd89","datavalue":{"value":{"entity-type":"item","numeric-id":1815596,"id":"Q1815596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2405e59ce852b60be995d661d9d7baf9fcc7860","datavalue":{"value":{"amount":"+0.7837206721305847","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":"Q1400787$0FD67E91-D9C3-4003-B51A-98B41F7D6726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872da099797faf27242c278c2b47adac26075cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4667618,"id":"Q4667618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab81340d1675ccc5e9c8b852bd7ce2e85efec49","datavalue":{"value":{"amount":"+0.7796663641929626","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":"Q1400787$BA303613-AA64-4D35-B42B-0D0594FBD025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Freely braided elements in Coxeter groups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Freely_braided_elements_in_Coxeter_groups."}}}}}