{"entities":{"Q259166":{"pageid":260933,"ns":120,"title":"Item:Q259166","lastrevid":60449760,"modified":"2026-04-10T17:05:46Z","type":"item","id":"Q259166","labels":{"en":{"language":"en","value":"\\(K\\)-Knuth equivalence for increasing tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6554137"}},"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":"Q259166$9471F4D8-A6AE-4838-B6AE-A6483268EC78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"933995b0786490ce9578d9d9ffb1825c7069f68d","datavalue":{"value":{"text":"\\(K\\)-Knuth equivalence for increasing tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259166$D8CCE2D2-FCBF-49CB-8353-5880E4B640E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6375b1b7cc5804c7ce42dd3bd58b5dafc6b1fba6","datavalue":{"value":"1332.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259166$EB7AF716-8FAA-49F4-8670-318C6155CC3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecc183361cb236cd6ae7e2e3f9cca4bdb1e2fb61","datavalue":{"value":{"entity-type":"item","numeric-id":259159,"id":"Q259159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$14EF51FF-ED4C-412A-B70C-7A58691224DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2a32faa9747b7296c2678f2b5a9240286bc848","datavalue":{"value":{"entity-type":"item","numeric-id":259160,"id":"Q259160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$A76DE092-C242-42CB-82F0-AFD94B7BE223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a83ffc14c57c6cb083fbb0ba07c177f8a3b23373","datavalue":{"value":{"entity-type":"item","numeric-id":259161,"id":"Q259161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$6CD01572-73CF-4BC2-9A89-E715A9B86BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"008f68d15aa9e780c785d517a4e26b539c814beb","datavalue":{"value":{"entity-type":"item","numeric-id":259162,"id":"Q259162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$68162F00-3C6D-462B-B1EC-FC2A3893BAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d801cc8de82296ad9198bbf38a9bc70c2b799e6","datavalue":{"value":{"entity-type":"item","numeric-id":259163,"id":"Q259163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$1615EBF1-CD9C-4FC7-92DB-64E7CD46B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3851799deea464523cfda4594a07f284da613756","datavalue":{"value":{"entity-type":"item","numeric-id":259164,"id":"Q259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$26BD66BC-C4DB-4110-94AB-0FFA17457CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c75f5cd51f4850afe79b1a9187380069df90af49","datavalue":{"value":{"entity-type":"item","numeric-id":259165,"id":"Q259165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$7B759A55-C26E-4D2C-82D6-77EEA5C6F94E","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":"Q259166$1412CC26-3F55-471C-8142-2C7A8D1CF8CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbe961c88086ff0a5b0c45dcc1e05b19ba68ed18","datavalue":{"value":{"time":"+2016-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259166$EAA6D7E6-C8C6-42D8-A621-E72CD777726C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"413eff7cc6ca6159223a5949d36c2a641b75aab2","datavalue":{"value":"https://arxiv.org/abs/1409.6659","type":"string"},"datatype":"url"},"type":"statement","id":"Q259166$50E3ABF9-04AC-4944-8850-D712531D2C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"93df7c6b8c63210848dfb59d15cdcc47e1b40bc7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q259166$A505B953-65C6-45BA-93D6-19C261A41DB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1c7b8b48b3b3a0e0a5ab007f8fa9c14f41d7211","datavalue":{"value":"Summary: A \\(K\\)-theoretic analogue of RSK insertion and the Knuth equivalence relations were introduced by \\textit{A. S. Buch} et al. [Math. Ann. 340, No. 2, 359--382 (2008; Zbl 1157.14036)] and \\textit{A. S. Buch} and \\textit{M. J. Samuel} [``K-theory of minuscule varieties'', J. Reine Angew. Math (to appear)], respectively. The resulting \\(K\\)-Knuth equivalence relations on words and increasing tableaux on \\([n]\\) has prompted investigation into the equivalence classes of tableaux arising from these relations. Of particular interest are the tableaux that are unique in their class, which we refer to as unique rectification targets (URTs). In this paper, we give several new families of URTs and a bound on the length of intermediate words connecting two \\(K\\)-Knuth equivalent words. In addition, we describe an algorithm to determine if two words are \\(K\\)-Knuth equivalent and to compute all \\(K\\)-Knuth equivalence classes of tableaux on \\([n]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q259166$6417A70C-98E7-45C9-8B55-E42C79411982","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259166$6A0EE6DC-279B-44ED-A3BB-7BC900EBEE5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e049ee009feb2cbcefd01a08ad0e5ab9f4205227","datavalue":{"value":"6554137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259166$707AA323-7ED1-4A11-A6FD-3C1C3B4C40B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be52c801eb0fbfffe9eaaa73366f482ba9f32b7","datavalue":{"value":"increasing tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q259166$3E9B0BCC-6E6B-4985-B8F3-B692F4A6E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af16a0e7366ca51d89db4ae822a2f2873840828b","datavalue":{"value":"\\(K\\)-Knuth equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q259166$F2CEFACF-8214-4F9F-8497-1034BC8214FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cd26d8428fe9ff0e3597d6fa388b384ea47e5d","datavalue":{"value":"\\(K\\)-theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q259166$3D431603-D347-4312-9C18-C9798D338AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6097abfdea8760767f9eb4ce2ea27823d6806dd1","datavalue":{"value":"jeu de taquin","type":"string"},"datatype":"string"},"type":"statement","id":"Q259166$A9B391B6-19F8-496B-8208-56B7D43181A0","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":"Q259166$871459CF-4C9B-4E4F-B77D-1B1F93480136","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c2df90b70dc9cd1a5b917e7455903f3632ff46","datavalue":{"value":{"entity-type":"item","numeric-id":2471761,"id":"Q2471761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$B2CCD782-9A19-499A-947A-102404193F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685adf86162dfca371dafef6d31c23e8753e2244","datavalue":{"value":{"entity-type":"item","numeric-id":323742,"id":"Q323742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$C5972B82-D1CC-4DDF-8023-09853359E75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$95EAD46C-593D-4723-B965-26BB7B7F17D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0950de444f32ef0bfba977742a2a23015852a3","datavalue":{"value":{"entity-type":"item","numeric-id":4003858,"id":"Q4003858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$98CABF58-247B-45C8-8A24-690891891672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b18e2cf452e50107da688d14fb8e924fb749fd16","datavalue":{"value":{"entity-type":"item","numeric-id":897304,"id":"Q897304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$2E507E81-4E89-4F7B-8EF1-504DB49EBE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96f618f6786ccea53b67569ab1ef2a918cf55b3","datavalue":{"value":{"entity-type":"item","numeric-id":1025421,"id":"Q1025421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$BF29A836-A26D-4655-A43F-5E5C4970BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc383bb9cd149fdb553269d3f35e2e185433cc65","datavalue":{"value":{"entity-type":"item","numeric-id":534213,"id":"Q534213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$6F1388D8-E25C-4D09-BDA4-D373D79A846C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea02959db021cfb91db7ad745f0780ab1d1997c","datavalue":{"value":{"entity-type":"item","numeric-id":3014953,"id":"Q3014953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259166$A4A89950-7AAA-4CE6-8031-82104A7E27D1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6c3a645e35fa860195c01abaccdb05dae789c2ee","datavalue":{"value":"bafkreidrcmepfqoqsw3lz4qff3eg7xhrqcxcoskqbqcu6qcowszimxf5pm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259166$2A8AB0D7-A7A2-4845-8AB2-68E7476F46C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3ff9612b0d546875e92c5674e6a6e6295f0140","datavalue":{"value":{"entity-type":"item","numeric-id":5135271,"id":"Q5135271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c16823ea83c4d5f7db48e7511defe2e7b41ebd1","datavalue":{"value":{"amount":"+0.86474085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$1B151C72-6645-49DC-96E9-45DFC6AD2696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645337313ce15b8293faa50b35576d441291bcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2870999,"id":"Q2870999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8d7646cb20a8a22b98471c9139bb0ed28fc121","datavalue":{"value":{"amount":"+0.86239785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$4BE08CD6-A948-406F-87EA-B8A76B023006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d823b14b83cf9f9fac8a68e6d7d34797b6eb596","datavalue":{"value":{"entity-type":"item","numeric-id":3192152,"id":"Q3192152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95feb242737dbfb55a84f6ef729512c8bba32a2d","datavalue":{"value":{"amount":"+0.86234194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$4C7E406C-E499-41E3-BE20-5F9956257398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cafe2b77e0d673eeae1552b382b7174cf97d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1025421,"id":"Q1025421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420b57f07c550d75aff98709d48bebd275309aa3","datavalue":{"value":{"amount":"+0.85878944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$C767DCDD-6CFF-4BEE-BA4A-E8397A8E9438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab8c7f4b81f4dd3eba536648609ed637ef5428b","datavalue":{"value":{"entity-type":"item","numeric-id":331502,"id":"Q331502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54e4fad478f526e4c5c2f74d6bf4a920fd53683","datavalue":{"value":{"amount":"+0.8495887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$044199BA-AEA7-466E-8D08-016F589B2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22778172090ef8a0cf6e0b6021d6cbfec086f2be","datavalue":{"value":{"entity-type":"item","numeric-id":2370161,"id":"Q2370161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636b13b4f4e3903eb31cc7ea8bc6d6a34aad1eac","datavalue":{"value":{"amount":"+0.84477484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$29095B33-A54A-4C7E-B383-79A4455EBE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90777e1e04af78fe7132404533d3b82ed74359e2","datavalue":{"value":{"entity-type":"item","numeric-id":1275303,"id":"Q1275303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f275128475abed8d6f37d85ab4719754e9cc6185","datavalue":{"value":{"amount":"+0.8362203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$E65E734C-43DF-4681-8AC9-65F4B736EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72df1fff42851fff6350bdf35c47302b59b458c0","datavalue":{"value":{"entity-type":"item","numeric-id":6098024,"id":"Q6098024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f791d5f66d0f70eb80e6614c8a9103a1b85b2ab","datavalue":{"value":{"amount":"+0.8359057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$C5C604B9-21C8-44B0-9FD4-B58DA080D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadc27b54e3bf184446e1a196a3fd5d16e1b23bf","datavalue":{"value":{"entity-type":"item","numeric-id":2479896,"id":"Q2479896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d013b7301791a919db017cd62ae056d621189f57","datavalue":{"value":{"amount":"+0.8343914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$1E97DE00-02F6-41A1-A4EB-79100091EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0002ee4647e8dd7267f1dbd173c133ba96c01363","datavalue":{"value":{"entity-type":"item","numeric-id":1882881,"id":"Q1882881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad8b78f82319efe7f99076e4a46b11aec1263b1","datavalue":{"value":{"amount":"+0.8324648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259166$295F5F3D-CD8A-4FE7-9007-3E380899C6C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(K\\)-Knuth equivalence for increasing tableaux","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(K%5C)-Knuth_equivalence_for_increasing_tableaux"}}}}}