{"entities":{"Q1773142":{"pageid":1783884,"ns":120,"title":"Item:Q1773142","lastrevid":57550989,"modified":"2026-03-31T09:04:43Z","type":"item","id":"Q1773142","labels":{"en":{"language":"en","value":"A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161258"}},"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":"Q1773142$1A3FF5F4-0057-4AF6-9BC6-ABDAA0E91361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43a044f7509aaf0cb08ea8829cb67146131120e0","datavalue":{"value":{"text":"A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773142$6CA06C82-EC56-400E-972E-1F48A38EF026","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1786383f9bb2dea6b6fff3a6e4dee53b79f5a75a","datavalue":{"value":"1082.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773142$50B53C88-B397-483F-A0C9-CE574DDE40D1","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":"Q1773142$666291AA-AFC5-446B-9761-826C9824ACCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773142$FEF9DBC9-1DBD-46B6-92DB-263D4987CFA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"850158965095ba4b2edd1881910de154b40ef114","datavalue":{"value":"https://arxiv.org/abs/math/0409323","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773142$B9E85F28-7EC3-4DA0-82D5-FB085A296F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ec2aa27ed098636f61be3454a390db873ea5095","datavalue":{"value":"https://eudml.org/doc/125631","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773142$1230FAE4-FF3F-451C-9747-FD3C3A8C542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b730c73a202f5ee8a9c4b5f660be9317650e5d8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2n3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773142$A57397F0-319C-4BA8-9046-26068E05EDD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbce921d271cec338deb219790abc75de5c0d197","datavalue":{"value":"The following formula was shown to hold in a talk by Postnikov at Stanley's 60th Birthday Conference:  \\[  (n+1)^{n-1} = \\sum_{\\mathbf b} \\frac{n!}{2^n} \\prod_{v \\in V({\\mathbf b})} \\left( 1+ \\frac{1}{h(v)} \\right),  \\]  where the sum is taken over unlabeled binary trees \\(\\mathbf b\\) on \\(n\\) vertices and \\(h(v)\\) denotes the number of descendants of \\(v\\) (including \\(v\\)). Postnikov derived the identity from the study of a combinatorial interpretation of mixed Euler numbers, and asked for a combinatorial proof of the identity. In this paper such a proof is given by finding a bijection between the set of labeled bicolored forests on \\(\\{1,2,\\dots,n\\}\\) and a certain set of labeled bicolored binary trees. In addition, some formulae are given for the number of labeled \\(k\\)-ary trees, rooted labeled trees, and labeled plane trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773142$9B52456C-127B-4C57-B7C3-4786961AA56A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773142$0888965F-5713-4F96-B32B-38C0FE7FB694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773142$726E923A-96A4-40B0-B570-D454FDD1C7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773142$2E64B8EA-029D-40E9-ABA4-67E1C22F8065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f63af9af889d67a5fc67a04280e2b3bf393bfbe7","datavalue":{"value":"2161258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773142$8123779C-A7DC-4E8D-8783-5F1486306558","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f255e64d1fac0e53b97a7bcf6e88e83aff3cfcc","datavalue":{"value":"bicolored rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773142$5F29718D-B390-439C-BA85-412C071313A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc349ac67d04cc99a5bd12f7f5a29181ad01954","datavalue":{"value":"bicolored binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773142$39E5B5C1-B352-4181-8201-03ED0CA5FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8cd13cd6b77d3f512ca70fbe09b20e7acf15062","datavalue":{"value":"\\(k\\)-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773142$CB29E984-C66D-43DE-9ADF-7EF85E615F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bda0f3ea242b3a83d4d3da0374fca557671b1f8","datavalue":{"value":"rooted labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773142$59FEC61A-33A2-4C5F-A4DD-22F8602E011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c51e3a45b8c60ceed70d2bc75f96e0e9c36ad32","datavalue":{"value":"labeled plane trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773142$1F53D104-D69C-4976-87EE-C33A80CF2AB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f79bc1507cb5e6814a4b688089a258704730b7e","datavalue":{"value":{"entity-type":"item","numeric-id":592440,"id":"Q592440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773142$DA96BC90-A8A4-4960-BA9E-0F8DEC83A393","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e93f9be79f667a647be54879872e6a214a1ecc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773142$162752FC-FB5B-49D4-9BC0-33469CBA3271","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":"Q1773142$31B6BFD4-0262-4CD2-A22F-8528F762AAB1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"73066a5206f868eb572a9b47b46f9eac21668d46","datavalue":{"value":"bafkreiatf2qlfei5fdb24imhvinxqfultdzqn3tjvqww73frawde5bqvza","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773142$5FEF4E21-E518-4B5F-86C3-0109785ADCDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa10b4d2e8d1e08976d60f637dae84e2cd5916e4","datavalue":{"value":{"entity-type":"item","numeric-id":3423064,"id":"Q3423064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fbeaa252bb61118934e9a58e9abb77553772e3","datavalue":{"value":{"amount":"+0.8501908779144287","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":"Q1773142$D2744125-6B07-4AC3-9F68-8508FB9D86A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c58b39c18239f918ee8b8bf18f58724d68ef87","datavalue":{"value":{"entity-type":"item","numeric-id":813443,"id":"Q813443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1561f5009a26062990b4329051a63a2468887044","datavalue":{"value":{"amount":"+0.8076459169387817","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":"Q1773142$08707A42-B0D4-4A6F-9FD6-5A52DCD1C132","rank":"normal"},{"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":"9c4cd452ada40f1023e161a11e0eaddac852d60d","datavalue":{"value":{"amount":"+0.7977353930473328","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":"Q1773142$AF8B930A-2FB2-4480-B9FF-010CC9DF2277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6228119a7c47e35ac03d5a39bb4551499cbf366d","datavalue":{"value":{"entity-type":"item","numeric-id":640448,"id":"Q640448"},"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":"Q1773142$A8C0F607-7B35-44E5-B164-D01781938CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a385f4f37e27d43975b6a0a5c1627e27133858b0","datavalue":{"value":{"entity-type":"item","numeric-id":5937130,"id":"Q5937130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e941cbb7cdc4fb683b90f631ab89417c8bb9da6b","datavalue":{"value":{"amount":"+0.7832385301589966","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":"Q1773142$A5C2E01A-DEB6-4324-B606-D1B0225E1110","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773142"}}}}}