{"entities":{"Q584285":{"pageid":586052,"ns":120,"title":"Item:Q584285","lastrevid":62949324,"modified":"2026-04-11T09:11:25Z","type":"item","id":"Q584285","labels":{"en":{"language":"en","value":"The limit distribution of the number of nodes in low strata of random mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4134098"}},"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":"Q584285$BFF00075-DFA7-46AD-B7EC-2BD33D4944DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ee914a763e3b59e6a7e322b87112e788a016669","datavalue":{"value":{"text":"The limit distribution of the number of nodes in low strata of random mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584285$7224626A-3EA3-42C2-B9B3-90E31A1657E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f62c9286ffa9fca38b3d31e01236e8887ff31281","datavalue":{"value":"0693.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$FFA12760-A167-47DE-BA9F-2AFE429264B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d9dcbf94fc6b2a8b602ad229dc71a1b49adf87e","datavalue":{"value":"10.1016/0167-7152(88)90058-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$0C3EFE76-E7FF-433C-A1D7-65F4BF227DA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d1ec5989a63d16d89d689ab04fecfcccce81fb","datavalue":{"value":{"entity-type":"item","numeric-id":584284,"id":"Q584284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$DE566897-757D-47D2-BE86-E99B0F9E0067","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$6AC639CB-EE37-424E-A5BA-495D12AEDB8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q584285$64895430-A252-40ED-811A-34FD38D735C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5f1c61e5361ddbcc30d0e508674feb3d46e515d","datavalue":{"value":"A mapping from a set into itself yields a graph in which each component has exactly one cycle. The \\(k^{th}\\)-stratum consists of those nodes at distance k from the nearest node on a cycle. Now consider a random mapping of an n-element set into itself. The asymptotic distribution of \\(n^{-1/2}\\) times the size of the \\(O^{th}\\)-stratum (the `cyclic nodes') is well known. (It has density function \\(xe^{-x^ 2/2}\\) for \\(x>0.)\\) In this paper, combinatorial arguments yield exact formulae for the first and second moments of the sizes of the different strata. Then asymptotic results are derived which show that \\(n^{-1/2}\\) times the size of the \\(k^{th}\\)-stratum has asymptotically the same distribution for each \\(k=o(n^{1/2})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q584285$77830915-3E7E-44CE-8F78-195C39B98A72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$FFD4D50B-97D5-4AF1-81CC-2D78A1E5227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$87DD7AEC-BF24-4C3C-A7D2-C8173CAAC299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$ACE634B6-99D2-4B90-A77F-E5CC38118E96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"137f4fb127194d5cb35d0a3e2e995cdb00bb2a4a","datavalue":{"value":"4134098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$8D3ADFD6-A5AD-4FDB-B9B4-DC6A23CD24B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q584285$8DFED4A2-2F45-43D2-BBC7-5723C0236C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4416b13caa4ff56a825e852802d1308a693e7fc1","datavalue":{"value":"asymptotic distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q584285$C80F2490-B580-444C-950C-BA1A7412CE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dbaa51bca010a6dc3f5538b650e06fc9cd10fb","datavalue":{"value":"random mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q584285$3FBFED59-048A-45CD-A4AA-DD7455CA02A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$D508C208-B1C8-4F99-AA45-9BCE9B0AE09E","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":"Q584285$1D7A4216-E6FB-4387-8D53-EF2E5E1774D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d782fbcada3776a2ba465c5111197399d302b428","datavalue":{"value":"https://doi.org/10.1016/0167-7152(88)90058-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q584285$41D389B1-E723-4F53-9C33-AF676096D5D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fa5a3230d44b41b19929d26aa04036b6effbb14","datavalue":{"value":"W2106959097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584285$D03B3985-2EFC-4483-A6AA-F71D1B446160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0fde01bb2315d11174b5916b77c40341f12463","datavalue":{"value":{"entity-type":"item","numeric-id":5541613,"id":"Q5541613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$37988EAA-74EC-4DB8-BBAA-58DA19B3620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da18ba243b1e676cca528a6b68a7c516598ae4b6","datavalue":{"value":{"entity-type":"item","numeric-id":4721297,"id":"Q4721297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$37981609-B162-44A2-8499-A86FCA291237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd18eab310a806ffc2ad00bb076e28484aef4394","datavalue":{"value":{"entity-type":"item","numeric-id":3317809,"id":"Q3317809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$EF66E47A-CD63-4E88-9532-57074F8AAF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0848aecd5dbc63f0643337d52fc99979f30895ad","datavalue":{"value":{"entity-type":"item","numeric-id":3843987,"id":"Q3843987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$DEA268BF-8B04-4CF8-8F0C-9CA78DC9FF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a9ad5cea6eed42bd0ad91d4890c9138f32aa9b","datavalue":{"value":{"entity-type":"item","numeric-id":3327410,"id":"Q3327410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$97895E85-D1AA-4563-AD6D-D838CA4FE12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791c9c55b879e5104c4e9e6931ad6424bf3d23aa","datavalue":{"value":{"entity-type":"item","numeric-id":4088035,"id":"Q4088035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$836AC601-BEE4-4138-AEC6-8B6EF79CD752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4205739d1aa36dd5f481cd340236cc9b209f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3665103,"id":"Q3665103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584285$B8B13EA9-2036-4581-893E-868CE8F90082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa99545fc8798ff3fcc076d56ada7b927947cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4724667,"id":"Q4724667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec02f67b821e2279df338e9757931817050ecd8","datavalue":{"value":{"amount":"+0.8786168","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":"Q584285$FF1E8E42-5AEF-40A7-A021-3FD755CA6AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2912f910a62277389f772612c3ded99c76b64e27","datavalue":{"value":{"entity-type":"item","numeric-id":3409837,"id":"Q3409837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f790dde823787f054275df6b9a99f2fd73b4e8a8","datavalue":{"value":{"amount":"+0.8769506","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":"Q584285$4C95266B-C55A-4A1F-A9CB-83C9126C352C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ce469929a8345ebf0c68538358053bfaf52977","datavalue":{"value":{"entity-type":"item","numeric-id":2446225,"id":"Q2446225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93385ea48498d4dc6b88727f3f962785ebe9a7ca","datavalue":{"value":{"amount":"+0.87662274","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":"Q584285$7C7003C3-59A7-43BF-A9A9-1D498430CE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960dd80175cae78a69227af243403a0603ebb312","datavalue":{"value":{"entity-type":"item","numeric-id":4917396,"id":"Q4917396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7085dfeb966e7ed610e316369b8ecb2c25358fda","datavalue":{"value":{"amount":"+0.8762788","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":"Q584285$9B33415F-3986-42CF-B62D-643BDEA7C710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbc3f85a34bfa3b40d9bb25830b64056feae059","datavalue":{"value":{"entity-type":"item","numeric-id":4522811,"id":"Q4522811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fc04b4a88fad6b843e5323f34445147ad0142e","datavalue":{"value":{"amount":"+0.8741611","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":"Q584285$430523A8-FB9E-4398-8005-9513710D7516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24c3dcc7e1b6a425985f4dc52f0e703fe7d0323","datavalue":{"value":{"entity-type":"item","numeric-id":4256093,"id":"Q4256093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e63461fd985dabaf522be8464420d5ba18403b8","datavalue":{"value":{"amount":"+0.8713792","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":"Q584285$856DFCD3-8EBE-4215-8CE5-B89445BEF10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f1897c953f012fa2a3dd5dcce8870197b90ae5","datavalue":{"value":{"entity-type":"item","numeric-id":2843755,"id":"Q2843755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41d2ec8e869d8527f6a7ffde58e554d97335767","datavalue":{"value":{"amount":"+0.87076455","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":"Q584285$DFF418B6-AA1D-4982-925F-D8C431788AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7da64dd4815812f9195177d6f70bb8b92093620","datavalue":{"value":{"entity-type":"item","numeric-id":3409836,"id":"Q3409836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5223ab65d1def0dce2293edc4263c8b7cda639f1","datavalue":{"value":{"amount":"+0.86863923","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":"Q584285$782C46BE-BFA1-4286-A4FC-F85F445DCCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5351673a49fb56d6ab094f636d75d6bd1276e86c","datavalue":{"value":{"entity-type":"item","numeric-id":3811427,"id":"Q3811427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a723cabf7f6ce9b84a5cc5d8e4f1ff2be4efb4","datavalue":{"value":{"amount":"+0.8663299","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":"Q584285$E75E677C-8351-4749-AD31-97648368BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f6f49415c45d0de5fde110e1354a87f1f9cadb","datavalue":{"value":{"entity-type":"item","numeric-id":5194704,"id":"Q5194704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ce2f4e799bfc6e63f2252447b918f8b63cda6","datavalue":{"value":{"amount":"+0.8632668","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":"Q584285$B9DE77A2-7AFD-4D4A-811D-1FE2BA763ACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The limit distribution of the number of nodes in low strata of random mapping","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_limit_distribution_of_the_number_of_nodes_in_low_strata_of_random_mapping"}}}}}