{"entities":{"Q1381824":{"pageid":1392564,"ns":120,"title":"Item:Q1381824","lastrevid":67505646,"modified":"2026-04-12T18:27:46Z","type":"item","id":"Q1381824","labels":{"en":{"language":"en","value":"Largest component in random combinatorial structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135939"}},"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":"Q1381824$3DE762D0-FA92-46E7-B2F5-625519864B38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9545eee0b1fb5f5aa1af4c75a9d185e1360fde9e","datavalue":{"value":{"text":"Largest component in random combinatorial structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381824$2CD0963D-FD16-414A-893D-DAAE22A74945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b09725ebffb83ba9b68492a24a25e15d697708fe","datavalue":{"value":"0898.60014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381824$B6A91655-9CCB-4427-A57A-CF920F920CF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daba451468ba48ec8ea1f04c02d6e968a464951b","datavalue":{"value":"10.1016/S0012-365X(97)00115-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381824$CE02538C-D0B9-4A5E-A649-452CFA49971B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1185960ac34f4783bb6fb022c43c0178b2025bb0","datavalue":{"value":{"entity-type":"item","numeric-id":672980,"id":"Q672980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$BB0655F7-E287-4C77-AA5E-C1CCBB29E79C","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":"Q1381824$AD984DD4-37D7-4969-8F08-61C06BDA363A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeab5ec812a0ca5fb5a693de9fb212e9ec6262da","datavalue":{"value":{"time":"+1998-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381824$DCF382F4-B6F0-498C-A8D6-77227CA3904B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43895c0111e227c1f5ecbf7e79bc36a468a2cbd4","datavalue":{"value":"The size \\(L\\) of the largest component in a random combinatorial structure of size \\(n\\) with generating function of type \\(C(z)= F(P(z))\\) is studied. For generating functions of so-called algebraic-logarithmic type explicit asymptotic estimates for distributions, means and variances are obtained for some classical combinatorial structures. The estimates are based on detailed analyses of how \\(F\\) and \\(P\\) induce the singularity of \\(C\\). This gives a subdivision into three cases with three prototypical examples: the largest root subtree in a random unlabelled rooted tree, the largest tree in a random mapping and the largest summand in a random integer composition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381824$D10F73DD-C132-4B86-8B0A-D3CFF3CAF2EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"779aee251c0a25024f383e45c898856ecc22e4f8","datavalue":{"value":{"entity-type":"item","numeric-id":588039,"id":"Q588039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$65654EC0-697D-4045-A74D-0BB4A97D87BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381824$D0EC8FC3-0D1A-4712-A8F6-D7CB64E62E69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55a5a5904928ff1eca409ad03251f121e8cfda79","datavalue":{"value":"1135939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381824$EC97F7BD-01A7-4468-A55B-F3AD1649BBEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381824$0A609DAD-0C3D-489E-8E1B-DF4FD6095FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381824$54917F3A-CFB5-41C5-BF50-A8A02EB4AADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b6b8484f7b210983e8e638282af2c30666c63a","datavalue":{"value":"random mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381824$DFD86371-E323-4517-B149-228B1AEBA3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7d8406268e322f1d59662122c6500be4e4f05d","datavalue":{"value":"algebraic-logarithmic type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381824$BB712A7A-DE58-4724-A461-10960D7DFE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34eddae971a363bfdf1fca4b461613adba709e0f","datavalue":{"value":"random combinatorial structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381824$626D5946-A520-45F6-9DE0-4CC54CC22FBC","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":"Q1381824$71204402-CE9A-4202-8C1A-601082A364AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc103d2b765825cf270a79629938b04853722a7","datavalue":{"value":{"entity-type":"item","numeric-id":1051000,"id":"Q1051000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$B2EADE1C-E78A-45DA-841A-361B92C6698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef06e3bbc61243249d62f3a6da9f4b9da71660","datavalue":{"value":{"entity-type":"item","numeric-id":5514677,"id":"Q5514677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$7A5FEA7F-1B11-4999-8D61-4DDD27C73B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$F002FDCE-A1ED-45A4-9CFE-AE96652BF521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d190e22547ddcff84c66baf0f714a99f2aeda","datavalue":{"value":{"entity-type":"item","numeric-id":672981,"id":"Q672981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$C74AB1EF-3332-4D6E-8B17-AC843154F460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7d8eb297e9e563cd4b73d0657511c66c8aab5","datavalue":{"value":{"entity-type":"item","numeric-id":3973158,"id":"Q3973158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$BD3CA9F7-3E7A-433A-A77D-65BFD724953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$510B6695-191D-4E7E-8A0B-DB84E6A330E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786ceb3799569e00be4759477bd01e661b9a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1174718,"id":"Q1174718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$54538393-2693-487D-9CEB-D6674936D57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a78e9a9635113757c01743560fb6f4cafad3e","datavalue":{"value":{"entity-type":"item","numeric-id":3199417,"id":"Q3199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$1162DE4E-8CE4-46E2-BEF1-9DBEBADE7DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ff19e130981e87ced16e9c89f476a6f066235","datavalue":{"value":{"entity-type":"item","numeric-id":685672,"id":"Q685672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$858FDE6E-8041-45DE-B1A1-65AA147D37F3","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":"Q1381824$D7005F01-F3F5-49E5-AA20-6B633CC43330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7f201da615fc83f74f122a0225a56d0f3573fa","datavalue":{"value":{"entity-type":"item","numeric-id":4161406,"id":"Q4161406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$C3D699D5-9AC0-4D55-A958-327DB16DD14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$BA3788ED-EF3A-43E6-A3DD-0A934F6ACB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b9e7952fcefc3b2bedd4a47bf6643f0eb3547a","datavalue":{"value":{"entity-type":"item","numeric-id":788742,"id":"Q788742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$B1FB92DD-B852-487C-9FC3-E5139CCB531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$AE69CAF6-1118-442A-863A-8C62AED4DB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf4e0fdc83435b8e308a79cdd64208deeb8646b","datavalue":{"value":{"entity-type":"item","numeric-id":3854367,"id":"Q3854367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$413421F8-18CA-4D04-99D9-48932D2D06FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca0c0c0ddd89c08368842cda1b816f018c6436b","datavalue":{"value":{"entity-type":"item","numeric-id":5536021,"id":"Q5536021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381824$52CC94FD-DB2B-4F38-B230-112674E5DB5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92dac391b5b61f55e3b957a1e30cf68f74b12c2","datavalue":{"value":{"entity-type":"item","numeric-id":866953,"id":"Q866953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d373339bb9d82f9f744d0a5b777cf1230ef7f00","datavalue":{"value":{"amount":"+0.8409401178359985","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":"Q1381824$99A47824-86F9-4AA2-BFBB-93397EEFFDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3854ef40f755d3e036f673f0917b00a5de5eb111","datavalue":{"value":{"entity-type":"item","numeric-id":3575483,"id":"Q3575483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4938d497e1f23e2e1c8faf3e0600273c4b0f7bb1","datavalue":{"value":{"amount":"+0.7958182096481323","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":"Q1381824$986E8EE6-88A4-4207-8D1A-C007CCD6C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72cf61631010d83f381eac6697883e8e90fdb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1770433,"id":"Q1770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334f3e786f0de594192224ee654c40a52ac06028","datavalue":{"value":{"amount":"+0.7928839921951294","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":"Q1381824$5F7AE119-D56C-495B-A609-C76C43F07109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17516567ab2c44919c2ab387e6f4a330e0d51c08","datavalue":{"value":{"entity-type":"item","numeric-id":5953108,"id":"Q5953108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33eeb3c2cd14f95a75741fd36a73e8c361399a4f","datavalue":{"value":{"amount":"+0.7900314331054688","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":"Q1381824$A43ABFD4-404D-479E-9E2F-87574F052961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5090abf80c160ef23fde7978bcc6abcd2360097c","datavalue":{"value":{"entity-type":"item","numeric-id":4312745,"id":"Q4312745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0041d2412ed187a17a23e0adfce65770ec416ef2","datavalue":{"value":{"amount":"+0.7827603816986084","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":"Q1381824$A5CD18D8-A7D9-44C4-B629-CB5021A7B3DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Largest component in random combinatorial structures","badges":[]}}}}}