{"entities":{"Q1894003":{"pageid":1904745,"ns":120,"title":"Item:Q1894003","lastrevid":69210096,"modified":"2026-04-13T05:29:59Z","type":"item","id":"Q1894003","labels":{"en":{"language":"en","value":"Conjectures on the enumeration of tableaux of bounded height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773925"}},"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":"Q1894003$7CB9AA2E-F606-4A6D-A07D-572D4B66D689","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7127401503c4e238916682b81a5f342d38bef4a9","datavalue":{"value":{"text":"Conjectures on the enumeration of tableaux of bounded height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894003$66EC182C-B033-497B-9172-A8E139DE5ADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad7abb852e3a64ba3b755574d39697f7c17f20fd","datavalue":{"value":"0833.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$855005AD-7AE1-41A7-9029-FB9CB4265544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0097890c3bf63b35ad5b2b2db01fb33034f93da8","datavalue":{"value":"10.1016/0012-365X(94)00148-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$2BD8C55F-6440-4759-99DD-B45A76178F0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f9f32c69c6e1fc6393e56797a8cb488b0a9547","datavalue":{"value":{"entity-type":"item","numeric-id":213174,"id":"Q213174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$AE88B9A3-2977-4E98-AC60-0B1BA35AB1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59cbbc3ab789a7858b0f303025a3562cd48f6db3","datavalue":{"value":{"entity-type":"item","numeric-id":161522,"id":"Q161522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$597B8532-40EF-4088-8254-777C1FAA5272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"735ee5984b9b62ee30fa6c117eb197a65dd5cb17","datavalue":{"value":{"entity-type":"item","numeric-id":216237,"id":"Q216237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$3BE1B61C-5CBC-4CBB-BBE9-FA069ED57A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$A5B39020-D242-460B-8301-403315AC3BC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-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":"Q1894003$5DC0CB7A-2069-4DD6-ABD1-6E5DDFD620F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c778c1cb7c292596b80a0032909d0c9208ace4dd","datavalue":{"value":"Let \\(\\lambda= (\\lambda_1,\\dots, \\lambda_k)\\in \\text{Part}(n)\\) be a partition of \\(n\\) of height \\(k= h(\\lambda)\\), i.e. \\(\\lambda_k\\neq 0\\), and let \\(f_\\lambda\\) be the number of standard \\(\\lambda\\)-tableaux (which is equal to the degree of the irreducible representation of the symmetric group \\(S_n\\) related to \\(\\lambda\\)). It is well known that  \\[ \\sum_{\\lambda\\in \\text{Part}(n)} f^2_\\lambda= n!\\quad\\text{as well as that}\\quad t(n)= \\sum_{\\lambda\\in \\text{Part}(n)} f_\\lambda \\]  is equal to the coefficient of \\(x^n/n!\\) in \\(\\exp(x+ x^2/2)\\). One has studied similar sums  \\[ t_h(n)= \\sum_{h(\\lambda)\\leq h} f_\\lambda\\quad\\text{and}\\quad t^{(2)}_h(n)= \\sum_{h(\\lambda)\\leq h} f^2_\\lambda, \\]  where the summation runs over all partitions of \\(n\\) of height bounded by \\(h\\). The \\(t_h(n)\\)'s or their generating functions are known for \\(h\\leq 5\\) only, see [\\textit{A. Regev}, Adv. Math. 41, 115-136 (1981; Zbl 0509.20009)] and [\\textit{D. Gouyou Beauchamps}, Codages par des mots et des chemins; probl\u00e8mes combinatoires et algorithmiques, Ph.D. Thesis, Univ. Bordeaux I (1985)]; in the cited paper Regev established their asymptotic behaviour.   By [\\textit{D. Zeilberger}, A holonomic systems approach to special functions identities, J. Comput. Appl. Math. 32, No. 3, 321-368 (1990; Zbl 0738.33001)] the \\(t_h(n)\\)'s are P-recursive, i.e. there exist polynomials \\(p_k(n)\\) and an integer \\(m\\) such that  \\[ \\sum^m_{k= 0} p_k(n) t_h(n- k) =0. \\]  In the paper under review the authors forward some conjectures for the recurrences for \\(t_h(n)\\) and \\(t^{(2)}_h(n)\\). They check them by computer for small \\(h\\) and \\(n\\) and show that the conjectured recurrences are compatible with the asymptotic results by Regev. The surprising outcome of the experiments is that the recurrences should be of relatively low degree. For example, in the result of Zeilberger the authors conjecture that \\(m= [h/2]+ 1\\) and \\(\\deg p_k(n)\\leq h/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$F5D2FD68-906D-4F80-9935-6C2A2FB67A40","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":"Q1894003$30EA9435-CBCA-4C7A-AEDD-A5ABBD1C47EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$367B8F1F-B1D9-41D9-9B44-7AF340627BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$01F32A3B-29DA-4988-AFC2-AA589CD2710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$0BFC1D29-14B9-40DB-B2F3-5BAFB3A625B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b1af39830abbddb4a059cc0af04b67dca39242","datavalue":{"value":"773925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$283DE592-5C5D-4CF3-9877-92D9A98EF679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$914ED545-01FB-41FD-8C11-421FB28135B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19e0b7fe6b895288c1e754a951677f4e030012f","datavalue":{"value":"standard Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$EC80020B-369E-46B3-8CC5-747728C5F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75db932fe460fa5e85ae1015650525631c55f47","datavalue":{"value":"recursive sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$289392A2-E22D-468C-94D3-6EC66FF7A1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$1EDCFF6B-C0E4-4C0C-AD2F-341BBC41CFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$89D343A5-7351-4C8B-A944-502CC079688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822cf761320ae981600fa5131c4ef28d23165994","datavalue":{"value":"recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$683AE045-18D3-4420-894F-64760816B4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894003$03D39E04-63B2-4F01-8FF1-A9212394AA2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20484c5025cd821ba58e830d7f124146650b5f7b","datavalue":{"value":"Q122931518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$0744E652-CB51-4605-8950-72527C67FB0F","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":"Q1894003$431AF9F6-16C0-47CE-970E-A592A3E4E48E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5fc0dba41ffa7d0465fd0208ffc7eb10d7aac","datavalue":{"value":{"entity-type":"item","numeric-id":4103538,"id":"Q4103538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$E0B88EC7-4715-4323-AF30-B66B30BB3EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$084B900C-945A-4818-97CE-0272FA76149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308ca7e27e9265917f99011a3430b23c9ab063af","datavalue":{"value":{"entity-type":"item","numeric-id":1173698,"id":"Q1173698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894003$AA7B89D5-63BC-4156-AF2F-DEFAF773ED8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52890d9c9baa9554f1f6d559d570ec9004790678","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00148-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894003$A0A361F8-1318-4640-8A9A-203D852415C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfef149e05ee43995c7641ca1e44aef1bd25a230","datavalue":{"value":"W4297994425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894003$E9513C37-2341-4E83-976D-7379E4EA0777","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1132ca4faa09c48413f6a1518c9a9c2ac13a12","datavalue":{"value":{"entity-type":"item","numeric-id":4510686,"id":"Q4510686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc14db8a7781b14aa93165ebcc42f2c688ffdce2","datavalue":{"value":{"amount":"+0.8302590847015381","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":"Q1894003$037309F1-4A57-4F56-B283-3039FFD890EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c02e7fb92cdad4deba71e3c14c5bfb2dce08b4","datavalue":{"value":{"entity-type":"item","numeric-id":3077321,"id":"Q3077321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec05ed3cb5d8aedcba08d2175ff4943621b8a23","datavalue":{"value":{"amount":"+0.8021339774131775","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":"Q1894003$47A87DF6-DCCB-44C4-A7BE-7BFAC984E904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad14dc153e1e1e34ed8e798e65065170ae70656d","datavalue":{"value":{"entity-type":"item","numeric-id":4723747,"id":"Q4723747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeea6f61c3680df08ac8d3d34c2889ac74e822dc","datavalue":{"value":{"amount":"+0.7628661394119263","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":"Q1894003$6CEE28C3-580D-473C-8275-E21F3424E423","rank":"normal"},{"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":"4776c738467e97b8acaab5e162de919d5d33b9d9","datavalue":{"value":{"amount":"+0.7437905073165894","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":"Q1894003$0E9DB6D9-43BD-48E8-A769-BFC9678C3E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e556fff59177bce10553ee72bf368b64422026","datavalue":{"value":{"entity-type":"item","numeric-id":1119584,"id":"Q1119584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459dca37f9dd724927c8f9ef7dfbe765ae5c96c4","datavalue":{"value":{"amount":"+0.7430336475372314","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":"Q1894003$42410623-D1A9-4779-A7F5-1C0D8BB4786A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conjectures on the enumeration of tableaux of bounded height","badges":[]}}}}}