{"entities":{"Q5928528":{"pageid":8105330,"ns":120,"title":"Item:Q5928528","lastrevid":47592676,"modified":"2026-01-02T04:13:52Z","type":"item","id":"Q5928528","labels":{"en":{"language":"en","value":"Parking functions, empirical processes, and the width of rooted labeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582838"}},"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":"Q5928528$118B69A0-F59A-4B44-84A2-D1D264A11E73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7169be67dfe58923d1e6ad851f804e559cafbe0","datavalue":{"value":{"text":"Parking functions, empirical processes, and the width of rooted labeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928528$F01FBFF1-AE6D-4144-A22C-A755AA7E728E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14e8b5ae9fe0b9f229c0c9e75c3184959773d026","datavalue":{"value":"0974.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928528$14A29FAC-0131-407C-B444-DD2CEC7C3A54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab0b5cbe0cb119709122a7118029ddeece8b6d","datavalue":{"value":{"entity-type":"item","numeric-id":168480,"id":"Q168480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928528$47C997D5-05F0-4F13-9B6E-997B134053E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ecff82ceed9ad055b3d71677bf655566b11733","datavalue":{"value":{"entity-type":"item","numeric-id":168481,"id":"Q168481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928528$0B72B418-124B-47FF-BED2-1D6C8DF3980A","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":"Q5928528$BB0CA98F-1DD9-4D3C-8C00-BCA652180EC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8442afbf661c95abca3ffe88ff87795240210104","datavalue":{"value":{"time":"+2001-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928528$F698A4CA-AF91-4761-B6A0-6FD06C99E482","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af545595e233fa1643dee401421894b9e3292a8","datavalue":{"value":"https://eudml.org/doc/121402","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928528$46C1A825-A066-4A70-A1F9-9403D857EF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dedc15ff23aa9720a22259ccfbbcf606ecc7e46","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928528$FD53844D-39BB-4053-B4AE-A4064343A578","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0af67e614c4548eaa78a6f6d28af76a814e53ca","datavalue":{"value":"The width \\(W_n\\) of a rooted labelled tree \\(T\\) with \\(n+1\\) nodes is the maximum over \\(k\\) of the number of nodes at distance \\(k\\) from the root of \\(T\\). The authors give tight bounds for the moments of \\(W_n\\) over the \\((n+1)^n\\) such trees, each tree being assumed equally likely. In particular, they show that \\(E(W_n)- \\sqrt{\\pi n/2}= O(n^{1/4}\\sqrt{\\log n})\\). This answers a question raised by \\textit{A. M. Odlyzko} and \\textit{H. S. Wilf} [J. Comb. Theory, Ser. B 42, 348-370 (1987; Zbl 0588.05015)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$BFDADE8F-7C12-44E8-9FEB-0E99F3A5463E","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":"Q5928528$BDACA156-B7DA-4F25-B059-30778723E29A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928528$016FF24A-2715-4C23-B0F6-3F964957AB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b27a9dd329983c5b25a374d752bed299934c73d","datavalue":{"value":"60J65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928528$F1CF326A-EC0F-43BD-AB61-A03B805972F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928528$E90A24DF-F6AB-42AB-B81A-A67441B513AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d7897ced848349d5d1c21611aac40c55b23106","datavalue":{"value":"1582838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928528$0AC85160-2F2A-4244-8209-6AA1A0CD2A8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e5210a689f0d5542d2553e2115ffda1bd07d52","datavalue":{"value":"moment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$F7853BDA-5F5B-4398-9BF5-32DDD01CA38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b9f7be8803a0c4465ffe9954f8f04c1c0cd02c","datavalue":{"value":"Brownian excursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$FCC7D624-23C7-4CA1-877F-034EA076E55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67632511834c0923725d50b9962b367281204b5e","datavalue":{"value":"empirical processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$36570D01-22E7-4E6E-BA39-9AC0D55C5FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2992a07894a831b2e4e59289acc0480658e75bf","datavalue":{"value":"hashing with linear probing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$1D59F4AC-897C-4ACD-A5E2-F703715323AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f227d63a04c06c293acc201510223a26f2aab2f1","datavalue":{"value":"parking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$72FCD053-CB2C-4E29-A7DB-063344136420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdf98bea6de3dcf3a7edd1fca9d3b62359e75d8","datavalue":{"value":"width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$A1397600-C40F-4814-A3A7-E2DE70B2069B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df55cb7f09bf04b646ffe99832087bef55109a95","datavalue":{"value":"rooted labelled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928528$C75DAD33-82E0-49E3-A7BF-385C72602BB3","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":"Q5928528$307775B9-EAC4-4E8B-B93A-094100CA83BD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"45a61530df015d643f98ffef142be7f8aa11b958","datavalue":{"value":"bafkreigitbsecmd6c55nxlhnu55h5dikdzo4gvvdbfzp2jddk7ziz73t7i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928528$191930E3-DD7E-4DBD-BB07-D789DA7EF896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95bdd2d58b5de62c65603e7e16793c2de2b681d","datavalue":{"value":{"entity-type":"item","numeric-id":3653748,"id":"Q3653748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b6f2c656482f4c56ba03977c5240429dddad0c","datavalue":{"value":{"amount":"+0.7594166398048401","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":"Q5928528$ECF008DB-F9C1-4A72-9E58-D905FCDAAD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c10a2d74ccdf0fc7e2470581b800cd93b320d1a","datavalue":{"value":{"entity-type":"item","numeric-id":658973,"id":"Q658973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd493c81dab670dabf70fa485edd0b6b5ea404d9","datavalue":{"value":{"amount":"+0.7565603852272034","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":"Q5928528$E7C1CE5B-99D9-4201-AF14-05E7D1CBBCF4","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":"c8eb42d91121604c1fba650320225ae44fd76c27","datavalue":{"value":{"amount":"+0.7554841041564941","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":"Q5928528$BA177CF6-3087-463A-B2EB-27A15726EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b103c008c43f5f8099c3355a41e48421a4ae35","datavalue":{"value":{"entity-type":"item","numeric-id":4013150,"id":"Q4013150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25318b196b8c1bc345df1cfc7954471860a9ba24","datavalue":{"value":{"amount":"+0.753836989402771","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":"Q5928528$097959C2-AC82-46D3-8C2E-D8ED6FB89603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4027062cfb51e1de3c125b227d87ed49ce1756","datavalue":{"value":{"entity-type":"item","numeric-id":2214237,"id":"Q2214237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3970e971ad74e83b2cbd1cbb08eec39cd0dbf0","datavalue":{"value":{"amount":"+0.7480342388153076","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":"Q5928528$C4893328-63CA-4FF1-8DB8-C6C64A9A8D84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928528"}}}}}