{"entities":{"Q912847":{"pageid":914695,"ns":120,"title":"Item:Q912847","lastrevid":49375687,"modified":"2026-01-07T01:33:46Z","type":"item","id":"Q912847","labels":{"en":{"language":"en","value":"On Cayley's formula for counting forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145903"}},"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":"Q912847$B2BACD36-4CD6-4901-9E1F-D6C75E787DAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b74e4d680410585935666256bdd2d6bca232df2f","datavalue":{"value":{"text":"On Cayley's formula for counting forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912847$68CC9216-F1D8-4A9D-AE88-6392DF00FA28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5f284701e8b7f956f22e0d0e5d4d85cd83fdd26","datavalue":{"value":"0699.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$DBADF09B-8897-4231-A1E8-0DC4957C1BC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6551d42976446a8626e45b7c92fff478933b6a","datavalue":{"value":"10.1016/0097-3165(90)90064-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$C6FBAECA-CED3-42A4-9D11-AED37364E322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccd61e9f5f5223aee621fa569b4e673049f8","datavalue":{"value":{"entity-type":"item","numeric-id":675250,"id":"Q675250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$984E2A8B-07F1-41E1-A274-97BBF2C13CAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$9898C0DC-59AF-4D26-A301-3530BA8E6223","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912847$FC786355-C607-4E54-9258-9E99CA7ECA6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be6ec0b2f66655d807cee3863db2d0d0fe13e0ea","datavalue":{"value":"In 1889, A. Cayley stated that (*) \\(F(n,s)=sn^{n-s-1}\\) where F(n,s) is the number of forests with n labelled vertices that consist of s distinct trees such that s specified vertices belong to distinct trees. When \\(s=1\\), one obtains Cayley's formula \\(F(n,1)=n^{n-2}\\) for the number of distinct labelled trees on n vertices. Formula (*) has been proven analytically under the assumption that Cayley's formula already holds. In this note the author proves (*) without assuming Cayley's formula by establishing a recurrence relation for F(n,s).","type":"string"},"datatype":"string"},"type":"statement","id":"Q912847$CADF6374-35D1-42EB-8465-6F6B8E4BEF98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$D1E75BB0-906F-41FB-AC54-D384E131DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$82D14A60-7E50-4E6F-A5B8-4057171D32CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$34653648-5F8C-44A8-9C51-CE99AEBC49F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3145933e40d91d30bfbf0a86dd49d4049f6598b7","datavalue":{"value":"4145903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$1FC83143-14E0-4766-AA53-FF0DEDAF7376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c42b465e4090f90166ed4c4e673ac3e2ec3c5a2","datavalue":{"value":"Cayley's formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q912847$04FA4FFD-5DF7-4226-ACC8-F3284F8A7EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q912847$01A9A3FE-254A-4942-B37D-7E1AA1FD50F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b8841df65eae3f917f4e5687c814c25fb818f2b6","datavalue":{"value":"Q56484249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$A2F18A5C-B7C4-4483-A8EB-803E557D5DF9","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":"Q912847$E4F357A7-4496-4F0E-9C31-AB0E60F93E85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"388b64914bda1ac489ef0ff567d20adaf7b9a33d","datavalue":{"value":"https://doi.org/10.1016/0097-3165(90)90064-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q912847$716C393D-5900-47D1-807B-2AB67D47444E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"205a131a0966ceba482753d2b503d40d240dce1e","datavalue":{"value":"W2058120853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912847$63906312-1EDD-46BA-ADB8-6CE082F499F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b345211f18ca5b484a6f05373dd189f2f8a584","datavalue":{"value":{"entity-type":"item","numeric-id":2645807,"id":"Q2645807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$576E2FEF-F632-4AF3-B0C0-E9137CD80B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b315f79fca60fd60951403fcb2b52ef4431d80","datavalue":{"value":{"entity-type":"item","numeric-id":3252405,"id":"Q3252405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$F8A6E94F-89E0-441A-8845-93D56DD41C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d91a2342c07364b59456d61bb7b5ba8073134","datavalue":{"value":{"entity-type":"item","numeric-id":4729076,"id":"Q4729076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$BD7166DE-2962-4550-928B-A3ED33136B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e346a159daeb7e77dcb62b61a6fe6afe624097f","datavalue":{"value":{"entity-type":"item","numeric-id":5733168,"id":"Q5733168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$7FED1649-CE32-47D2-9564-8377ACB8F997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fa07f90c5d33aa93898507f9193aaf69c0504b","datavalue":{"value":{"entity-type":"item","numeric-id":5672668,"id":"Q5672668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$4DEE1255-7953-401C-9B23-150084ACDE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$463207C0-3435-401E-AC1C-459664D9AD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3352f29588825386f69e8171a91c8457ef3c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3271423,"id":"Q3271423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$39118833-6150-4B64-B1BE-6242CA9502DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7de1a5b16dea023216a0dd1d67ddb797b4cc839","datavalue":{"value":{"entity-type":"item","numeric-id":5659551,"id":"Q5659551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$69266ABC-400B-4B48-87D2-2123382634A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf5c50437e806720d309c0f73dbc7da8049ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":5540276,"id":"Q5540276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912847$9B9D7652-153E-4066-A7A0-6395887D91B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6028a50734b1bb5a89c98f3fab9175faea347491","datavalue":{"value":{"entity-type":"item","numeric-id":750454,"id":"Q750454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfc2c0f25cf4e1a3ef30d6b3a87285c0a34ec88","datavalue":{"value":{"amount":"+0.9514835476875304","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":"Q912847$EE4772AF-2034-4AAA-BC92-12AFBD2997FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8781080fe9f286cac0b6b72a000e51a9e025703","datavalue":{"value":{"entity-type":"item","numeric-id":6159044,"id":"Q6159044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffff844dd0a89a12b96e640910483cba778ebd5d","datavalue":{"value":{"amount":"+0.8426188230514526","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":"Q912847$B5F0F3F9-F019-4E86-9A23-2BB56B28A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcd4b75c0881994765d81a464b9909e9a57b774","datavalue":{"value":{"entity-type":"item","numeric-id":1894017,"id":"Q1894017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168eeed92e2149730933593b96e3ac1b9e253e98","datavalue":{"value":{"amount":"+0.8367367386817932","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":"Q912847$222BA11D-A2AF-4CE5-8BD2-27D2499AAC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c60899a62ef6b2233613e06e90b12444dc75a46","datavalue":{"value":{"entity-type":"item","numeric-id":4576987,"id":"Q4576987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e20b8adfad2e9f86a3099df3c7bee88fd15314","datavalue":{"value":{"amount":"+0.8357179760932922","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":"Q912847$74FB5065-51AC-4F1B-8EF2-2912C6B4C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267c7720cd0033fd9ae10613f59ee419f234a4b3","datavalue":{"value":{"entity-type":"item","numeric-id":277453,"id":"Q277453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9047c2843fabef51dc3c152151b99c16dbbe29b","datavalue":{"value":{"amount":"+0.7990244030952454","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":"Q912847$584E1AE5-B820-492A-90E5-432A814F546D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:912847"}}}}}