{"entities":{"Q6543047":{"pageid":14154190,"ns":120,"title":"Item:Q6543047","lastrevid":55667011,"modified":"2026-02-17T20:39:42Z","type":"item","id":"Q6543047","labels":{"en":{"language":"en","value":"On the deepest cycle of a random mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852598"}},"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":"Q6543047$9A3501E5-25DC-4E1D-91E1-4E50D51FC533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"055db72e75dc2b477b91c508210f69eddf829288","datavalue":{"value":{"text":"On the deepest cycle of a random mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6543047$31688CB7-CB80-4412-88A4-81CAB48F4B2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf8645db724eaa0b6e2b906c25b534e2556fe5c1","datavalue":{"value":"1546.60026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543047$B28DCFE8-D5DD-40CE-8DAE-A0563C872E92","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":"Q6543047$AAFDF60B-B710-4DFB-A261-DB01D2C0E05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c70d5b83d7f9291b3f828af43f96f4dd181732a","datavalue":{"value":{"entity-type":"item","numeric-id":1186115,"id":"Q1186115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$32CF92C5-2A21-47E3-B1DF-B5232A87E17E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$B07605FD-C19A-4F02-9CC3-A97452DBB04E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"893fb53545aac89b2e48fb25bf93d283a1a22adb","datavalue":{"value":{"time":"+2024-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6543047$666E8EEA-76FF-41D1-AE56-8A3573413E7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52024cbdbe9b2eed59c464e328bd3978c90696e3","datavalue":{"value":"This paper provides asymptotic distributional results on the structure of a random mapping from a set of size \\(n\\) to itself. As any such mapping gives rise to a directed graph where every component has at most one cycle, a random mapping gives rise to a random directed graph that has this property. The main theorem of the paper provides the asymptotic distribution of the length of the cycle that is inside the largest component of the associated random digraph. It states that this random variable scaled by \\(n^{1/2}\\) converges in distribution as \\(n\\to \\infty\\) to a certain random variable that is given explicitly. Also, the asymptotic values of the expected value and the variance are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543047$16CBE8A1-6EBD-4663-A351-653DA6117DC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$9933669E-2DD0-40F6-9890-CE1A7086ED34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543047$41C0F4C9-16DD-41CA-A53E-AEE0E3CC50E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543047$47F2581F-51AD-4361-9B0A-3221B7D31209","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be191de9ea0a97e0b5d23d79ca17553a217b94f2","datavalue":{"value":"7852598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543047$29A4D81D-E293-4129-9B3F-3CA5BDA31197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329919b7785d7088bffac44510ad3429c95674d3","datavalue":{"value":"random functional graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543047$DB4FEDC5-A3A6-41FF-AF90-30D4971CB89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae1482ecab6f4d9c7755d9cc9cdd291138e9b67","datavalue":{"value":"deepest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543047$80150B8C-6977-4E19-B8C6-DE88F19E4EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32f2ffc569f5d0fabb710c71ce94ab0fe86878a6","datavalue":{"value":"largest component","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543047$794D6E6E-2544-4FC9-876F-28FEBAA1F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543047$CFB9526A-7314-4B10-A4A6-F9AEB325D71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c07e8eb345bda7453511e47998adb03c85d0b6","datavalue":{"value":"limit distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543047$6EA1D771-31E6-4DA8-8FD8-AA518F6C4E67","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":"Q6543047$84ACE328-081F-4DD7-97B1-BB4016F3B384","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda508dd3d9d6d0f9d6521579f2b87948efdc64","datavalue":{"value":{"entity-type":"item","numeric-id":1422444,"id":"Q1422444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$1DB08BF0-1D26-447B-A4E4-A028C5F20F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b176c36893d0c69959c3c8ee052280244ff2f4d3","datavalue":{"value":{"entity-type":"item","numeric-id":3933053,"id":"Q3933053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$7560C32C-BC17-49CB-817F-E0D1D579BB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$AB403F83-4848-4BA0-9475-853B360FCA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$D7401ABF-2AF7-4419-A73F-1A3F62F634A8","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":"Q6543047$DC62D48E-E792-4858-8FAA-3836E26D9E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc5883ff7732448378e36bbf357740f04854001","datavalue":{"value":{"entity-type":"item","numeric-id":5849242,"id":"Q5849242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$0BEFCDCC-4DDE-485A-ABDF-F87BA5D09689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$777B30AA-95AC-4C28-97E7-CC022D513B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40a5c6df42e6e2ec5b0ac0348060eb14af1e7f4","datavalue":{"value":{"entity-type":"item","numeric-id":4142380,"id":"Q4142380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$0C03DFA6-ACB9-49DD-AF0A-F145BD924DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5b3e9e15e2c7d2d99f61638fab282d401da77e","datavalue":{"value":{"entity-type":"item","numeric-id":3742402,"id":"Q3742402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$9463F930-D2C1-4226-A441-A4F7E61DEC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a6ee7fd37927bd32b4418c5851606ee87eb435","datavalue":{"value":{"entity-type":"item","numeric-id":895996,"id":"Q895996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$2B2E89EE-FBEC-4093-83E4-983B9DF69027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080346da1ac119f2caafe1b726cb17bb0e3c6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4167328,"id":"Q4167328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$BDB76B16-A803-4A8B-8A21-142CA892F4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921b85d36d7d1e029585226bb8116c777cb8e6","datavalue":{"value":{"entity-type":"item","numeric-id":4071300,"id":"Q4071300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$F55B1091-8A91-4B36-B244-881B5F4E0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f32068a648378b9e2c80efa85c74303e89f619","datavalue":{"value":{"entity-type":"item","numeric-id":5549489,"id":"Q5549489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$26C0B86E-6299-4E49-904C-7266601D86D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d78999c2b70fecfc2dd2c45ad2178bb0abdedf","datavalue":{"value":{"entity-type":"item","numeric-id":3268814,"id":"Q3268814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$4EE84C2E-F8CC-46FE-B8AC-3237A6F5C74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d727291b4418b2b0c38e274008dba57b1c4642bf","datavalue":{"value":{"entity-type":"item","numeric-id":4856167,"id":"Q4856167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$40E3552D-E8E6-44A5-9896-40713F6C387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808a984a498d96dfeda5f65136811fecab41ea12","datavalue":{"value":{"entity-type":"item","numeric-id":3027097,"id":"Q3027097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$33F00E75-A126-413E-A6D7-5AE31FAE7200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc30bddf7350d7cbc275f956c8df96801c644923","datavalue":{"value":{"entity-type":"item","numeric-id":4155527,"id":"Q4155527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$23ECE029-6E94-4575-BBA0-88257E61693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3febf117e2be89084359c0ddee9f92b55925f2eb","datavalue":{"value":{"entity-type":"item","numeric-id":4128314,"id":"Q4128314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543047$0AAA6C6E-1174-4192-BE9C-62EF931A7F45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c316633ae8b3de9a432c92a109b19ba6a4d2fc9","datavalue":{"value":"10.1016/J.JCTA.2024.105875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543047$BB992F10-E987-493C-9D84-B82C3ACEE90A","rank":"normal"}],"P1643":[{"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":"8d00b7a5a74556825c8bad3b686d9d230b7ccee4","datavalue":{"value":{"amount":"+0.8464304804801941","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":"Q6543047$2E64F09E-D30A-4F00-AD9C-5C9B1CE328C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2768533a99d4c5e4032a00aa9edc16ff468975fe","datavalue":{"value":{"entity-type":"item","numeric-id":1608730,"id":"Q1608730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270da1f8e60069cbaa0af013e84fda1ac7a5c4f5","datavalue":{"value":{"amount":"+0.8287277817726135","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":"Q6543047$0C2CB496-6608-4749-80E6-63A44A862CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0e406568149afbf771a5b8f7cb05951156d52d","datavalue":{"value":{"entity-type":"item","numeric-id":3975010,"id":"Q3975010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdba67b1bffa86e1e8cbc14b6dfdca398d1c4539","datavalue":{"value":{"amount":"+0.8257676959037781","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":"Q6543047$39BE93E3-E624-450E-B95B-02F05B20EEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27c4bd3ff307c332c3a04a9012139a71df147ef","datavalue":{"value":{"entity-type":"item","numeric-id":3812282,"id":"Q3812282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ebcf020d9592b428fba6838fce6889b8cd92ac","datavalue":{"value":{"amount":"+0.8244357109069824","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":"Q6543047$3C834D2E-9B3F-4776-9CE5-9FF8FD6C0577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27b087e18c618c44235995188090f66612aff8b","datavalue":{"value":{"entity-type":"item","numeric-id":2936675,"id":"Q2936675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c5dbcc0b646b447cb9ee0b6d47d7453892582b","datavalue":{"value":{"amount":"+0.8212177753448486","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":"Q6543047$EA98E142-58B2-41C0-8957-9F540ADC72F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6543047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6543047"}}}}}