{"entities":{"Q1608730":{"pageid":1619470,"ns":120,"title":"Item:Q1608730","lastrevid":74334258,"modified":"2026-04-14T19:35:50Z","type":"item","id":"Q1608730","labels":{"en":{"language":"en","value":"The asymptotic distribution of the diameter of a random mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1777410"}},"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":"Q1608730$09006425-AC8D-431F-B19A-A51B93FA4CF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c18c66ae97db0780a5a261c26490f2a230b8a15d","datavalue":{"value":{"text":"The asymptotic distribution of the diameter of a random mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608730$ED7A61AF-72CC-4BA0-A394-A4BE0D656D23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e19a245103f2811eec2e37a8a3c146278edf10ee","datavalue":{"value":"1002.60075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608730$81549095-12F8-479F-B1D3-18E80BED1E1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75cf03c07773e16ba044221a5a2d81da0551e57c","datavalue":{"value":"10.1016/S1631-073X(02)02386-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608730$10F36324-3C0B-424E-992A-23179E224958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a5c9e0c6a7a2a0cb7662cbf32d2a100f29f5641","datavalue":{"value":{"entity-type":"item","numeric-id":251665,"id":"Q251665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$070134F5-57CC-41A9-8B50-27F3B4D38B03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ff7685597afdb3a5ed5034dedffaf103053fe","datavalue":{"value":{"time":"+2003-01-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":"Q1608730$68E8E918-1BD0-4226-8ACB-99BB399281E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"307c8296f550d770733efefef93357e48bb2bd97","datavalue":{"value":"The authors give an asymptotic distribution of the diameter of the digraph of a uniformly distributed random mapping of an \\(n\\)-element set to itself as the distribution of a functional of reflecting Brownian bridge. This yields a formula for the Mellin transform of the asymptotic distribution, generalizing the evaluation of its mean by \\textit{P. Flajolet} and \\textit{A. M. Odlyzko} [in: Advances in cryptology -- EUROCRYPT '89. Lect. Notes Comput. Sci. 434, 329-354 (1990; Zbl 0747.05006)]. The methodology should be applicable to other characteristics of random mappings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608730$753F9114-9B38-480B-A294-0E5A2F97BA40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b27a9dd329983c5b25a374d752bed299934c73d","datavalue":{"value":"60J65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608730$8C9DDC86-7344-4763-8765-D9AA13C3FE22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"784135e169d82d4a646959597f794f45310e1401","datavalue":{"value":"1777410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608730$CED5B212-3868-4A86-8346-ECF41C7B4BDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967af9380af582ce52722c0a8bab175290416a04","datavalue":{"value":"uniformly distributed random mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608730$E7B3F609-8CC9-41CA-BA09-BE36C4C304A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9485fe7ad71deb58a030902a63fd279848373300","datavalue":{"value":"Brownian bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608730$91324577-125B-448F-8619-CD58730F19CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a969a8b7a804be64a26f8df225f7e345032cb68d","datavalue":{"value":{"entity-type":"item","numeric-id":212984,"id":"Q212984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$3C4DBC1B-4564-4B4E-852D-C29C19847203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12cd591204754635ff15e57969079b788f594be","datavalue":{"value":{"entity-type":"item","numeric-id":1240476,"id":"Q1240476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$3AF644B3-0F48-4396-B7A0-106C4464BD02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$D6EC89EA-CA50-4C04-9FC5-88CDD60B86C0","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":"Q1608730$F2FE444A-12AD-4739-9B24-7DCFE2796D6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f67ffe0d1710cc33d5c9a3498f388a2932ffc1","datavalue":{"value":{"entity-type":"item","numeric-id":4312743,"id":"Q4312743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$7719257D-AF93-4EC3-BF5F-CE18D964B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782e2fce4385e46c1bc85ca08c3e3b2b95017b9e","datavalue":{"value":{"entity-type":"item","numeric-id":4428784,"id":"Q4428784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$E351EA57-D7F6-4B51-9915-61127D4E817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fbad8f23e2e0e59b9d4f964753cf6f96c033d6","datavalue":{"value":{"entity-type":"item","numeric-id":3757102,"id":"Q3757102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$DAE76D2B-0F59-4781-AAD9-5031CBE94828","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":"Q1608730$500D247F-6498-43D3-B17C-836064C65D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$88B7C096-039F-4B95-BE61-B93EC835DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7403854231218977601ca53c1a5b1e71a1b08bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4705337,"id":"Q4705337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$6D229E9E-4A6A-4F5A-88FA-DE5F69B495A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb2b65c44a881afd9a1b36c00d8cc595ce2497","datavalue":{"value":{"entity-type":"item","numeric-id":2368168,"id":"Q2368168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$4DBFA35B-DF32-44A0-8A62-FF911DAD9850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9d1aa4e9fbf2b1acadc8def10dc6f7f8bb4943","datavalue":{"value":{"entity-type":"item","numeric-id":4024973,"id":"Q4024973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$9F8C25F9-93DF-4184-85BC-5E89DFA5BBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121a931517609812bef314c6d1ef9f40054e0282","datavalue":{"value":{"entity-type":"item","numeric-id":1356370,"id":"Q1356370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$E5E7B4E2-8AD6-4088-AC61-9AA59F21FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d22efa21d8c65cee9b9a09ad1365d381d6a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":1872189,"id":"Q1872189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$3A432C70-FF08-4976-869C-D43FC3B44619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2026bb8424be0fc8998d287e2960ce7d6e232c5","datavalue":{"value":{"entity-type":"item","numeric-id":5934144,"id":"Q5934144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608730$F9ED336E-7081-436A-BF80-DB0EAC2442A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d69dd0a6d4f3b0a1e921469fb3680e8f1d49f7","datavalue":{"value":"https://doi.org/10.1016/s1631-073x(02)02386-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608730$5BF6542A-478D-42B0-A0E2-F9B95177300E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c00b0751400b1658fcccf6612389894917bddb7d","datavalue":{"value":"W2082784750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608730$AF3307F4-486C-4D08-8383-A014A8B29F6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be057255694329c81be44bf31312ad2d445e95b7","datavalue":{"value":{"entity-type":"item","numeric-id":4312743,"id":"Q4312743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3549940b0f48740afbca733b5dd02186d6a8c76f","datavalue":{"value":{"amount":"+0.8556545376777649","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":"Q1608730$B548A894-8141-464F-B869-C32364A5D17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6fecb1ce2bf8fe47513e9e2cba18a9fd2dd0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3331254,"id":"Q3331254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f439dfcc853bdc8415d02e394dff2c5b974537","datavalue":{"value":{"amount":"+0.8526074290275574","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":"Q1608730$6EF78F12-0A6C-4085-9C16-84DA1A32D33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a15ad4d86c41e0fff6489b44c58febd1c6a572e","datavalue":{"value":{"entity-type":"item","numeric-id":3973158,"id":"Q3973158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c1436366ae62e3740aeeecf7d949d2436b1ab7","datavalue":{"value":{"amount":"+0.8516584634780884","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":"Q1608730$93330924-5465-4F02-A1E1-5722E2BEC368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce341d3f17359a221cec00e73a3139ed7bb5e288","datavalue":{"value":{"entity-type":"item","numeric-id":3094554,"id":"Q3094554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5139e49067a347d742d4ff9f3f04b2c6c18c6aab","datavalue":{"value":{"amount":"+0.8457549214363098","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":"Q1608730$D52D774A-2B5E-442D-AD7B-B73C206EDB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df1cb336113b1df3146c2cc9c0b9783d49af81a","datavalue":{"value":{"entity-type":"item","numeric-id":3725237,"id":"Q3725237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4d6dc7cff33ec031338801b88b673defccfbbb","datavalue":{"value":{"amount":"+0.8191115260124207","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":"Q1608730$51B8FD08-6A34-49D4-B94E-B3927FFD097C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic distribution of the diameter of a random mapping","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_distribution_of_the_diameter_of_a_random_mapping"}}}}}