{"entities":{"Q1918890":{"pageid":1929632,"ns":120,"title":"Item:Q1918890","lastrevid":46459194,"modified":"2025-12-24T20:05:21Z","type":"item","id":"Q1918890","labels":{"en":{"language":"en","value":"The Robinson-Schensted and Sch\u00fctzenberger algorithms, an elementary approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 907654"}},"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":"Q1918890$4FB3CCAF-EE0C-49A8-B81F-36922C0ADE9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93c6be7998a288d38cb98669850fa36c1f6092b9","datavalue":{"value":{"text":"The Robinson-Schensted and Sch\u00fctzenberger algorithms, an elementary approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918890$8DB626BC-FBD8-4923-BA19-9D38E2ED66E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c97bfa929625ae1604a1220e464f1babf4584129","datavalue":{"value":"0852.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918890$20686CDD-7E5E-43A6-A012-EF8D5E36A41C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee3021710e0ff42da17314308425f38c439a844e","datavalue":{"value":{"entity-type":"item","numeric-id":213676,"id":"Q213676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918890$6C705BC6-E96B-44D4-A3A9-B601A23E84C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918890$FC5A1F7D-87D1-4EB7-AB68-F2C8FF7F7B09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea39d34088133350decb299267d3fe6ec694e597","datavalue":{"value":{"time":"+1996-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918890$A095D248-5C87-4762-8B87-554C349E7C42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb40b889c8feaab4b7ac78b63bd61d9553a0f96e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3_2.html#R15","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918890$BE7B1A43-E5C4-454E-AED4-7E8B14BC9D24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59da14ef7cffdf284c9e7d7bc8982b50f440f590","datavalue":{"value":"Summary: We discuss the Robinson-Schensted and Sch\u00fctzenberger algorithms, and the fundamental identities they satisfy, systematically interpreting Young tableaux as chains in the Young lattice. We also derive a Robinson-Schensted algorithm for the hyperoctahedral groups. Finally we show how the mentioned identities imply some fundamental properties of Sch\u00fctzenberger's glissements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$622296EA-063F-4CC9-BE7D-23D929906B1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918890$A7C429C9-A6B1-4159-8051-B50594574773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770f6259aecf50d134ed54859b9e424f101cb480","datavalue":{"value":"907654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918890$1897B33B-F1EA-410E-BDE4-8C3DE68B105A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6097abfdea8760767f9eb4ce2ea27823d6806dd1","datavalue":{"value":"jeu de taquin","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$31F82887-F5E7-4E5C-8F11-5FC18ECBD3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9889aaa9421d66ed04cab818bef1519d8d983e33","datavalue":{"value":"Sch\u00fctzenberger algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$0B4BAB8E-9AB0-4326-9B28-7E88DEA0D4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3a89d5d95cee82bdd0335832497a38e3e2498c","datavalue":{"value":"fundamental identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$7DB7DBB7-ACF4-4E08-BAF5-012E681A74FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$46EDF235-0A68-4453-8FE7-5E531A5D5E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa76392b216d1a3f8dff3d7745ef7e17855a5b4d","datavalue":{"value":"Young lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$6AF7BF75-74E0-48A6-9F1C-8360CF5D72F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2968c09cd15620139fae93e9f8c6396ad18ec98b","datavalue":{"value":"Robinson-Schensted algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$F9BD55C6-D9FD-4616-B2B1-B396AC09E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96a0c2df1e894b561d369d43ddcdcf29c0508c3","datavalue":{"value":"hyperoctahedral groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918890$E5485CDC-C83F-4B8A-A696-B4BDE88D3131","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":"Q1918890$235243EA-F198-481A-81A0-C8774C59B83F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ddff9548639a1887f4a1bf5f5041f7d93b53fbd6","datavalue":{"value":"bafkreibd7tlfwvn5jzxj6zukgywkf4bfc7badde36yi7e7p6dhhv5aydhy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918890$4988BF69-D153-4BC0-B4C1-EC0D15810F96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754526e385a44de94740a8437a7c7d00a812b1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3975242,"id":"Q3975242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825b2ca05a63bf7080aa01f2493fa0b2c7be81c2","datavalue":{"value":{"amount":"+0.8249759078025818","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":"Q1918890$7ACA4EDA-A451-4EA0-851E-7AC77BB79C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a745304b75a5494c3e5f7ceceee2f0917cd30","datavalue":{"value":{"entity-type":"item","numeric-id":1336687,"id":"Q1336687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b511a87cd565c64b4fe0dd4524eef48ce2fd223","datavalue":{"value":{"amount":"+0.8082410097122192","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":"Q1918890$B843A010-8459-49E8-986D-9835BEFC5763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9927ba0fcff1def08d756bc05af02306e4e8ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1344189,"id":"Q1344189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7325a0759dc0b3b40467ec09b7cfb228edf0cc2a","datavalue":{"value":{"amount":"+0.8042109608650208","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":"Q1918890$94FD86DF-4431-437B-9162-AB13640B2504","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1918890"}}}}}