{"entities":{"Q1386529":{"pageid":1397269,"ns":120,"title":"Item:Q1386529","lastrevid":68835789,"modified":"2026-04-13T02:23:41Z","type":"item","id":"Q1386529","labels":{"en":{"language":"en","value":"The enumeration of fully commutative elements of Coxeter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154682"}},"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":"Q1386529$AFDEB1E5-8859-4D1A-9D6A-C0A3B33D0DF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18e9a39a6356f72fabbe23b60eac96e618898c56","datavalue":{"value":{"text":"The enumeration of fully commutative elements of Coxeter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386529$40853AB2-BCB7-4AC4-B939-95DF67DC9E32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9192e099c0265cf7060e4707e875b5fee57cd008","datavalue":{"value":"0897.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$030508A7-962D-4B3A-AA59-BFA12CBE99AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ccc600970f059b85c6c48cc6ce1d6539fc72bdd","datavalue":{"value":"10.1023/A:1008623323374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$396AD8E6-6E63-4616-83E1-274D8A4F8E17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05431e27201b5ec6d871a02d7d8ff27d3399342","datavalue":{"value":{"entity-type":"item","numeric-id":194347,"id":"Q194347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$9323C9F3-6866-4A30-96D5-716F4AFD87E2","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":"Q1386529$821A0CA2-D264-4EF2-9B7C-076832EE88C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb034be82416267a668ede76bfbcf6b53991b92e","datavalue":{"value":{"time":"+1998-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386529$BE4CFE42-7DE6-4E9D-AA47-1CC41E355AA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a115e63498dc0a7b0f986f4630d2ed25980168f9","datavalue":{"value":"An element \\(w\\) of a Coxeter group is said to be fully commutative, if any reduced word for \\(w\\) can be obtained from any other via the interchange of commuting generators. For example, in the symmetric group of degree \\(n\\), the fully commutative elements are the \\(321\\)-avoiding permutations. There are several different motivations for studying fully commutative elements of Coxeter groups. The author's motivation comes from his study of symmetric functions associated with the Weyl groups of type \\(B\\) and \\(D\\) [Trans. Am. Math. Soc. 349, No. 4, 1285-1332 (1997)]. A different motivation comes from the fact that fully commutative elements index a basis in a natural quotient of the Iwahori--Hecke algebra associated to a Coxeter group, as shown by \\textit{J. Graham} [``Modular representations of Hecke algebras and related algebras'', Ph.D. Thesis, University of Sidney (1995)] (and \\textit{C. K. Fan} [``A Hecke algebra quotient and properties of commutative elements of a Weyl group'', Ph.D. Thesis, M.I.T., 1995] in the simply-laced case). J. Graham, and independently the author [J. Algebr. Comb. 5, No. 4, 353-385 (1996; Zbl 0864.20025)] (and C. K. Fan in the simply-laced case) classified all Coxeter groups for which there is a finite number of fully commutative elements. In this paper, these numbers are explicitly determined, by either exhibiting a closed formula or a generating function. All the generating functions appearing are algebraic. (C. K. Fan did these enumerations independently for the simply-laced case [J. Algebr. Comb. 5, No. 3, 175-189 (1996; Zbl 0853.20028)], using representation-theoretic methods.) Again motivated by work of C. K. Fan, the author also determines the number of fully commutative involutions in each case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386529$55776860-15C1-444D-8962-01B28D009A5A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$289341DA-1A11-4534-AB55-4CFAA733BF26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$09BC6615-12AE-4947-A4CA-C28B85601989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$4159919E-AF22-4D0B-9E2D-2A5DF722F31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$DA53AB97-007D-4866-94DD-3BFD278B23DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$3876137A-6BCF-401C-8EB8-1138E79E9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$9661266C-1712-40F1-AA04-793CFCC9AF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43954341d3866730ec64e096387d2a68de01572f","datavalue":{"value":"1154682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$919814F4-5F7E-4DF3-87C1-A3A55162A78E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386529$39642BAB-ED24-46F5-8516-4D839EDD1BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687e2d46ad3f5db4f91b194ae21c7562c27124d7","datavalue":{"value":"fully commutative elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386529$345FBC98-0E04-465D-B3DC-A5C0510DF87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386529$63A88853-F4FF-49FD-8BF1-F744C8458304","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":"Q1386529$D1D1E0E4-54F1-41E2-B411-DE1CB86C6141","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffe89727b6d5a7b0c2946559a5576f35c1b93bd","datavalue":{"value":{"entity-type":"item","numeric-id":1310598,"id":"Q1310598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$FFA41737-D2CB-4CBF-A7E8-26B4724F9D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2429ed7924e2e6a036d9e6607be32790333b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":3941610,"id":"Q3941610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$12078ED1-8BEA-4B8F-B3B9-3760C69D9882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$C09A0EA6-EA6E-42AF-8853-D06AD9A9ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49eb9e94a356edfe5c9b454b5bfde5a3e06c5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5690902,"id":"Q5690902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$8312ECED-081A-49C1-BDF0-35287AE82ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$FFB138B5-B1BC-458B-A4E8-BD4C7BC69A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd86cf4f37b1c15ed8cf6675bd8e4a7c8fa43c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3998721,"id":"Q3998721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$96971898-47DC-43E5-85E3-5097C73DEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e958cb71df8f4e4255359530eb8680dfd353f45","datavalue":{"value":{"entity-type":"item","numeric-id":1815596,"id":"Q1815596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$C92C45A1-D34A-4BD7-A3AB-AF1076E5F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d7a05f9b5fabbf05fc6acf6afdf292f41f866b","datavalue":{"value":{"entity-type":"item","numeric-id":3127253,"id":"Q3127253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386529$220FB2B8-15CE-45D0-AB19-6C59B6C28748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a59f8970d1906f7c1844337feda7494b5b9e59","datavalue":{"value":"https://doi.org/10.1023/a:1008623323374","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386529$0FCFC3B0-66C2-4E00-AE08-A9A508FE67C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d426b04cd0a6a2472a764c21e05b3677228b5bcc","datavalue":{"value":"W1598563260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386529$BCA64FEC-A00C-4DE9-A546-2F7A76D05A60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0594c979a922053bf8080c7a040e26170f7895ce","datavalue":{"value":{"entity-type":"item","numeric-id":2515563,"id":"Q2515563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ea31feec072f9b83a9dd66f6d872eca6016d8c","datavalue":{"value":{"amount":"+0.80693394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$2B66746B-8C3D-49D3-AE2E-D25ADADDB4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe034bb401e31c1f9ab723a1fb969c3ac5f77ca","datavalue":{"value":{"entity-type":"item","numeric-id":493092,"id":"Q493092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a229709367866a4dd432cfbf37a5966a6aeb015","datavalue":{"value":{"amount":"+0.764392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$AC6AE9A6-9C2F-4883-9A5F-6FC1E6E75D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2348644529eaf8e6a77bc882feba06d8759e883","datavalue":{"value":{"entity-type":"item","numeric-id":1786472,"id":"Q1786472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960b80f607d3de5bf828f847d03873809bd822f3","datavalue":{"value":{"amount":"+0.7590592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$6F877A77-F576-46F4-994C-3388F40C7A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269e9dfc4647fa07db092161e6806592ea31933c","datavalue":{"value":{"entity-type":"item","numeric-id":855991,"id":"Q855991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed250099fccbdec5c6116194c6848efffc5e6617","datavalue":{"value":{"amount":"+0.7574017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$CBE82399-41F2-474A-9522-6F3267D6A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fac221c9c16f99dce27885b15fc51d5ccf48001","datavalue":{"value":{"entity-type":"item","numeric-id":5746121,"id":"Q5746121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55cfedd5220d75c734ca4abae8469a2416882f3","datavalue":{"value":{"amount":"+0.75331676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$0C52324E-63A5-4694-B8CB-5A8842965527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99510d07ab0358df9d245600d66f75b96d12d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":1915854,"id":"Q1915854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b8211e1ab2b37e336fb183de156975193891da","datavalue":{"value":{"amount":"+0.7510085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$ACC3C8A1-256D-4C12-8964-CE998365D343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeadc57cc551979c4b7493343855f4cae5f2c5df","datavalue":{"value":{"entity-type":"item","numeric-id":2187944,"id":"Q2187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4ccd373b4304a58a4e04c6ccc176653979a91d","datavalue":{"value":{"amount":"+0.75087035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$44283735-C314-4451-A8EB-EDD7F2A03676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e616569135fd61f026ed51fa183c0087b4f83710","datavalue":{"value":{"entity-type":"item","numeric-id":4509026,"id":"Q4509026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34a3da63264c9336c89a184a8b1eb3a6109768a","datavalue":{"value":{"amount":"+0.74866265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$8CEAD001-CD8D-4420-82FC-DED14B04793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ad38f93d08008f6f31710bc017181d73e72510","datavalue":{"value":{"entity-type":"item","numeric-id":1362166,"id":"Q1362166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d360d625466c2fa895e064bb74bfaa728587ea","datavalue":{"value":{"amount":"+0.747763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$E28B8C66-E721-492B-ADD7-5C5A604FCB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d755000e07231ab46e0a7e70f7c49854295c1d","datavalue":{"value":{"entity-type":"item","numeric-id":547833,"id":"Q547833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d92b5b478323282f2d5171e84d3a6c1d76f6f89","datavalue":{"value":{"amount":"+0.7452777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386529$0F2B5233-E65D-4C87-986B-54328EFB5A9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The enumeration of fully commutative elements of Coxeter groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_enumeration_of_fully_commutative_elements_of_Coxeter_groups"}}}}}