{"entities":{"Q2923345":{"pageid":2934065,"ns":120,"title":"Item:Q2923345","lastrevid":58052292,"modified":"2026-04-03T15:02:03Z","type":"item","id":"Q2923345","labels":{"en":{"language":"en","value":"Kazhdan-Lusztig cells in planar hyperbolic Coxeter groups and automata."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6356173"}},"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":"Q2923345$0ADB2DB3-96FE-4C15-B145-FC119B81BDDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29092cc6be1f31655a5fe7ea03239787af4f223a","datavalue":{"value":"1314.20027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$9347A261-38A2-4B1F-846B-E07D676F7750","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e27427f305c1b0bd4d32debe29af68c2d9e4c145","datavalue":{"value":"10.1142/S0218196714500325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$E52A2EA6-F504-45FB-9B4E-ADC0D935B27A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c9b65d13bbfc0603565c1ffc09b237b097f767","datavalue":{"value":{"entity-type":"item","numeric-id":411634,"id":"Q411634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$CC817916-D793-442B-9208-B12E217C5202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"220506d01d08b37b81161f8e5619609781df5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":170854,"id":"Q170854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$6EB217CD-BD40-4EF9-8A86-A5B4D7CD3652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0557d70bcf7edc7b0ed7e87cfe1e306af78629d2","datavalue":{"value":{"entity-type":"item","numeric-id":488577,"id":"Q488577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$649D17E6-5555-4BCD-B45F-0FC3160BFAC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$2FC5A58B-2F6F-4A01-9847-B1DF23B0D6D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1275091ce559d46cc515623c1cdc4ddb8cbc05","datavalue":{"value":{"time":"+2014-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2923345$4C838314-3F23-4947-8318-F02A4C8ACFC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b49f7cb20d81f4137e3b0732b8852947369164c3","datavalue":{"value":"https://arxiv.org/abs/1212.3274","type":"string"},"datatype":"url"},"type":"statement","id":"Q2923345$2ACDD9A9-CE5B-447E-8663-2C49DCBE526E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$3452A099-E8F3-478E-A1F8-8D5F12B65A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$235F82AF-6476-4E0F-8DC9-CD95565E3DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d746b8d92c753ec921d8d5d21d7a353ee19cc6b6","datavalue":{"value":"20F67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$D34CCEC1-580B-4B84-BACD-D1E01F5D94A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a665e43aa6beaf98f097dc3e6e8d18930542201","datavalue":{"value":"6356173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$5264300A-D002-47D5-BD90-827F49CDF783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b64951eb0fd7785a34232da4be1e38ac32be90","datavalue":{"value":"Kazhdan-Lusztig cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923345$3A5E1049-7725-41E8-938A-699658C66FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39cd3b62b30b19521a29630b9d18e5f8d7a97f9","datavalue":{"value":"word hyperbolic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923345$BCD8B290-1866-43C8-B129-BB530EC44868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923345$816A0843-65E9-47E8-9D78-7C8E648D7EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da8deeba04a1b54c292505655fdd7d332a41427","datavalue":{"value":"hyperbolic Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923345$F2096494-D1C1-47C3-AF4D-B3995D1A5831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923345$5E4D98C4-5034-49BF-A22D-1FA5FE98B2F6","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":"Q2923345$B6775C8F-2C4E-44DB-830D-A377AF04D904","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edde82dc93444dbda757663a424f394b179d8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3748481,"id":"Q3748481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$3AF0159C-E3F0-4F8E-A884-DF0035D577EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e052d986d91c50e8f46bef205b5fc4cfbad1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3033965,"id":"Q3033965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$48574BC8-DC66-4615-943A-ADA1437339C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e44c6da80c3f434a8194afd6eba75a51e33cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1764437,"id":"Q1764437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$D1E05F13-DE17-447E-AFB9-A2F62B310B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efe245b5690afa08944f87d8960d796bb6a09ca","datavalue":{"value":{"entity-type":"item","numeric-id":2438456,"id":"Q2438456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$FC7AC425-C9B1-4A0C-87D0-A9E664B1765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f7e8eaa6ace0c177f26ace7c9e188fcebc56da","datavalue":{"value":{"entity-type":"item","numeric-id":3023369,"id":"Q3023369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$0CE508B0-6CE5-4CBC-867F-D57BB08A12B2","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":"Q2923345$5083F016-DC8F-4C7B-ADA5-B5EB491A0C7E","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":"Q2923345$E9D3AA9A-DA87-4027-A9EA-3FC4A89B5C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be9610ed5d6c3f40208910e377ca36a06fad79e","datavalue":{"value":{"entity-type":"item","numeric-id":5944301,"id":"Q5944301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$0C3D764D-3DF9-4C0F-B317-F8DBA33E9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b805abc3b60880546209c71a7739a9bb467ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3068948,"id":"Q3068948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$5414EE62-4B32-4B81-AD58-8E63B118852D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5df31a32b3174b47e04c1c904ea5196099c655","datavalue":{"value":{"entity-type":"item","numeric-id":1171650,"id":"Q1171650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$C7BCB92D-EA51-4FB9-9811-3E5484A835E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece280b50ec6264fe7e83599e1331391ced46ab6","datavalue":{"value":{"entity-type":"item","numeric-id":4894094,"id":"Q4894094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$B8345748-C020-4C65-9B2F-2234CAA06715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a1b68bf9d4210c1f14afc8c2a47a17e78e7d49","datavalue":{"value":{"entity-type":"item","numeric-id":2368659,"id":"Q2368659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923345$2B9E4B1C-9EE7-400B-A1A6-67B01FE3BA78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"271f8fd3c36c7e464e6faabc9eb38048c9ae5749","datavalue":{"value":"W2149300310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923345$06544DCD-5761-4B20-A26A-D3CA3192885A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b80845900668491bc25164cdf46c11749c85bca2","datavalue":{"value":{"text":"Kazhdan-Lusztig cells in planar hyperbolic Coxeter groups and automata.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2923345$807DF2A2-A8FE-4EC0-A25B-B31459CC8CC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18aa6db87401bb070dcc210f090500a5ea064e74","datavalue":{"value":"Let \\(W\\) be a Coxeter group. If \\(X\\subseteq W\\) define \\(\\mathrm{Red}(X)\\) to be the set of all reduced expressions for elements of \\(X\\).NEWLINENEWLINE The main results that the authors obtain are the following:NEWLINENEWLINE (1) Let \\(W\\) be a word hyperbolic group, let \\(S\\) be any finite generating set for \\(W\\) satisfying \\(S=S^{-1}\\), and let \\(\\mu\\) be any word in \\(\\mathrm{Red}(W)\\). Then \\(\\mathrm{Red}(X_\\mu)\\) is a regular language.NEWLINENEWLINE (2) Let \\(W\\) be a word hyperbolic group, and let \\(S\\) be any generating set for \\(W\\). Suppose \\(X\\subseteq W\\) is such that \\(\\mathrm{Red}(X)\\) is a regular language. Then for any \\(w\\in W\\), the language \\(\\mathrm{Red}(w\\cdot X)\\) is also regular.NEWLINENEWLINE The authors give two conjectures. Using these conjectures and the results above, they show that the language \\(\\mathrm{Red}(C)\\) is regular for any left, right, or 2-sided Kazhdan-Lusztig cell \\(C\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923345$B0F9BE16-B9C7-41B8-A263-13EEDCD78243","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":"Q2923345$8407C6C2-6849-4C08-A966-64974928DF27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c673db36c6f83ec8765e120daf86d174674e46ac","datavalue":{"value":{"entity-type":"item","numeric-id":3068948,"id":"Q3068948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4216371e8cac90aa2c329b15769bef0c30d5bc6b","datavalue":{"value":{"amount":"+0.8387547731399536","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":"Q2923345$D0D87BD0-D053-4288-BEE8-1E54F1D1FFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e99bef76daced32d5c9853911fcc6f3b82d38e","datavalue":{"value":{"entity-type":"item","numeric-id":1764437,"id":"Q1764437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb52be9afc61c29908a359f2bd5dce0d180c909","datavalue":{"value":{"amount":"+0.7619426250457764","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":"Q2923345$C266F2E1-D3C4-455A-83C1-70E83906C6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee493b18eb4da32537a2b6da8ac8bdf325f5369","datavalue":{"value":{"entity-type":"item","numeric-id":2438456,"id":"Q2438456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea59dda4f3f8f867dc6655adf358f5c29bf909a3","datavalue":{"value":{"amount":"+0.7566657066345215","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":"Q2923345$8526A10C-92E3-4D9D-8A60-4BED034572D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43486a3b0ceb1c389941b96d17dbb7102c93df0","datavalue":{"value":{"entity-type":"item","numeric-id":279744,"id":"Q279744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2bde121b0611d0fd46896212f4b89161a28176","datavalue":{"value":{"amount":"+0.7563385367393494","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":"Q2923345$609A613C-1D6D-419F-AAFE-90C1A5145BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18396efa9dcbe10849ad0628ae4d36e920e66468","datavalue":{"value":{"entity-type":"item","numeric-id":2078851,"id":"Q2078851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c752cc49791fca22383dd7c05efe5960045ba9","datavalue":{"value":{"amount":"+0.7441603541374207","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":"Q2923345$356CFEA0-CEEC-425F-92E2-1D446DEC05FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2923345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2923345"}}}}}