{"entities":{"Q809104":{"pageid":810952,"ns":120,"title":"Item:Q809104","lastrevid":64534482,"modified":"2026-04-11T20:32:06Z","type":"item","id":"Q809104","labels":{"en":{"language":"en","value":"Robinson-Schensted algorithms for skew tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210201"}},"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":"Q809104$8E2E5B60-EAD5-4DF3-BD4F-41D6C8A37DF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf64ccdea1470a1ff473d34f046ff80cb01c06f2","datavalue":{"value":{"text":"Robinson-Schensted algorithms for skew tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809104$63680783-4B9A-42A9-B1FB-BA9D4D988F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2bb6a2f9877d0731888d77b43ea8d1e2900c19","datavalue":{"value":"0732.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809104$2BC94A1D-1691-47BC-9B74-CC4CE7F4A9AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba62ae989cb49068c89dd9680bd9de8a6634e4b8","datavalue":{"value":"10.1016/0097-3165(90)90066-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809104$7F777B69-AF0A-458B-881C-C6974E170B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$EA4E0CEE-4D4F-4D9B-B110-9E64731AFF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6f38de85a5cca3983414b680cf3f4b67c0c83","datavalue":{"value":{"entity-type":"item","numeric-id":249590,"id":"Q249590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$87A2DAAD-26B9-4878-9A8A-D5346DF70AAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$2F06378A-D6C4-4C3B-9193-0DC980E8762A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809104$B2785AAA-6B82-4450-B382-94296A831E5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dffa1c7632f76ff23ba5651ff18836847ce71e4","datavalue":{"value":"If \\(\\lambda\\) and \\(\\mu\\) are partitions with \\(\\mu\\subseteq \\lambda\\) then \\(\\lambda/\\mu\\) is a skew shape consisting of those nodes of the Ferrers diagram specified by \\(\\lambda\\) which do not belong to that specified by \\(\\mu\\). A skew tableau of shape \\(\\lambda/\\mu\\) is a labelling of the nodes of \\(\\lambda/\\mu\\) with an ordered alphabet so that the labels in the rows and columns are weakly increasing. Let \\(f_{\\lambda/\\mu}\\) be the number of standard skew tableaux of shape \\(\\lambda/\\mu\\) in which the labels are taken, without repetition from the set \\(\\{1,2,...,n\\}\\) with \\(n=| \\lambda/\\mu|\\), and let \\(s_{\\lambda /\\mu}(x)\\) be the skew Schur function found by enumerating the generalized skew tableaux of shape \\(\\lambda/\\mu\\) in which repetitions are allowed but the labels in columns are strictly increasing. The authors use a number of variations on the Robinson-Schensted-Knuth correspondence to establish bijectively an impressive array of identities involving first \\(f_{\\lambda/\\mu}\\) and then \\(s_{\\lambda/\\mu}(x)\\). Further generalization to the case of skew shifted tableaux yield bijective proofs of identities involving the parameters \\(g_{\\lambda/\\mu}\\) associated with projective representations of the symmetric group, and others involving certain special cases, \\(P_{\\lambda/\\mu}(x)\\) and \\(Q_{\\lambda/\\mu}(x)\\), of the Hall-Littlewood symmetric functions. The authors end with the comment that they ``have only begun to scratch the surface in the skew case'' and outline some directions for future research.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809104$1801FC45-4A8A-4D15-87C8-8CA4EC8FE8FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809104$5A55BF15-3270-4DC9-A331-9CBFA51BD170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b15ff517ae27508c7207c007576601244390a196","datavalue":{"value":"4210201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809104$5E151D57-FA7F-434A-B4BD-6CFF5DA414AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc67d914c8e115d6579d510df9158b5bacab44a","datavalue":{"value":"Schur function","type":"string"},"datatype":"string"},"type":"statement","id":"Q809104$A841FA3A-D1E8-4FEE-BBEF-AE04B05DF554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f40e3b58167c945b35c73c2c0c839b13c081a2","datavalue":{"value":"skew tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q809104$12C5FD11-864F-46A9-B3CC-7BFD264397B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac2cae676999502d73d10e97fabc86e91635d71","datavalue":{"value":"Robinson-Schensted-Knuth correspondence","type":"string"},"datatype":"string"},"type":"statement","id":"Q809104$7BCBF5AA-0A93-45B0-83AB-6D354A2D444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cc5e686bf06e69e5396031878606df30482d634","datavalue":{"value":"bijective proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q809104$50906313-B373-457B-B95A-2EEC64835254","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0cf4b87efe18ad873a11cc293b9baf2c019b955c","datavalue":{"value":{"entity-type":"item","numeric-id":482230,"id":"Q482230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$A186918C-4DB6-46E1-AD08-770A67323139","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":"Q809104$00B17780-3F90-44F5-97FA-6F8A3834FB4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6a81c72ab07666e06e72093e844a49d8ffba7a8","datavalue":{"value":"https://doi.org/10.1016/0097-3165(90)90066-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q809104$933BA3CB-1860-470A-B6A2-420CDA8683D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeaf3ebc47000bc96fe894793fcb830971cfccc5","datavalue":{"value":"W2137022473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809104$B4815F59-69D7-4526-8CA0-0DA61172CCB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$AED8DE39-5047-49BE-A8DA-CCE6FE56C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f205801bce025973cef188d71b8b6c09a30af50a","datavalue":{"value":{"entity-type":"item","numeric-id":1095910,"id":"Q1095910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$C5868147-17CB-4BEE-8ADD-ABEEE6FED0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c280a9fc11bedea83442c880186b4681817d78e","datavalue":{"value":{"entity-type":"item","numeric-id":1114689,"id":"Q1114689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$CD291678-13BD-45FB-BAF2-6AD6D365C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d58eaa2ee4c9d4108497ce31420632b517c1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1216397,"id":"Q1216397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$B6169B62-D4CF-4BC8-B800-F40CCBCD248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c50a7fe2ea8fec252081de54bbcc046ab1f17f3","datavalue":{"value":{"entity-type":"item","numeric-id":911596,"id":"Q911596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$F22C906B-B252-44FD-A4EF-EAE9E8C9CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$531355CB-B211-48A8-B49F-F523D05FF457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5c2825d2d2a2c332921f3a91befa3c0eddf4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3947818,"id":"Q3947818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$02DD3219-5758-4249-86F8-011F6E317026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bad6fa6830b3cf0b504cffddf8993f45814c07","datavalue":{"value":{"entity-type":"item","numeric-id":3353278,"id":"Q3353278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$965D8B68-2588-4324-B842-498A3FBFC622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40eadadc5c0d11e8a75a1163fd3ec985b7f54482","datavalue":{"value":{"entity-type":"item","numeric-id":5770727,"id":"Q5770727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$A7E83FBC-C57F-484E-AF2F-2184119B9D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1ae0a73c965c5c2f62891b097388d0e6e734b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112824,"id":"Q1112824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$E76D688E-E74B-448B-BB89-D365E6FB7F42","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":"Q809104$1C6F7E4E-F096-4B47-B483-7E0195B14D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b84dac8438a20f607a92dc1edc51ff9a6847cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5619849,"id":"Q5619849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$F281EB71-65E2-4106-B466-6502E5C85915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14be9c91bbb68e4d293445598db34a5260a3b2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4182757,"id":"Q4182757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$F73BE961-BF07-4342-857F-260370BBA725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522b96d84af12d92894ba373bb2beaf0255160b8","datavalue":{"value":{"entity-type":"item","numeric-id":3691934,"id":"Q3691934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$8CFB37AC-189B-482F-9F9F-A8A12AE3F040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593339a960809db823eaa01c113e476daa580078","datavalue":{"value":{"entity-type":"item","numeric-id":3807216,"id":"Q3807216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$E7384861-0FD3-4896-A754-937A6EEED552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c5547c5ffff38b535fc226dd68a3ad62a470ad","datavalue":{"value":{"entity-type":"item","numeric-id":1065797,"id":"Q1065797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$46220AE8-662A-4E37-9E5B-035053FD369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57ece46ccb891fd19551f3b809bb6c5b3ad7245","datavalue":{"value":{"entity-type":"item","numeric-id":1258308,"id":"Q1258308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$B499ED1D-A2FF-4267-BBF7-7DA2808102A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a314ec3fb246cef61925bd83a42641df2980f7","datavalue":{"value":{"entity-type":"item","numeric-id":790811,"id":"Q790811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809104$B318E194-5DEC-46D7-84C3-68D8FF3DFAC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e3748202a48c83ac22fc90d7ce299e661ee80d","datavalue":{"value":{"entity-type":"item","numeric-id":5960783,"id":"Q5960783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571b244243c870c7fbca3e28a0dfd2e5260f7c89","datavalue":{"value":{"amount":"+0.8282134532928467","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":"Q809104$1F10C93B-1200-4C27-8CF8-3DCB28F930F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f73f0f0ff98fdbaf5f7121a9e7d56090313752","datavalue":{"value":{"entity-type":"item","numeric-id":1924234,"id":"Q1924234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571b244243c870c7fbca3e28a0dfd2e5260f7c89","datavalue":{"value":{"amount":"+0.8282134532928467","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":"Q809104$4EB069DC-5619-4544-85FF-DD2DBB1DA24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ee6715ed3579770d3888d14868f21bf28223bd","datavalue":{"value":{"entity-type":"item","numeric-id":554009,"id":"Q554009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faf3f47af3bef396bb542e0cbc7b1f328d37cfa","datavalue":{"value":{"amount":"+0.8236671090126038","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":"Q809104$27E3673B-A1F4-44FD-A157-AD55EB77EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2db03d23224b03412d873c1261cd03192f5070","datavalue":{"value":{"entity-type":"item","numeric-id":3720787,"id":"Q3720787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaac2658dcd5be4bda9d27293eff5d6e2284af68","datavalue":{"value":{"amount":"+0.8231770396232605","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":"Q809104$187706DE-2BFF-4B77-B300-8A6DDEF0C7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f56c4b34c1131b8ee27ff4c7e21099c7430c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1112824,"id":"Q1112824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b027122a329d4e1e0561c0234aa945b3e0b34f5d","datavalue":{"value":{"amount":"+0.8199377059936523","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":"Q809104$6C94399E-8817-45E0-B351-C154094602E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robinson-Schensted algorithms for skew tableaux","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robinson-Schensted_algorithms_for_skew_tableaux"}}}}}