{"entities":{"Q640404":{"pageid":642252,"ns":120,"title":"Item:Q640404","lastrevid":63215535,"modified":"2026-04-11T11:23:28Z","type":"item","id":"Q640404","labels":{"en":{"language":"en","value":"On Han's hook length formulas for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960017"}},"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":"Q640404$AEACD2AA-71A9-4F26-8A4B-00185776589B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fffe61d9ae9b674eeba6c8d0e402325c27b2657b","datavalue":{"value":{"text":"On Han's hook length formulas for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640404$F0CDB999-9DFF-43C9-9442-981FADF773C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f847e25b78be3441b13b10b2d6051a547d0574","datavalue":{"value":"1250.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640404$C0A27C42-3A46-478F-B3CF-B3247A1A7B15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a582541685dbe73700c677a5353d7c40edc58c","datavalue":{"value":{"entity-type":"item","numeric-id":214543,"id":"Q214543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640404$ED3DF993-9A1E-4968-88F7-FE4C926A8D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753ffb2113a1da5c0f5b730990ee085c9d8ea9cb","datavalue":{"value":{"entity-type":"item","numeric-id":640403,"id":"Q640403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640404$F6A52232-D54D-4F23-BBB3-D93F51683996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df727dbc93b0b8d93e74a7dc9e1c4d8728f15295","datavalue":{"value":{"entity-type":"item","numeric-id":308161,"id":"Q308161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640404$4E134A68-6216-4A8D-AE57-1BAC7C4E476C","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":"Q640404$CAFC370C-0BFB-434E-AA9B-371CD7180ABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640404$A521536B-C28D-4F6E-BD91-4D5C1072CE8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23c1e88c6e9d79e3799492f53f3c405d73556f0a","datavalue":{"value":"https://arxiv.org/abs/1103.4068","type":"string"},"datatype":"url"},"type":"statement","id":"Q640404$75C5BD9A-EC1D-4238-84A2-7C8F72F56282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f83939decef068ec551c8ca78f3a2a968e94ba37","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p155.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640404$95E19A8F-B8F6-41CA-A5CE-A90329A0D565","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d726dd7f51667d49c84a8752d9d8488e70e89d6","datavalue":{"value":"\\textit{G.-H. Han} [``New hook length formulas for binary trees,'' Combinatorica 30, No. 2, 253--256 (2010; Zbl 1250.05017)] obtained two nice hook length formulas for binary trees, later \\textit{L.L.M. Yang} [``Generalizations of Han's hook length identities,'' \\url{arXiv:0805.0109 [math.CO]}] extended one of Han's formula to \\(k\\)-ary trees via the generating function method. In the paper under review, the authors present combinatorial proofs of both Yang's formula and the other formula of Han for binary trees. The bijections are based on the structure of \\(k\\)-ary trees associated with staircase labelings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640404$DAD06C09-390E-42C3-9E7C-02DFCD8D263F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640404$F67A7F6C-2159-46E0-AC4D-A8D361F999F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640404$D7875425-4363-4ADE-B66E-A13033121A61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"733a5708831a9b4d04c3c345e4129f6c77461cb7","datavalue":{"value":"5960017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640404$01B9F0CF-A11D-4594-98CC-92B3D6BECA5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b152bf52886e6116da42c1d9d1dc9845ca6785c5","datavalue":{"value":"hook length formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q640404$D080A7FA-DECC-481A-8D71-C6B723DF9345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4966affdccaea8201bbdf7ba8fad29c2c12f05","datavalue":{"value":"k-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q640404$E9817820-7D7F-40E2-9548-6E94AE3D16CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d929b80ccb8b36635fc5fed7c5949903b7bcf6c","datavalue":{"value":"combinatorial proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q640404$6903ECA4-7F8D-4807-B9E3-3411B1E2A2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d6be0f4a0b892ad942311ab8e8822670438009","datavalue":{"value":"staircase labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q640404$73C72A2B-2403-4B5B-ACCF-50FF17E0D757","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640404$6E8F3354-C3D3-4D78-9FAF-05F7935C3D0D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"43b6e2d2f405aeaa4a4b2d0a0424b1e2d284ec11","datavalue":{"value":{"entity-type":"item","numeric-id":16465,"id":"Q16465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640404$EA6EBB3C-3A42-42E5-98F2-05D239ADC268","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":"Q640404$1748344A-766D-4A2B-8D39-E5A782F04D1B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9301b803f57283dc978afe1dd1b8de085a1fc3c0","datavalue":{"value":"bafkreifn3ob55ynh55ieqlqqfisjgzmy3x74odjz6loxw6glv4qbi7vkzu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640404$B2B16F31-6E12-4770-86C6-619A2BF69E87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5164246acc161266e3efb4125bd0564a0d9e13","datavalue":{"value":{"entity-type":"item","numeric-id":1028843,"id":"Q1028843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294d7c9e7480cc6f74efbcae56b35ef58243efc7","datavalue":{"value":{"amount":"+0.8881276249885559","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":"Q640404$D33C31A7-1A2D-4F45-80C4-3AD71FD082A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea32e87bbcb337e8fbcbf4744d77c273f90a78eb","datavalue":{"value":{"entity-type":"item","numeric-id":2654630,"id":"Q2654630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbf00313f5827cdc87002c89ddf10d115c3f689","datavalue":{"value":{"amount":"+0.8648765087127686","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":"Q640404$F0599BB2-1DB9-45E1-A30D-868AA9F47238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bfc185d6b6181da81f9eee870bc2b030aa618c","datavalue":{"value":{"entity-type":"item","numeric-id":2846665,"id":"Q2846665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28630f86daa4d050dd2866724993d4813ded4f1d","datavalue":{"value":{"amount":"+0.8298212885856628","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":"Q640404$8AD44E58-D7E3-4EF5-8224-AF278F08530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b0cba254b5e9cb4d668fac3f43ce6d20df7676","datavalue":{"value":{"entity-type":"item","numeric-id":1025531,"id":"Q1025531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fe409470a40395916310d4b716f9972645e707","datavalue":{"value":{"amount":"+0.8202950954437256","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":"Q640404$E87B676E-3825-40A2-85C4-998AA9D2EE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aef33f30b9fd19500fe6526a5768f66b757c3ca","datavalue":{"value":{"entity-type":"item","numeric-id":1946744,"id":"Q1946744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05485479a4550a3954fbb1833e8d30a51e35033c","datavalue":{"value":{"amount":"+0.8022963404655457","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":"Q640404$0D30F185-BDB4-4FDC-A7B8-50332E14625B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Han's hook length formulas for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Han%27s_hook_length_formulas_for_trees"}}}}}