{"entities":{"Q1849980":{"pageid":1860722,"ns":120,"title":"Item:Q1849980","lastrevid":74248464,"modified":"2026-04-14T19:10:39Z","type":"item","id":"Q1849980","labels":{"en":{"language":"en","value":"Symmetries in trees and parking functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838964"}},"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":"Q1849980$E11A13AB-2EF8-46B6-B53B-4487A29FEE2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f12384a80cd81d62cf99140e2fa145a86c02533","datavalue":{"value":{"text":"Symmetries in trees and parking functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849980$3817D57A-B097-49EE-9547-DEBF7A804B16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ba8c53edf9d3d7bd4b218cc7c62d02f1d75d960","datavalue":{"value":"1010.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849980$FD0003C0-6ECE-4670-A867-B49F50EE8876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89d29c5b409d920255b153c8bc8b26b78ccd832d","datavalue":{"value":"10.1016/S0012-365X(02)00344-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849980$0695B443-0560-45A4-8882-718721274C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1284251f75520f72a2a6a7de8402f8dadacfc0c5","datavalue":{"value":{"entity-type":"item","numeric-id":556859,"id":"Q556859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849980$17C8A022-38F1-4721-B64E-DE940E3E9718","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":"Q1849980$41C72B87-D992-49EA-A54E-2AAB717F1783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849980$B74AE3E8-38A9-4A9C-900A-9BBAB09DCE5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ab1ed28e161bfa1b6e40fe9beb402b7e63436ff","datavalue":{"value":"The author gives two new proofs of the following fact first discovered by Gessel: in the set of rooted labeled trees of \\(n+1\\) vertices rooted at the smallest vertex, the number of trees with \\(a\\) descents and \\(b+1\\) leaves equals the number of trees with \\(b\\) descents and \\(a+1\\) leaves (a descent is a vertex whose label is greater than at least one of its children labels). His approach uses decompositions of trees and leads to a generalization of a well-known bijection from \\(\\{1,\\dots, n\\}\\) to increasing trees (i.e. trees with no descents) and to a generalization found by Knuth involving intransitive trees. One of these decompositions is related to symmetry in parking functions. The received results are generalized to binary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849980$DEE04633-4588-4983-8701-09CD23E2870E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849980$C0917404-5D94-48AD-B211-ACA1AB2C3235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849980$E0AD8C5F-93B6-4BBA-A857-086FFA8158B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849980$8937DC97-C9DC-44FF-809F-60F88B570A8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"646f8d5e46b9a57406e3a938852a305363970dc8","datavalue":{"value":"1838964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849980$DF11FF39-8DB2-446F-97F4-FB7E5FC318E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c955cd64ee6627c5e8a6aae15bc2b289e3cfde","datavalue":{"value":"leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849980$A205A4C9-6317-4215-915D-C165260F1AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e849dc370684bbe6a203576f5bafe2b80d51a6cd","datavalue":{"value":"descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849980$A531E687-C2D7-4EBE-BC60-672E038EDED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849980$B3A09A95-A75F-4A64-9A95-10283D3C0243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849980$F1DF6ACA-4E9D-4714-BC85-8DF8DAA9A55F","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":"Q1849980$D0AC73FD-7CB2-4CE3-9B80-212FEB674E15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e2371e8d4ea7be13dd5e395b8fd3c38ffd4979","datavalue":{"value":{"entity-type":"item","numeric-id":2699940,"id":"Q2699940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1838c80f7d1f46e49fac7443b3e8f9b83dcc89bb","datavalue":{"value":{"amount":"+0.9126367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$D705A437-8184-49E1-A88B-5C0EE897027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b1b71996d6ec14e0ccbc7163c79849af2af89","datavalue":{"value":{"entity-type":"item","numeric-id":308986,"id":"Q308986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afe11fb543a47d3b68baeb34f419927d9c85b4a","datavalue":{"value":{"amount":"+0.89649194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$DEA74674-092C-40BC-9CB9-7B73A1CC8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72064b4c564fe0ced2417475ea05d7c60472860","datavalue":{"value":{"entity-type":"item","numeric-id":1292840,"id":"Q1292840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a3da642e23ca63465e1f23f4697c283802d3e2","datavalue":{"value":{"amount":"+0.89604765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$8834C99A-D5F7-4757-9DC6-BC7A9AFE3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a06f82ae5ed8034da0f20bacf86e24ba742a47","datavalue":{"value":{"entity-type":"item","numeric-id":2225449,"id":"Q2225449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9292292f02f44173ffd4a8b94a85f021061ba5d8","datavalue":{"value":{"amount":"+0.8865306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$A94368B1-317C-4D36-BB83-BF14F7AFE1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8170cdbaef52689d50ffba02a807c091b4d45f","datavalue":{"value":{"entity-type":"item","numeric-id":2632686,"id":"Q2632686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7496e79f7b97a1134ab3b48a04b9e4c4a79b60d3","datavalue":{"value":{"amount":"+0.88302845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$10ECCB59-E24B-4D65-AEB6-F1D92FD7C300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e882019878283c183a7d3748d56ad916060919","datavalue":{"value":{"entity-type":"item","numeric-id":4400939,"id":"Q4400939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb8130c0b1632923a1a6a09d43e5f001500a2cb","datavalue":{"value":{"amount":"+0.88171923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$3EB70F15-689E-40F2-8B86-4112E2134F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e83e715aa37be5e5f1eeae165a2e2b7c79eca1a","datavalue":{"value":{"entity-type":"item","numeric-id":1705818,"id":"Q1705818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2299a2bbb98569d7d3097584247603f2339c2c","datavalue":{"value":{"amount":"+0.88127357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$A37995EE-116E-42E2-A8FF-7512DAE5223F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd451b6b88b268ec4653be3c0546dd11ce279d2","datavalue":{"value":{"entity-type":"item","numeric-id":1603439,"id":"Q1603439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8b5f4d45273143e61a9f061468aa4ca21c8f95","datavalue":{"value":{"amount":"+0.8809482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$AB27B8CD-09D8-4500-B6A2-A5F55D960BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a1401a2fc128a04afdbbaf2e93f317aa61d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2035991,"id":"Q2035991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462583f252a8652caa3640d7e94cab234a55284a","datavalue":{"value":{"amount":"+0.87468565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$75201CE3-EAAD-41F1-9CA7-D30617CB25B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a146b172fa44b98b0107e87fe4a0d1e78ba12c5","datavalue":{"value":{"entity-type":"item","numeric-id":1364233,"id":"Q1364233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec3e298ce24c355bff7e183892b1dc01656784b","datavalue":{"value":{"amount":"+0.87328994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849980$845B42A3-493B-496F-8588-6E4A1E6D46C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetries in trees and parking functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetries_in_trees_and_parking_functions"}}}}}