{"entities":{"Q1953487":{"pageid":1964229,"ns":120,"title":"Item:Q1953487","lastrevid":57622815,"modified":"2026-03-31T16:09:28Z","type":"item","id":"Q1953487","labels":{"en":{"language":"en","value":"Decomposition of triply rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171925"}},"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":"Q1953487$705D2230-1D50-46D3-8B26-73E06B68829F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07fdb5ce7cc45817e386c8e24f431003197c6df3","datavalue":{"value":{"text":"Decomposition of triply rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953487$9BFA8D85-FEE2-4AE0-9B08-F62C8E6C24EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d5280be985aac53b14dd57332b5cc1f2fafb4c7","datavalue":{"value":"1267.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953487$DA67E726-3968-4D66-A639-02170444C7AE","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":"Q1953487$ED4D5959-63D0-45BF-A2A2-9A365B00878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31740f7ff1da491430daf1e52e0f5de6a79efa2","datavalue":{"value":{"entity-type":"item","numeric-id":1953486,"id":"Q1953486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$1AB7B47D-CBA4-4D35-AA41-405A9CBE3EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c12f0a831b18ded9ca13a2230f8f10cba395d7","datavalue":{"value":{"entity-type":"item","numeric-id":396757,"id":"Q396757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$0DAD9802-99A2-4DDF-9F90-A9CF1F7A0062","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":"Q1953487$B1485E67-82BD-4321-8649-B9990B3E8BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953487$CC80C8B5-C523-4E03-AB45-8C5345E56B45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89114d9313b600b8f0a5f2bff39d3fb2d44b3dab","datavalue":{"value":"https://arxiv.org/abs/1212.6468","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953487$E07DBB0E-B3EB-45F9-B5A2-BF335F3DC94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e957c1575c9175adb6e3868f100c816080314c5","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953487$44C2CA73-C792-4569-9CC2-EC25AD996BAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50726175221e6f773f4a64274f6fe7375e929c3b","datavalue":{"value":"Summary: In this paper, we give a decomposition of triply rooted trees into three doubly rooted trees. This leads to a combinatorial interpretation of an identity conjectured by \\textit{A. Lacasse} [Bornes PAC-Bayes et algorithmes d'apprentissage. Quebec: Universite Laval (Dissertation) (2010)] in the study of the PAC-Bayesian machine learning theory, and proved by \\textit{M. Younsi} [``Proof of a combinatorial conjecture coming from the PAC-Bayesian machine learning theory'', Preprint, \\url{arXiv:1209.0824}] by using the Hurwitz identity on multivariate Abel polynomials. We also give a bijection between the set of functions from \\([n+1]\\) to \\([n]\\) and the set of triply rooted trees on \\([n]\\), which leads to the refined enumeration of functions from \\([n+1]\\) to \\([n]\\) with respect to the number of elements in the orbit of \\(n+1\\) and the number of periodic points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953487$736FEB42-503F-4B88-915A-4BE214D9E129","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953487$3D2D95E3-4B4A-482C-8FA8-351AF73B2EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953487$D74104D8-95A9-4BF3-A52E-E452DC830C17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97aab19660e713e50af05f2028afc0955c590dd1","datavalue":{"value":"6171925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953487$0B7932FB-1E37-45F0-9C7D-425B094F96CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a45b48238d7742f88f304526c0c5af8653c4d4c","datavalue":{"value":"doubly rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953487$22CDEA12-DA92-4A11-A4DF-01A063E1E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b4d151182eedbd29ea37ec876b1015e08868b53","datavalue":{"value":"triply rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953487$21079F21-4B39-4FED-B1F4-54576A1876C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953487$0D294573-D3F1-4649-A87F-5138B9EF89BE","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":"Q1953487$C52213F6-F0BA-455E-A9E1-6E9B1498E073","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d581edd3f191182af77b92ca239701808f4079","datavalue":{"value":{"entity-type":"item","numeric-id":4089769,"id":"Q4089769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$7D04082B-4D0D-4F64-A638-75F3A88C854E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$12C5A7DC-9AC2-42D3-8D5B-4639FFFD2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1ee1dee5bb965dec7da3b02fbdecff91a1fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1167168,"id":"Q1167168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$4651DBD1-B022-4BC5-A734-E3246DECE200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c97aaee9c1ef2a0108b1607e9379ab958df364","datavalue":{"value":{"entity-type":"item","numeric-id":396802,"id":"Q396802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$FC0B364F-2EA6-4E3E-AF04-A7C422D61055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$76BF9240-E952-41B9-8B3E-BD19E202E29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba035e88283b4708ac409c82a4561baa2ffd63","datavalue":{"value":{"entity-type":"item","numeric-id":1953488,"id":"Q1953488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953487$A3DFD766-75EB-4296-9960-35AB6B525837","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fbf8759e35950ae5100bda0106d092c2ec57e8fb","datavalue":{"value":"bafkreihbnclp6znpto3jyov2vyvorxwlad5pirbd7rjm3oztchadruu7ca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953487$F53A0471-B68D-4CD2-8BB8-0FCED5880EE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a206d61c2d47e7e09be3f4b47e722a740a14a345","datavalue":{"value":{"entity-type":"item","numeric-id":5203044,"id":"Q5203044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2624e5a30928157534cf8533c5b92491c82d79","datavalue":{"value":{"amount":"+0.6941311359405518","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":"Q1953487$58C6E910-5788-412D-9575-782C2F18E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996d722e2dbfc6a9f93ccece789fd32fb7cb921d","datavalue":{"value":{"entity-type":"item","numeric-id":1953488,"id":"Q1953488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe513d86d59d46a06811c7fbe83980f0379969f","datavalue":{"value":{"amount":"+0.6930263638496399","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":"Q1953487$53D9FA92-2F6E-4167-A6A5-F3084F848DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da66c6be06efdde4f3cba0bb981fcdb30fb770a2","datavalue":{"value":{"entity-type":"item","numeric-id":396802,"id":"Q396802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc1d5172c68cadb7c394f23fe1eb69e4909d983","datavalue":{"value":{"amount":"+0.6914433836936951","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":"Q1953487$33555D75-C015-4FA8-9AAB-1F5690808EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7a87399dafe391b84fd317a36d0f9ad876b5c","datavalue":{"value":{"entity-type":"item","numeric-id":360359,"id":"Q360359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325d28ed663a74803ffa9099c82400f494c603e3","datavalue":{"value":{"amount":"+0.6897936463356018","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":"Q1953487$3BB55226-776C-4643-92B3-0DCAD6E13004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210053e4c6f914d61df08e5619703fdae1f5c74a","datavalue":{"value":{"entity-type":"item","numeric-id":870039,"id":"Q870039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83dffa3ea2d85fb744b812130c80a692c9e1dbb9","datavalue":{"value":{"amount":"+0.688775360584259","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":"Q1953487$0731C312-C6F4-44F4-B592-782675AFDF3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953487"}}}}}