{"entities":{"Q2068618":{"pageid":2079360,"ns":120,"title":"Item:Q2068618","lastrevid":57721620,"modified":"2026-04-01T02:27:42Z","type":"item","id":"Q2068618","labels":{"en":{"language":"en","value":"Reconstructing Young tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7460134"}},"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":"Q2068618$0F369A1A-3104-4644-8129-DF8C86853546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7343b5854cd44f9e374e235b9a2e5e8f3689b2f","datavalue":{"value":{"text":"Reconstructing Young tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2068618$88B3337A-8DA4-456B-93E3-3C96420B5C70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a08f29736a1d725b16baf3be1d453203b056445","datavalue":{"value":"1482.05337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068618$618B47D8-2A52-4E76-A091-D6FC7E9EAA28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04da1d904a9cf31174a4fceff9ebb46cb62bc89","datavalue":{"value":{"entity-type":"item","numeric-id":306543,"id":"Q306543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$D5A26E69-2618-4E89-8080-46327E924915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b604f4a510b3761f9e74cc9c5f7b73c9018f149","datavalue":{"value":{"entity-type":"item","numeric-id":251901,"id":"Q251901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$9C2689B0-F669-4F1D-8BCF-A44E19B5DCCF","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":"Q2068618$BB4A0A0D-DF04-4CC5-B6D3-675BF871E85A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebd861193c3ac4410ae533f47c231ce1f6035942","datavalue":{"value":{"time":"+2022-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2068618$31910FDD-F040-4E30-9633-8AD676A3676E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aef62311d2a8bd0fb1f269ab6043fad872232a8","datavalue":{"value":"https://arxiv.org/abs/2101.11995","type":"string"},"datatype":"url"},"type":"statement","id":"Q2068618$82367B15-8F60-42AD-A16A-0540A2E5D6F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"607bfecf47676847721c4d3b557bec5453da51e2","datavalue":{"value":"A \\(k\\)-minor of a standard Young tableau (SYT) \\(T\\) with \\(n\\) entries is an SYT with \\(n-k\\) entries that is obtained from \\(T\\) via a certain jeu-de-taquin process. The authors consider the problem of reconstruction, which asks whether a given SYT is uniquely determined once we know some of its minors. M. M. Gillespie [\\textit{M. Monks}, J. Comb. Theory, Ser. A 116 (1) 76--91 (2009; Zbl 1228.05047)] asked for which values of \\(n\\) and \\(k\\) can every SYT with \\(n\\) entries be reconstructed from its set of \\(k\\)-minors.  This paper takes a first step towards the resolution of Gillespie's question. The main result is that any SYT \\(T\\) with at least \\(5\\) entries can be reconstructed from its set of \\(1\\)-minors. The authors prove this by induction. First, they show that the set of \\(1\\)-minors of \\(T\\) determines the shape of \\(T\\) when \\(n\\ge 3\\) and the location of the largest entry of \\(T\\) when \\(n\\ge 4\\). Then, after removing the largest entry of \\(T\\), the authors show that the \\(1\\)-minors of the resulting tableau are determined by the minors of \\(T\\). These results combined with several base cases are sufficient to show the result.  From here, it is a simple case check to show precisely which SYT are reconstructable from their sets of \\(1\\)-minors, and also answer the slightly different question of which SYT are reconstructable from their multisets of \\(1\\)-minors.  The authors close by suggesting a further question: in the case where \\(T\\) is reconstructable by its multiset of \\(k\\)-minors, how many minors are necessary? They show a first result, that when \\(n\\ge 5\\) and \\(k=1\\), there exist SYT where at least \\(\\lfloor n/2\\rfloor + 2\\) minors are needed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068618$F266F04A-6919-42B7-A251-E984130691A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"062314404749571ed02eb999ea97085f4dd4bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":2068617,"id":"Q2068617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$B6376507-383E-473E-B621-52A44CF99B36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068618$046332CB-8D0E-4B78-AD4E-C02BD3BC9CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068618$D8F704F2-E829-4B6D-B8AF-6CAC41D004F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a266fcab795d1a5ee67a64fda54a38bbb1148eaf","datavalue":{"value":"7460134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068618$BAD04EA1-F55B-4C43-960C-CD9A9B92F657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068618$7115477D-A73F-403C-A599-3B6CBDAC7733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068618$37FB4A82-7B0D-4FCB-AA44-DFEF834E9F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6097abfdea8760767f9eb4ce2ea27823d6806dd1","datavalue":{"value":"jeu de taquin","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068618$FCCCA828-8721-443E-BBBE-76C6329D2B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df790d68e3bbd6f97e543743c996fd31279d004f","datavalue":{"value":"Young tableau","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068618$8F00AC1F-B037-408F-9BD5-33E7521CC64D","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":"Q2068618$477B7A3D-A496-42E1-9099-C99B22ED1164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"392d4893125b8034c6714514b8ae0fda1b6bb1fb","datavalue":{"value":"W4206621262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068618$1FDE0F24-733C-49CB-B26A-69441B35028E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f94f0ee21b222bca27c6bb03ff35b2abdc8887","datavalue":{"value":{"entity-type":"item","numeric-id":4386292,"id":"Q4386292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$FA815729-3583-40DC-8573-EA3636A695D8","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":"Q2068618$B450BA6A-3544-4B5C-B9D0-7404D4551286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$CABDD053-8B46-493D-9B43-0E771F7389E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb786bff0c8eb06fb30c583d47e9277a732da87","datavalue":{"value":{"entity-type":"item","numeric-id":1003623,"id":"Q1003623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$FCEFF3AB-6DC2-4EEE-9594-CD0A4B3189DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6dd45e665819216366d89812d8dc6bf297a8abd","datavalue":{"value":{"entity-type":"item","numeric-id":2570996,"id":"Q2570996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$F8551564-B010-4505-A1BA-66CC06010514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$EC7D6DC9-3AC8-4C3B-813C-EAC0355E0F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f6f5c74c71ca8c4d6fdcca09b043806feae84","datavalue":{"value":{"entity-type":"item","numeric-id":1010680,"id":"Q1010680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068618$8825B133-FC7D-49AA-BAF1-6F83A8BEA9E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a157aeb256ad5478445a9914ad0e59bdb9e18f23","datavalue":{"value":"10.1016/J.JCTA.2021.105578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068618$699E221D-307A-4671-84F3-2BFCFE96D8DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511cc658934a3e3d08c293fee162e5a424c00dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1003623,"id":"Q1003623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6267879fd0ab4e0a7f51eefc33c8fceda24b10cf","datavalue":{"value":{"amount":"+0.7643205523490906","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":"Q2068618$561C7752-4E75-4CFA-828C-D91A8163328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a06782ab74392e2b54df6e9b36d2045f73daae","datavalue":{"value":{"entity-type":"item","numeric-id":630520,"id":"Q630520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17df891e7aa925a1c2ac00acac7bc098bdf60eca","datavalue":{"value":{"amount":"+0.754639208316803","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":"Q2068618$AEB994E0-6861-46D5-B08B-1C73ACA3D652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45388d4c759939555ab5b5e43f721999682be6ba","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da67b180d4f80782a0da038c3d36a043fb344265","datavalue":{"value":{"amount":"+0.75341796875","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":"Q2068618$204F9CDE-2D74-4E89-9B1C-5C86B58B09AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807d137f9ac98f5201500c97d662432e12b05d56","datavalue":{"value":{"entity-type":"item","numeric-id":4039722,"id":"Q4039722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9fcbd5442ef31e00841fccbecb2c553d51fca8","datavalue":{"value":{"amount":"+0.7395256161689758","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":"Q2068618$34F76A88-907E-4FF5-8A37-CC3BBE52A786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdaa03fbe195cf8dc5722af27816410cb1ec0fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3356338,"id":"Q3356338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f61e52cf65c527f722406fd42de6ab53b0507ea","datavalue":{"value":{"amount":"+0.7263287305831909","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":"Q2068618$76883565-963D-424F-BFFF-80E2C4C22007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2068618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2068618"}}}}}