{"entities":{"Q1176670":{"pageid":1187419,"ns":120,"title":"Item:Q1176670","lastrevid":42289156,"modified":"2025-06-04T11:29:35Z","type":"item","id":"Q1176670","labels":{"en":{"language":"en","value":"The generalized Robinson-Schensted algorithm on the affine Weyl group of type \\(A_{n-1}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12367"}},"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":"Q1176670$EE58EDEA-094D-41F1-AE4F-062CDF9CF530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9346f6ccf27381a4ddfd08a6620d7b91acf2dbf","datavalue":{"value":{"text":"The generalized Robinson-Schensted algorithm on the affine Weyl group of type \\(A_{n-1}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176670$1483CA0A-E23F-426A-B46F-FCE0F4FDBDC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"758048930b23a2c316343b580a26c4250d5893f1","datavalue":{"value":"0743.20043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176670$8564AE01-4DA4-44B0-98E7-A0563B37179C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97aebd425f1a5178f524bb16a9437db2bbfb67f5","datavalue":{"value":"10.1016/0021-8693(91)90300-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176670$26234E82-6764-4A51-93FF-1ABA60717067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfd4741abe151695db7580ce8fbe6c265c54bba","datavalue":{"value":{"entity-type":"item","numeric-id":209005,"id":"Q209005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$50E1C67E-B520-4DA3-8322-1B544D14D7C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$14602364-D421-498D-A258-99D964DB0F8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176670$E94857C7-77B6-40B8-9EFE-33596621720D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"283f4f5fbcec8e4083b5a0380328a680dc233e29","datavalue":{"value":"In his previous work [The Kazhdan-Lusztig cells in certain affine Weyl groups, Lect. Notes Math. 1179 (1986; Zbl 0582.20030)] the author gave a description of the left cells [in the sense of \\textit{D. Kazhdan} and \\textit{G. Lusztig}, Invent. Math. 53, 165-184 (1979; Zbl 0499.20035)] of the affine Weyl group \\({\\mathcal A}_ n\\) of type \\(A_{n-1}\\). In that description a map \\(\\hat T: {\\mathcal A}_ n\\to {\\mathcal Y}_ n\\) was defined, where \\({\\mathcal Y}_ n\\) is the set of row-standard Young tableaux of rank \\(n\\), such that two elements of \\({\\mathcal A}_ n\\) are in the same left cell if and only if they have the same image under \\(\\hat T\\). In this paper the author gives an explicit algorithm to compute \\(\\hat T(Z)\\) for \\(Z\\in {\\mathcal A}_ n\\). More generally, he defines certain sets \\({\\mathcal Z}_{n,m}\\), \\(0< m \\leq n\\), as follows. Let \\({\\mathcal Z}_{n,m}\\) be the set of symbols \\([a_ 1,a_ 2,\\dots,a_ m]_ n\\), where \\(a_ i\\in \\mathbb{Z}\\) and \\(\\bar a_ i\\neq \\bar a_ j\\) for \\(i\\neq j\\) in \\(\\{1,2,\\dots,m\\}\\), modulo the relation generated by \\([a_ 1,a_ 2,\\dots,a_ m]_ n\\sim [a_ 2,a_ 3,\\dots,a_ m,a_ 1+n]_ n\\). (Here, for \\(i\\in \\mathbb{Z}\\), \\(\\bar i\\) is the residue class of \\(i\\bmod n\\).) Then, as a set \\({\\mathcal A}_ n={\\mathcal Z}_{n,n}\\). For these sets \\({\\mathcal Z}_{n,m}\\), the author defines left cells, and also left star operations and sign types as was done by him in [loc. cit.] for \\({\\mathcal A}_ n\\). His main result (\\S 7) is to describe a ``splitting algorithm'' which associates to any \\(Z\\in {\\mathcal Z}_{n,m}\\) a generalized tabloid \\(X(Z)\\). The second step, when \\(Z\\in {\\mathcal A}_ n\\), to pass from \\(X(Z)\\) to the Young tableau \\(\\hat T(Z)\\) is by means of an ``insertion algorithm'' (\\S 3) which was already given by the author in [loc. cit.].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176670$A0174F8E-F5BE-4FBE-B1DA-FC4EE21183FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5476b296ff705bf744a6dd2bffe7489190353eb9","datavalue":{"value":"20G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176670$EA0F63F0-EC12-4A08-8CFB-50EC897DDE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176670$449A0F9B-3EB5-4F70-A3A0-CCC8FAF4C943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d256dbfc8ab9a934b714a0d36be38ecfd827593","datavalue":{"value":"12367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176670$4663F3A5-7B92-4C2B-9ED1-7F666C895358","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f4b66533c3b3d2a0a742659e366dff2ece548a","datavalue":{"value":"left cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176670$CA9DFE70-1880-4C95-ACA6-10A640BB1AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61046998d655923b89888056d6379ec63ca395a5","datavalue":{"value":"affine Weyl group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176670$23E54A4F-63F3-4BDC-B511-C94B35DC0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176670$FEE107C5-0305-4D10-8F4E-B83FCB380CC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cce142cece61c7ec11ef968ded21a381807a9c45","datavalue":{"value":{"entity-type":"item","numeric-id":427782,"id":"Q427782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$F605AFEB-C84E-4DA8-9AB3-7CD3A300CC4F","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":"Q1176670$4012C602-7B5B-4A25-BC8C-FADA96896212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c3046a8a2e3350396a0b97510cc6958bb659c8","datavalue":{"value":{"entity-type":"item","numeric-id":5966942,"id":"Q5966942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$AC9A1B65-84A6-4F4C-92A8-819FA3775FD0","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":"Q1176670$D30C2868-0A49-4B5A-B982-5753AAA78F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff11cec121cdd812bcdb2529ce4b535ae8bc4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3737651,"id":"Q3737651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$CD6858AB-CCF3-4B3A-B08A-BBA59460F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c4950d83a3e250f837c670babd145d834ea370","datavalue":{"value":{"entity-type":"item","numeric-id":579413,"id":"Q579413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$1DA59DE1-9B41-4F2A-A417-C9423A3D1425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$93C6EA48-8BEB-4320-AFCA-60C989E4A26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06efc4a5f749bbcca588bf5e9397cdd505594523","datavalue":{"value":{"entity-type":"item","numeric-id":1068941,"id":"Q1068941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$9CFD1AEF-13E3-471C-B850-52D3DD68199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642537e20fb7a77086ce25a34024b009fb11d53c","datavalue":{"value":{"entity-type":"item","numeric-id":4729974,"id":"Q4729974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176670$2ECAD7E2-A96F-4487-96CA-069DA9433069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"431f8f981e7dfd7b3b8ffc1d461d126cb69a13af","datavalue":{"value":"https://doi.org/10.1016/0021-8693(91)90300-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176670$CAA3A34C-F97E-4868-85A0-F56269B4D58F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2119bf7073596dd0ec2f9e77207f3192806ce293","datavalue":{"value":"W2330833010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176670$171CE377-7B97-47F9-8A9B-62704AD69EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1150fbc2e4fce9944b70787d30ca3e8deff61c56","datavalue":{"value":{"entity-type":"item","numeric-id":1383951,"id":"Q1383951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196ce7be3c4221bc55539335f06388182aed3380","datavalue":{"value":{"amount":"+0.74350345","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":"Q1176670$8861B29E-3F8A-463B-B6ED-12BC70E0409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c238842eb2b39045a321326c74cedc14317cef","datavalue":{"value":{"entity-type":"item","numeric-id":1265521,"id":"Q1265521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66575b8f67020b4aecf69964d05c80a7ea9a2d5","datavalue":{"value":{"amount":"+0.7416047","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":"Q1176670$460358DE-3FBC-403B-A280-DA225BF15D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51ea9cec49ef5343b09b8eec1ea9cb71fb1f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":1115530,"id":"Q1115530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10cfc2403716393f0b6644737cd29cf3ef7d898","datavalue":{"value":{"amount":"+0.71940845","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":"Q1176670$AE7F3AD2-C9F9-472B-82C2-0462A4249FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cbb6807ea651058f0de66ab44b16197e4786058","datavalue":{"value":{"entity-type":"item","numeric-id":1333605,"id":"Q1333605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2743ce59f8ddf208d05c20d3e5282033ada9506","datavalue":{"value":{"amount":"+0.7180167","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":"Q1176670$429048A3-869B-4D7C-BF34-2FA5627B074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5227f7c53facd65a225a7075511a4ad0a7b285","datavalue":{"value":{"entity-type":"item","numeric-id":2695968,"id":"Q2695968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb69c5e8dd1608b7de6c53274e0d265a7734973d","datavalue":{"value":{"amount":"+0.7147428","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":"Q1176670$BBABF0C5-2D80-4C02-8800-0389F1E47B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f208d0b253019d1a67385c5e6928e6365a32c81","datavalue":{"value":{"entity-type":"item","numeric-id":3754178,"id":"Q3754178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59da212908713a5f711a006cc4aa209ad8d4f6b9","datavalue":{"value":{"amount":"+0.7109032","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":"Q1176670$36C01D82-896D-45EA-A12D-A2743FDB0DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae4a63939b198752aca6605dba7fe0c8075017e","datavalue":{"value":{"entity-type":"item","numeric-id":3203220,"id":"Q3203220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee787e79b85c5f316fb4c3a34e0c2dadddf69eaf","datavalue":{"value":{"amount":"+0.7090776","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":"Q1176670$0140CE37-93CA-4404-8B4E-8E8EAF7408B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f32e8069156a1fa5f6333eb6240026e2b025fb","datavalue":{"value":{"entity-type":"item","numeric-id":3803336,"id":"Q3803336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b260fc3b4d633d9d5fde6e3b6320f19812634249","datavalue":{"value":{"amount":"+0.7085592","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":"Q1176670$F14B455E-668E-4A09-A10C-722A200672D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ae2bfd740aaea2462cdc723ccf1bc91a566bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1818842,"id":"Q1818842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e353f71ba6abea317fdb812bc3a4ad0c7e428702","datavalue":{"value":{"amount":"+0.7083463","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":"Q1176670$83729897-5F26-4729-93A7-2DB74ACF39F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5e4ffa1e9cac418d8a8a855e8f40c5c9ce3836","datavalue":{"value":{"entity-type":"item","numeric-id":4867694,"id":"Q4867694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb240741126a775336b8cb9b06e9ed46ec3d3c0","datavalue":{"value":{"amount":"+0.7070262","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":"Q1176670$610A367B-4F2B-4504-8A90-9EC212BC6924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176670"}}}}}