{"entities":{"Q686461":{"pageid":688310,"ns":120,"title":"Item:Q686461","lastrevid":63717732,"modified":"2026-04-11T15:03:56Z","type":"item","id":"Q686461","labels":{"en":{"language":"en","value":"A new bijection on rooted forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428312"}},"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":"Q686461$9D192230-2B12-43AD-8187-6EF006748AF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e40f001087b7727fa173da4656ce60c3d3d0bf59","datavalue":{"value":{"text":"A new bijection on rooted forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686461$32CA0388-D656-41EB-98C4-C2D768489C49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60f583f2474e8bb5f2f371390b6eeeb26f12ee86","datavalue":{"value":"0785.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$6AEFD86B-4618-48F2-BF7B-261153FC4F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7fe05fa680a88082cee2eca61755331a1559a87","datavalue":{"value":"10.1016/0012-365X(93)90154-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$3C7ED122-6510-4B85-8808-A1C71D7B3A98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$F48619E8-D2E9-4FAA-86CC-6F0FB4E2291E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686461$FD4F2D5C-81BE-4C62-BA6F-F6F624B525EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5761b5be245f1a1e3e3c73160e2835ba0e230f50","datavalue":{"value":"A semilabelled tree is a rooted tree with labelled leaves. Earlier, the author and \\textit{L. A. Sz\u00e9kely} [Adv. Appl. Math. 10, No. 4, 488-496 (1989; Zbl 0723.05046)] gave a bijection, involving antilexicographic order, between semilabelled trees and certain partitions. The author of the present paper extends this earlier work by giving a bijection between semilabelled forests and certain multisets. Various formulas for the number of semilabelled and labelled forests with certain properties follow readily as consequences of the bijection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686461$C8CB97C6-D8B9-4530-AF31-2C45794184FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$3AB17007-D6C1-4B16-870E-E6A0E66B43D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$7905C6B0-6C41-45C2-A91A-10D471942137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$B6D84BB1-4CBB-4670-A139-D69CE3BDB106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$7226A06D-4BA1-406A-B7CF-412ADBB5A46C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6f5e427a6181d3d8d87bc44ada489482eda9cd9","datavalue":{"value":"428312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$C36F4BC4-9587-415A-AAD5-FE6251B2AFDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q686461$017784A5-AD41-472A-B975-955A8F533DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69f890331fbe7077036bfc36c1cd0dc6d13d005","datavalue":{"value":"semilabelled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q686461$6A47B889-FF72-4186-BA27-2ADDF332A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q686461$3889EC5F-EFF9-42D6-9C84-7C69728D04C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686461$B929D39D-8D92-484F-813F-5DB5656034CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q686461$F8AD2629-5597-4AF9-AD45-B08C7D14AB2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$6133AD20-FD3D-486F-BEA7-9B7F36C570E0","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":"Q686461$E127D9BC-35E2-49C8-8AD2-11E0B8394C33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46abef02b7409a61b07ebcd1a275f202b694145b","datavalue":{"value":{"entity-type":"item","numeric-id":3484847,"id":"Q3484847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$4559DA99-0914-43B5-8C9B-C87569932365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c57f92d248cea1b883e5c5f23ff4fda7d02d2b","datavalue":{"value":{"entity-type":"item","numeric-id":757391,"id":"Q757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$FB9375DD-A0F6-45D6-AB27-965A2FF070D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e623297f7916b87c113a3afabdf787d783b053b4","datavalue":{"value":{"entity-type":"item","numeric-id":1356702,"id":"Q1356702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$3A3BA756-D9B6-4CF8-9446-AD3BE7F229E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$4AFA8CED-1261-4320-A59B-52627E7AA6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$8425A5ED-0A9F-46A0-A61F-D0B07BCEB58A","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":"Q686461$2D13A237-AB5E-4415-BFDF-BF2109EC8BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809c47496cbb3a104db89af28ddc4b88f24028b7","datavalue":{"value":{"entity-type":"item","numeric-id":3276708,"id":"Q3276708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$18665752-8CE1-4F8E-904C-EFEB866ADBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bd812f0dc3e18df120362057f987d4d2ef2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5335325,"id":"Q5335325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686461$6CF93C42-C689-428D-A5BA-71BF27F28313","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":"Q686461$F8E8385C-074D-4F49-B091-AD45D507639A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"870e7b7fcfde397b30169b1666ab5498f4dd01d0","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90154-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q686461$1CD631D9-1FD6-43EE-92EA-36220535F46F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42f6776e67112cf04d24044010dd86502b122e14","datavalue":{"value":"W2125713096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686461$6F47ABA1-EEFC-4808-9FFD-E0B6797A22D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb194168938aeabb14f02c4d265c4647962b67c","datavalue":{"value":{"entity-type":"item","numeric-id":757391,"id":"Q757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487f8a9393b666dfb1c1765c08ad6b3a99880dae","datavalue":{"value":{"amount":"+0.8045558929443359","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":"Q686461$8DD7DF29-9FB8-47B7-8097-5F8C5BC90F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c71dab5e8740a6b15e3ecf014f018d2360e1a48","datavalue":{"value":{"entity-type":"item","numeric-id":658008,"id":"Q658008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ad07d86cbf540470d45bc84d9a09f83a9db8f5","datavalue":{"value":{"amount":"+0.7826291918754578","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":"Q686461$CA7570F5-3B30-44E4-A461-F1D955DABB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d534b481d3b51240398946137bc298bfb2fab2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3487361,"id":"Q3487361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edd18aff129e9183819e63dcdeb60ae710b54e5","datavalue":{"value":{"amount":"+0.7697350978851318","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":"Q686461$06031160-8F01-4797-B124-D41CD547D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc7ae635f5e36227369b73f89306ea1a5b001f0","datavalue":{"value":{"entity-type":"item","numeric-id":3803143,"id":"Q3803143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836b377b877ebc009e50c40d028650b5e5d7f649","datavalue":{"value":{"amount":"+0.7674199938774109","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":"Q686461$EACD5B04-AC0C-4819-AD38-C028D2061D57","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":"801606d8dfae810b2541021195ef8bf55b06960e","datavalue":{"value":{"amount":"+0.7618765234947205","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":"Q686461$E71D5B49-994A-449E-8440-231C536548BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new bijection on rooted forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_bijection_on_rooted_forests"}}}}}