{"entities":{"Q5952336":{"pageid":8129138,"ns":120,"title":"Item:Q5952336","lastrevid":58628190,"modified":"2026-04-06T02:07:33Z","type":"item","id":"Q5952336","labels":{"en":{"language":"en","value":"Complementary algorithms for tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688741"}},"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":"Q5952336$B01C3993-AF32-4D7C-B9C8-5157A11DEABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78e7e38129eb53bd033e17d6156eaaa4abb45cc1","datavalue":{"value":{"text":"Complementary algorithms for tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952336$F3697AB3-A713-43FE-9C40-B20DC8350A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e0745271189e6393ebb20a5058ee32ee7fe1615","datavalue":{"value":"1014.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952336$BA2681CD-54B1-4EAD-88A3-CAA8A7BBB289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bac0c9e67710bab29c32786539871e12db751c99","datavalue":{"value":{"entity-type":"item","numeric-id":222520,"id":"Q222520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$F220856B-6332-4432-8412-E42A7AC20DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0cf3271af227445a0f68ced0564b02e55d98b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1779275,"id":"Q1779275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$5C06EED2-5119-4579-8C23-F9CC3F7ED6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a973da25e99ae8823aa9eaca8f3a4aacc97ab8aa","datavalue":{"value":{"entity-type":"item","numeric-id":222521,"id":"Q222521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$1626BBD5-C5EA-4B63-9BF1-34BC8D35828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adf0bca0872117eff5fd0d4e275bf8daee4f923a","datavalue":{"value":{"entity-type":"item","numeric-id":185059,"id":"Q185059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$8B29E60D-B59B-4F49-8536-C3C52BE34D93","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":"Q5952336$89E17BDE-8F03-438C-A695-5C6A78AB42F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d90628df4e8fa3908eca51def12cd10ade2aa448","datavalue":{"value":{"time":"+2003-07-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":"Q5952336$4E7ADFDE-954E-4F62-AFD7-BAD8BB104784","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"807407fa496e785bc8ba7f81439f96d1fde1505e","datavalue":{"value":"https://arxiv.org/abs/math/0002244","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952336$7FB103F2-2017-4925-9AB0-BE710C427F82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6988197fcbaa5e8677a29b93c63473c998e20030","datavalue":{"value":"In 1987, in his theory of rational tableaux, Stembridge found a striking duality between the insertion procedure of Schensted and the theory of jeu de taquin of Sch\u00fctzenberger. In the paper under review the authors introduce the involutive tableau operation of complementation to formalize this duality and show that the internal row insertion and the jeu de taquin give complementary operations on pairs of tableaux. By conjugation, one may consider the operation of internal column insertion. The complementary operation hopscotch, studied by the authors, is new, although it extends known algorithms. Like the other three operations, this new operation may be computed with a set of local rules in a grow diagram. The four operations of jeu de taquin, internal row insertion, internal column insertion and hopscotch preserve the Knuth equivalence. Hence hopscotch gives rise to new algorithms to rectify tableaux. The authors also establish that these four operations have the same dual-equivalence theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952336$C7ACF1DD-BB7C-409F-A453-E0F0220B8419","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"08212ce4707e37d420e92ca5e5c9b907cc6ec418","datavalue":{"value":{"entity-type":"item","numeric-id":375678,"id":"Q375678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$5955E9A4-A6C2-4836-B1F6-22A3BD5D1071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952336$629C13A3-4D6A-4262-A448-4EC4B9667212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b09a0afc98b9b7bc19c1aa4d9a9eaf2fd834c47","datavalue":{"value":"1688741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952336$08096D91-8E6D-44BC-A788-6BEE6265DDFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ba0550e07e04a3326d1cb7dbe398ac3d7c209d","datavalue":{"value":"tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952336$3589201D-2893-4119-B4A2-BFBD38B6A57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6097abfdea8760767f9eb4ce2ea27823d6806dd1","datavalue":{"value":"jeu de taquin","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952336$ADFA5397-7684-4210-A2A7-C30A16885D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fc34037dc93d4caefc63b584ad652bfe0f3f2a","datavalue":{"value":"insertion algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952336$A9D01301-D175-4706-9653-5813FCD90DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dfd2bdb667dd3eb55b2e15d6e7e31bd4931a2c1","datavalue":{"value":"Knuth equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952336$A23E1BBB-E8DC-45B5-A153-9E5ABF31B1A8","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":"Q5952336$9F635EB5-6A4F-4C7B-9A94-E8290C6A594C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767f84e132e69fb1910b5462d3be3fbcf0510923","datavalue":{"value":"W1973306860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952336$1459E709-6B89-42A7-AFE1-F0FAE1924FB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97dac5889c37e62a78f62656b7f06f3cc18c4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1924234,"id":"Q1924234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$C7423E65-7AB8-4B38-B8DE-FC95EF1A392C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f90dd9d0cd6dd5fd5630a83b80eae020b0810","datavalue":{"value":{"entity-type":"item","numeric-id":3809803,"id":"Q3809803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$59952BF3-58F9-4136-9E5D-94F39F6525B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fcd6eb2ed5ee098a1245269fff21b95cad4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3129746,"id":"Q3129746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$F05E4671-5E61-455E-A6C5-1BFC36193C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b6fba3290f43f0f9c66bbc3ea6404238646e86","datavalue":{"value":{"entity-type":"item","numeric-id":1191946,"id":"Q1191946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$7F1DD757-3984-4695-9B53-1AC9EA672377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$9AE36DF6-E41B-4BCE-9899-2C8165BD65D9","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":"Q5952336$5E7B6410-53B3-48C4-B343-B15575C70ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e7b4d5f1109645fc1fa3fee9c428c075a08d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1918890,"id":"Q1918890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$5597C194-D4D6-4C37-A054-B987159C7CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea44db6ab125a5d7307480c00ef1fc9d026d828","datavalue":{"value":{"entity-type":"item","numeric-id":1268627,"id":"Q1268627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$FCBB34AF-387C-48DE-9739-45E4180AB09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3363de02d160c5aa5078b65f45edf59352503360","datavalue":{"value":{"entity-type":"item","numeric-id":4502547,"id":"Q4502547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$C4F3BEB9-4DB8-4F59-ADD5-6D8D0E507F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60ced66356ff4bace18238263792f98ea506eb","datavalue":{"value":{"entity-type":"item","numeric-id":4001520,"id":"Q4001520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$682227F1-B5F5-412A-9107-2A4571BD2E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42381d97f166ee8d8b4920169a5f26254eaa62c","datavalue":{"value":{"entity-type":"item","numeric-id":809104,"id":"Q809104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$1A58E094-F60B-474B-BAC7-A27133FAD09D","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":"Q5952336$411C8395-94E9-4CA1-9CFD-2D658AF99A1E","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":"Q5952336$151BEB85-6D11-478C-8AC9-0183D986BFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2c246561f7c6decd6437028cbb6ef0fb5efb80","datavalue":{"value":{"entity-type":"item","numeric-id":3039560,"id":"Q3039560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$E74D438E-9A6C-4022-901F-C7E6CE8C7A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$7D5334F1-6EBD-4140-A4F4-8E2E4909A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bff271c8e93cac92895e9c4febab60bf26df8aa","datavalue":{"value":{"entity-type":"item","numeric-id":580499,"id":"Q580499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$CCCA7352-24CB-40D2-8A8F-7F6B861F903B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ae00bed35939c33f3f1a07e8ad8fed6d15f83e","datavalue":{"value":{"entity-type":"item","numeric-id":1317457,"id":"Q1317457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952336$773B9D3E-D4B5-43E5-9E76-C2D2492DC19B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a275f73e2205e128b66dc71f1bf8e27ea4f1046a","datavalue":{"value":"10.1006/JCTA.2001.3173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952336$9AE8C16F-563B-4101-AA4F-0318B5FCEE02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb74174d5c2f3e60eeab1f07ae10ec7e9d17cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4502547,"id":"Q4502547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a262bae950a7c6f3704bc0e3ee4307c59d1b766e","datavalue":{"value":{"amount":"+0.896127462387085","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":"Q5952336$7D74F39A-FA45-4276-B90C-C3875F2563AC","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":"047d920ec0103b4aaf699039f16a7a265bacf397","datavalue":{"value":{"amount":"+0.7412367463111877","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":"Q5952336$C1FFBC73-F9CD-43D7-9E78-34A2B57D7A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b2ca595676f8c3ec9418121f5bfb2c215d5c66","datavalue":{"value":{"entity-type":"item","numeric-id":5217034,"id":"Q5217034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047d920ec0103b4aaf699039f16a7a265bacf397","datavalue":{"value":{"amount":"+0.7412367463111877","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":"Q5952336$3D870823-EED4-4DC5-AA2E-099378C20DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd055c22b8d40b866e105f5494e18eb1bbf48df","datavalue":{"value":{"entity-type":"item","numeric-id":3372440,"id":"Q3372440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae27751f4f16a5d46abb8e1f927e0f24eed9bcb","datavalue":{"value":{"amount":"+0.7315491437911987","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":"Q5952336$D12ED00C-F30B-432E-88F6-64946139FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38203d64f36db2e3a93703575f7787a6beae5894","datavalue":{"value":{"entity-type":"item","numeric-id":1924375,"id":"Q1924375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcad2b618e05097a40177d4bb0dfda89b0eedc7","datavalue":{"value":{"amount":"+0.7303789258003235","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":"Q5952336$180EF035-AA2D-4EAE-A698-C40B3B76021C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952336"}}}}}