{"entities":{"Q1024331":{"pageid":1026179,"ns":120,"title":"Item:Q1024331","lastrevid":57321258,"modified":"2026-03-30T12:06:29Z","type":"item","id":"Q1024331","labels":{"en":{"language":"en","value":"On two related questions of Wilf concerning standard Young tableaux"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565578"}},"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":"Q1024331$B2F901FA-D77E-484D-8016-52DBDFAE5A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03ef3bb204de64ba4f0d7549c10752fba9cfafc","datavalue":{"value":{"text":"On two related questions of Wilf concerning standard Young tableaux","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024331$E1D1F366-5CD1-4528-A900-93EF5DFCBFF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"798f362266356d402df2a9eb8deeaab2545c3f52","datavalue":{"value":"1182.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024331$E82798D0-85ED-4C32-B162-E58DA9F46026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$B82ED3FC-798B-402B-A8BA-86CEBA749643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$3F934305-359B-42D2-A39A-D5B763B49D8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024331$9E5A9774-83E9-4867-9CE9-0A2E81BB18A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efff357e050fa4844866d76b55a20811ce7f56a0","datavalue":{"value":"https://arxiv.org/abs/0805.2590","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024331$12D49B10-87FD-4929-B263-515DF12612DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"388cd4c1d0fa93f3ddd5d58ed71a2de16b1e34eb","datavalue":{"value":"Let \\(u_k(n)\\) be the number of permutations of length \\(n\\) that contain no increasing subsequence of length \\(k+1\\), and let \\(y_k(n)\\) be the number of standard Young tableaux on \\(n\\) boxes that have no rows longer than \\(k\\). \\textit{H. S. Wilf} has proved [J. Comb. Theory, Ser. A 60, No.1, 155-157 (1992; Zbl 0769.05100)] that, for all \\textit{even} positive integers \\(k\\), \\({2n\\choose n} u_k(n)=\\sum_{r=0}^{2n}\\binom{2n}{r} (-1)^r y_k(r)y_k(2n-r)\\) (Theorem 1). Wilf's proof is not elementary, and he asked (a) whether there is a purely combinatorial proof, and (b) what happens for odd \\(k\\). In the paper under review, the author gives a combinatorial proof in the case \\(k=2n\\), and this leads to a more general answer when \\(k\\) is odd. The following facts about the Robinson-Schensted correspondence are important in the proof: there is a one-to-one correspondence \\(RS\\) between involutions on an \\(n\\)-element set and standard Young tableaux on \\(n\\) boxes; the length of the longest increasing (decreasing) subsequence of the involution \\(v\\) equals the length of the first row (column) of \\(RS(v)\\); and the number of fixed points of \\(v\\) equals the number of odd columns of \\(RS(v)\\).   In the case \\(k=2n\\), Theorem 1 simplifies to: \\(\\binom{2n}{n}n!=\\sum_{r=0}^{2n}\\binom{2n}{r} (-1)^r y(r)y(2n-r)\\), where \\(y(m)\\) denotes the number of involutions of an \\(m\\)-element set (Proposition 1). The same line of proof, which uses the fixed point-free involutions, cannot be used to prove Theorem 1, but it can be used to prove that for all \\textit{odd} integers \\(k\\), \\(\\sum_{r=0}^{2n}\\binom{2n}{r} (-1)^r x_k(r)x_k(2n-r)=\\sum_{r=0}^{2n}\\binom{2n}{r} (-1)^r y_k(r)y_k(2n-r)\\), where \\(x_k(r)\\) is the number of fixed point-free involutions of length \\(r\\) with no decreasing subsequences with more than \\(k\\) elements (Theorem 3). The case \\(k=3\\) takes on the following interesting form: \\(\\sum_{r=0}^{2n}\\binom{2n}{r} (-1)^r y_3(r)y_3(2n-r)=y_4(2n)=C_n C_{n+1}\\), where \\(C_i\\) is the \\(i\\)th Catalan number (Corollary 1).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024331$E99CC106-5D97-403E-83C5-4F24DF1AB62B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"acc8825afb1ce7b8ff7cbc2bdce3c2151b0213df","datavalue":{"value":{"entity-type":"item","numeric-id":589792,"id":"Q589792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$5B1575FF-30EC-4D5B-A704-8B17F899FFAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024331$4E0B4AE5-54C2-4F61-9917-FEB0658FA255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b36d9ff42cdd0006fdc5460918db530a1a3cd6","datavalue":{"value":"5565578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024331$5DD212A8-0D27-4CB9-9EC3-2CCCDFFDD3E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df790d68e3bbd6f97e543743c996fd31279d004f","datavalue":{"value":"Young tableau","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024331$0D0F278B-808B-496B-8276-32E8D4298041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024331$B6FE12E5-60E2-4A78-8094-7BD20EDACD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d3eb6c8c8084c4d0cbc1f1ee8cef9a80ac9368","datavalue":{"value":"Robinson-Schensted correspondence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024331$B220B2DB-91CD-4DDC-B8A6-9D43AFDACC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c84a37522c4b2348089fa82eb7fe34d36063351","datavalue":{"value":"involution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024331$7BEF37BE-8D41-460C-AFA1-C151AD3F8ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024331$5AE55205-1049-4DF0-B437-AB03BA552F16","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$0EC85F15-3D0D-483E-A66F-875931310389","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":"Q1024331$D27F4370-C711-4628-8842-87A61A68F40C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affa86a69c9554bf030a61492677f6e272326dfb","datavalue":{"value":"W2045829790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024331$563AECD3-6FC1-4356-A35C-B16DC1DE093F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"018e6708614ffdfcb28b58067d5dd877d05df78a","datavalue":{"value":{"entity-type":"item","numeric-id":1186121,"id":"Q1186121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$9F8A94F7-15AD-4D72-8084-83022C88565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$4E1D4982-E694-4191-8659-2A0BCBA54A11","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":"Q1024331$AFFF5EF9-F2BF-433F-9CE6-B728AACD8D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f008e2b0f9e405ea6f5871d5a008dc0ea2764d8","datavalue":{"value":{"entity-type":"item","numeric-id":1105601,"id":"Q1105601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$B05DDE80-6759-4C41-B961-6FD62043D81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73806c98bbc05fb1972f56459767defbe1490411","datavalue":{"value":{"entity-type":"item","numeric-id":1119584,"id":"Q1119584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$EDD43691-107C-45DB-B67A-BCC35D2C782D","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":"Q1024331$E344071E-65E3-4317-B9EE-AD2049BBA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$4E052D6A-2947-4A86-BBAE-76F9C0C4CFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255775efb9459aa9be4acd07833935e6abf0b55","datavalue":{"value":{"entity-type":"item","numeric-id":4510684,"id":"Q4510684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024331$B8E9400B-FF28-4718-8911-CCE56FDADAEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eee487cbc89c8d1bbf542edaa037117fb9af8ccc","datavalue":{"value":"10.1016/J.EJC.2008.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024331$8CA00DE9-B046-47AF-847F-78D6CB361EC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453da63f94c3bc14ce3ad6039af6226d42ccba31","datavalue":{"value":{"entity-type":"item","numeric-id":2417465,"id":"Q2417465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f69c823c0456ee97a3ba04d7a029c0c9e1f56dc","datavalue":{"value":{"amount":"+0.8870479","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":"Q1024331$BCCFDCDA-088A-4462-9FE4-E89E4F9D9D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecdfb9cabed709285026e6e406e60d9c3be41e8","datavalue":{"value":{"entity-type":"item","numeric-id":1591738,"id":"Q1591738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503195bc64850138335649a76ee88dd3fd538ed1","datavalue":{"value":{"amount":"+0.883973","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":"Q1024331$C0537205-EA64-4B82-9F7F-7EB95DD042FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb50c2efdda0c5d5eeb06140834dbcc37cf8fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":1806101,"id":"Q1806101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a98278b0d1d82c9a880595159e5ef0e7103cad8","datavalue":{"value":{"amount":"+0.87989604","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":"Q1024331$3B74E00E-D14E-4367-9883-723EAA1D085B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215dc69905cbc1de94dbc64fb114ac8a687ad1e9","datavalue":{"value":{"entity-type":"item","numeric-id":2315441,"id":"Q2315441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e0e9fa8511f77b582071dd276dedf67cd57b89","datavalue":{"value":{"amount":"+0.8759489","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":"Q1024331$FB6EB7DD-F515-4CBA-812B-9F07F304F770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211d5adf07cbc469490d7c9ff0635c3ac3634ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2737116,"id":"Q2737116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf6ffcca20a58c9eab62bf96c2bebbb2a2e39fc","datavalue":{"value":{"amount":"+0.8683712","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":"Q1024331$4CB0975C-B6C4-4EE2-AA45-2F465D6AAEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5382212c4e9b72e857c856e6a34b491b875738","datavalue":{"value":{"entity-type":"item","numeric-id":2654603,"id":"Q2654603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e6797aa26e018a4b0801b4ce3f9ae0145ad8a0","datavalue":{"value":{"amount":"+0.86723375","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":"Q1024331$F555BFED-458F-4A5D-BB40-519DAB0F0A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959a1f3ebe2d961c68c9060d8c42ed017dc991b7","datavalue":{"value":{"entity-type":"item","numeric-id":2032712,"id":"Q2032712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3335601f32feacdf6f11080c424755c745fa90a9","datavalue":{"value":{"amount":"+0.865181","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":"Q1024331$5F87D423-7D96-4144-9446-A8E483DE00DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23de981d2c1379974335563ff7d201d59de9042","datavalue":{"value":{"entity-type":"item","numeric-id":624820,"id":"Q624820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577a5cf82ad0506a0658404c8f14cd7d6920583e","datavalue":{"value":{"amount":"+0.8642088","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":"Q1024331$401A1A93-D97E-4D57-8B5D-E48635180135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c9a68376b876669334928bd900ce21e5f46927","datavalue":{"value":{"entity-type":"item","numeric-id":1770522,"id":"Q1770522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c75926f5b0da8f7d5a4c28093b9efac6d5fd81","datavalue":{"value":{"amount":"+0.86348987","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":"Q1024331$030B6339-317D-4D96-A1C0-559603A0C38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09da4f3d8499abdb555624772b09474d59ef795","datavalue":{"value":{"entity-type":"item","numeric-id":3129746,"id":"Q3129746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92d27b18cd8edb30080da8ca28416f152a08e75","datavalue":{"value":{"amount":"+0.85964686","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":"Q1024331$344662D6-C80C-4E7D-85D0-319D8A875BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024331"}}}}}