{"entities":{"Q640448":{"pageid":642296,"ns":120,"title":"Item:Q640448","lastrevid":63215886,"modified":"2026-04-11T11:23:41Z","type":"item","id":"Q640448","labels":{"en":{"language":"en","value":"Labeled trees, functions, and an algebraic identity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960050"}},"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":"Q640448$36D6C739-46F5-44B3-8E9C-58E126E338CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"178374ae6ded46dfac3d7a21573ff9890d2832a3","datavalue":{"value":{"text":"Labeled trees, functions, and an algebraic identity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640448$0C43BEE6-2E90-440D-A16A-0ABF84D733E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ace5b7e4eaf68ed44b033b695367bac860f3c42","datavalue":{"value":"1337.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640448$6B19C8AA-4C14-4EC9-AF5D-552C04475C63","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":"Q640448$AB326B2D-2C12-45CE-95F9-ACF02D51F515","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":"Q640448$B1CDAB01-A2AF-4F4D-9114-72819B95FE45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d60459bef96529a93a6d8a47d3c6b09ea88abbb","datavalue":{"value":"https://arxiv.org/abs/1106.3221","type":"string"},"datatype":"url"},"type":"statement","id":"Q640448$3B6167D8-F24B-4F65-B5BB-11D0A39C6DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"32117c53c165d4a912769b15cb1340532950abfd","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p188.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640448$87F1D0C9-62C2-4031-BC6D-E7413F6A0091","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d43cff677823c7a8582ba533af2156b6ac73ba2a","datavalue":{"value":"Summary: We give a short and direct proof of a remarkable identity that arises in the enumeration of labeled trees with respect to their indegree sequence, where all edges are oriented from the vertex with lower label towards the vertex with higher label.   This solves a problem posed by \\textit{H. Shin} and \\textit{J. Zeng} in a recent article [J. Comb. Theory, Ser. A 118, No. 1, 115--128 (2011; Zbl 1225.05083)]. We also provide a generalization of this identity that translates to a formula for the number of rooted spanning forests with given indegree sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640448$1303DB16-E461-4255-A42D-3421A4D62270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640448$3502E9D6-FF10-49A1-B76B-0F386CEC49D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640448$67D6C4DB-083B-41B7-A10B-D5804B421BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640448$6955A129-A162-4145-81AB-F297802B3ED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e8d5ae17faee86aa1294e1d5cf6ff7a996995f3","datavalue":{"value":"5960050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640448$6A5302F6-F243-4EAC-9422-514A5C3D8D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac906e6c80210a323a0e13a167533a0c154f30d","datavalue":{"value":"rooted spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q640448$2B173918-F112-4E66-8557-49C5A51CFF09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640448$3924EF61-3139-4C8B-A8CD-4A58FD18329F","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":"Q640448$BE092C63-84EF-49E0-B429-FC91F8320E6E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a30a56c3dc4ebb72fd6e60be375fb7c8d19dd3d1","datavalue":{"value":"bafkreiae43p4qzn26ihkgrbyjqwkqlb2hdfz4wpfnadn5an3fv7inajnda","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640448$372BA2CD-F190-46E4-8824-7101E68986E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2830e65ef57574064299780b904530dc71cf7b88","datavalue":{"value":{"entity-type":"item","numeric-id":3701432,"id":"Q3701432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c61eca4e268abe309468fa384a227f2edd40d2d","datavalue":{"value":{"amount":"+0.8114510178565979","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":"Q640448$A2D15528-DD33-4AAD-8DB0-A5ACACAD8FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7ceaa3e82c11afa01ca9a6bb77b38c504dbf3e","datavalue":{"value":{"entity-type":"item","numeric-id":616443,"id":"Q616443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb71d49bea1033ad64af1e00f0db80114c7ce29","datavalue":{"value":{"amount":"+0.8106329441070557","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":"Q640448$6E6D82C2-6882-4FCC-9B24-DE589C7E7C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868df18becfbb45c9f10ec9cfa353215f6e0cdaf","datavalue":{"value":{"entity-type":"item","numeric-id":1773142,"id":"Q1773142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc58d391742c1c85b9fcb694cfda6535ee06172d","datavalue":{"value":{"amount":"+0.7900605201721191","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":"Q640448$493FE149-D97E-44CF-BD00-5303FF742D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f59e70632566774b40021ae7bb7663c7c34f510","datavalue":{"value":{"entity-type":"item","numeric-id":965215,"id":"Q965215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee970506b959f8f97a5f2df2aa2df8180bbe418","datavalue":{"value":{"amount":"+0.7840496301651001","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":"Q640448$5947FA3F-105B-4853-8F58-E651B41E2416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3037d24ff5be5f6c322c9e27f5ec82340a5a460","datavalue":{"value":{"entity-type":"item","numeric-id":2307654,"id":"Q2307654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e201c5201a014f7ccc2215751295218ba962011","datavalue":{"value":{"amount":"+0.7831225395202637","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":"Q640448$9DF6E348-BA6C-41A6-8809-CDD7C149AB22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeled trees, functions, and an algebraic identity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeled_trees,_functions,_and_an_algebraic_identity"}}}}}