{"entities":{"Q2889724":{"pageid":2900449,"ns":120,"title":"Item:Q2889724","lastrevid":51485465,"modified":"2026-01-18T11:28:37Z","type":"item","id":"Q2889724","labels":{"en":{"language":"en","value":"Asymptotic expansions for the distribution of the number of components in random mappings and partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6043767"}},"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":"Q2889724$79F1E5BB-FE4C-421F-9C7D-3A6F00D02BB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c37afa10b4d21f648556faf31c60813845170cc","datavalue":{"value":{"text":"Asymptotic expansions for the distribution of the number of components in random mappings and partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889724$049F6E3B-B163-4456-9CE3-0152EFC9E160","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2818cef2ebc4f773267229c1efa33508e7a10587","datavalue":{"value":"1261.60032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889724$757DFCA4-A4FB-4CC2-9534-F5812246C730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a37868adcdc85f127881cc85f985bb0cbac34a82","datavalue":{"value":{"entity-type":"item","numeric-id":314166,"id":"Q314166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$137B08A9-1FCF-4B6C-9BE2-B8999B76DE27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$FEFE723D-2C08-4F83-BD94-B0C07F1B16A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2889724$2DB4820D-6998-4B3E-9829-5D101B914EED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889724$00B09722-EBF1-42B0-95CB-D881FF97900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889724$89AED71A-4C78-429D-BC42-67CDD44D761C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f244b04f3031014333d18f84c228cad52cdd9467","datavalue":{"value":"6043767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889724$0302FF7A-33D2-4A35-A4F8-AA80E4FB2399","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":"Q2889724$840F9CE9-D5D1-4D3A-9230-0939DE4C1654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4522cdf93ffdca604b27ae699fe021c8ba4bae77","datavalue":{"value":"https://doi.org/10.1515/dma.2011.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889724$310CF12D-D350-4FF5-9F30-8E7D3F6B416A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef6afe30f7af5a2d00bb81bf6e2f065d29423551","datavalue":{"value":"W2045591718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889724$2BE5A0E8-28B3-4144-8F08-345FC968EF0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7114f57033cb1cc50d3daf0c6a258c0e9375e692","datavalue":{"value":{"entity-type":"item","numeric-id":4830892,"id":"Q4830892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$CA480A38-ACB4-4BD5-93F1-4052EA6CF742","rank":"normal"},{"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":"Q2889724$74E6649A-D39B-49D5-8490-B7E297A82A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e74b52330724e76835c000b084908703891b814","datavalue":{"value":{"entity-type":"item","numeric-id":3949716,"id":"Q3949716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$173B3D60-0A26-4A39-81FE-D58AE66920FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd396f07fac862bc0d9c75773514da8dba5fe4da","datavalue":{"value":{"entity-type":"item","numeric-id":5424079,"id":"Q5424079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$E58E2126-7F7F-4B88-87DA-C84C9F445F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7298270a6aaac5d251043b9b016ec80132d2172","datavalue":{"value":{"entity-type":"item","numeric-id":4809648,"id":"Q4809648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$9FDA531D-C586-49C0-9A71-F6D023F76411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1703c245710599cf45470714443d08d2471c827f","datavalue":{"value":{"entity-type":"item","numeric-id":5345356,"id":"Q5345356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$A0FB28CE-47AC-4072-898E-1454F4EA10C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f3d90b663dd93d329576a8a9afa8e5a8043340","datavalue":{"value":"10.1515/DMA.2011.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889724$C78C71E3-61D1-4B2C-ABBF-FA3AD0CD3A23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53403115c87e374adf32a0d4a25825feb36eb0a7","datavalue":{"value":"Let \\(S_n\\) be an \\(n\\)-element set and \\(F_n\\) be the set of all single-valued functions from \\(S_n\\) into \\(S_n\\). Denote by \\(V_n\\) the number of connected components of a randomly and equi-probably chosen function in \\(F_n\\) and by \\(X_n\\) the number of cycles in a permutation randomly and equiprobably chosen from the \\(n!\\) permutations of the \\(n\\)-elements of \\(S_n\\). Let \\(Y_n\\) be the number of blocks in a partition randomly and equi-probably chosen partition from among all the partitions of the elements of \\(S_n\\).NEWLINENEWLINE The following results are proven in this paper.NEWLINENEWLINE Theorem 1. Let \\(n\\), \\(N\\to\\infty\\) in such a way that \\(0< a< x= N/(\\ln n)\\Leftarrow b\\) where \\(a\\), \\(b\\) are constants. Then, uniformly in \\(x\\in[a, b]\\), NEWLINE\\[NEWLINE\\operatorname{P}(V_n= N)= \\nu(2x/n) e^{\\phi(x)}((\\ln n)/2N!))^N(1+ o(1)),NEWLINE\\]NEWLINE where NEWLINE\\[NEWLINE\\phi(x)= x(1- \\ln(2x))- 1/2\\quad\\text{for}\\quad x> 0\\quad\\text{and} \\quad x\\neq 1/2\\quad\\text{and}\\quad \\phi(1/2)= 0.NEWLINE\\]NEWLINE Theorem 2. Let \\(n\\), \\(N\\to\\infty\\) in such a way that \\(N= (\\ln n)/2+ x\\nu((\\ln n)/2)\\), where \\(x= x(n)= o(\\nu(\\ln n))\\). Then NEWLINE\\[NEWLINE\\begin{multlined} \\operatorname{P}\\{V_n= N\\}= {1\\over\\sqrt{\\pi\\ln n}}\\times \\exp\\Biggl(-{x^2\\over 2}+ \\sum^\\infty_{m=1} {(-1)^{m-1} x^{m+2}\\over (m+1)(m+2)} \\Biggl({2\\over \\ln n}\\Biggr)^{m/2}\\Biggr)((1+ o(1)).\\end{multlined}NEWLINE\\]NEWLINE Theorem 3. Under the conditions of Theorem 1 NEWLINE\\[NEWLINE\\operatorname{P}(X_n= N)= n^{\\psi(x)}/(\\Gamma(x)\\nu(2\\pi x\\ln n))(1+ o(1)),NEWLINE\\]NEWLINE where NEWLINE\\[NEWLINE\\psi(x)= x(1-\\ln x)-1\\quad\\text{for}\\quad x> 0\\quad\\text{and}\\quad x\\neq 1\\quad\\text{and}\\quad\\psi(1)= 0.NEWLINE\\]NEWLINE Theorem 4. Let \\(n\\), \\(N\\to\\infty\\) in such a way that \\(N=\\ln n+ y\\nu(l\\ln n)\\), where \\(y= y(n)= o(\\nu(\\ln n))\\) Then NEWLINE\\[NEWLINE\\begin{multlined} \\operatorname{P}\\{X_n= N\\}= {1\\over\\sqrt{2\\pi\\ln n}}\\exp\\Biggl(- {y^2\\over 2}+ \\sum^\\infty_{m=1} {(-1)^{m-1} y^{m+2}\\over (m+ 1)(m+2)} (\\ln n)^{-m/2}\\Biggr)\\times\\\\ \\Biggl(1+ O\\Biggl({|y|\\over \\sqrt{\\ln n}}+ {1\\over\\ln n}\\Biggr)\\Biggr).\\end{multlined}NEWLINE\\]NEWLINE Theorem 5. Let \\(n< N\\) and \\(n\\to\\infty\\) in such a way that \\(N= (n+ z\\nu n)/r\\), where \\(z= z(n)= o(\\nu(n)/\\ln n)\\) and \\(r> 0\\) satisfies \\(re'= n\\). Then NEWLINE\\[NEWLINE\\begin{multlined} \\operatorname{P}\\{Y_n= M\\}= {\\ln n\\over\\sqrt{2\\pi n}}\\times\\exp\\Biggl(-{z^2\\over 2}\\Biggl(1+{1\\over r}\\Biggr)+\\\\ \\sum^\\infty_{m=1} {(-1)^{m-1} z^{m+2}\\over (m+2) n^{m/2}} \\Biggl(1+{1\\over r(m+ 1)}\\Biggr)\\Biggr)\\times (1+ o(1)).\\end{multlined}NEWLINE\\]NEWLINE Several corollaries are derived. Two samples are provided below.NEWLINENEWLINE Corollary 2. Let \\(n\\to\\infty\\) and \\(x= x(n)= o((\\ln n)^{1/6})\\). Then NEWLINE\\[NEWLINEP(V_n= N)= (1/\\nu(\\pi\\ln n))\\exp(-x^2/2)\\;(1+ o(1).NEWLINE\\]NEWLINE Corollary 6. Under the conditions of Theorem 5, if \\(z= o(\\nu\\ln n)\\), then NEWLINE\\[NEWLINEP(Y_n= N)= ((\\ln n)/\\nu(2\\pi n))\\exp(- z^2/2)\\,(1+ o(1).NEWLINE\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889724$9B12D060-A448-4603-B101-7FDB5A79D3C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab236dfceef173af989f260b143a0e1a4ad02e92","datavalue":{"value":{"entity-type":"item","numeric-id":654471,"id":"Q654471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889724$25AE2B51-14CD-4BE6-B497-A189062BFBF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc08e7524b147f274488e5e6e0bd9ed6cebb961","datavalue":{"value":{"entity-type":"item","numeric-id":4830892,"id":"Q4830892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9ca6000703b0940adf78080e3ce1e7d86284d3","datavalue":{"value":{"amount":"+0.8738131523132324","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":"Q2889724$0C58083F-C39C-434A-BF10-51AA1DE41B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a153c63adffd25515678d507173e3aa060d0d4","datavalue":{"value":{"entity-type":"item","numeric-id":3482609,"id":"Q3482609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54b924294692ddc9b16ddfcae8edb81a646a902","datavalue":{"value":{"amount":"+0.8688606023788452","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":"Q2889724$1392EEC2-89EF-4F1F-A288-2B7B8745E831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8653c3be558d29d82c4eba5aa76febdf5ffc5294","datavalue":{"value":{"entity-type":"item","numeric-id":3738319,"id":"Q3738319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2146570abff2a2bf79ae92a7090fc2fc24ca14","datavalue":{"value":{"amount":"+0.8621861934661865","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":"Q2889724$B2499F11-D629-4BBE-904A-30C7AE4719B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfef1d2403250ac4fee905870596e922cf114d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3008822,"id":"Q3008822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d1736679d3ed654cf25807713ccb981a7e1a9b","datavalue":{"value":{"amount":"+0.858057975769043","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":"Q2889724$6771CB3E-2D55-4D38-8128-7563A4E4CA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ee4e1599a148a809f0ad10a306661f10aa6c62","datavalue":{"value":{"entity-type":"item","numeric-id":3777142,"id":"Q3777142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130739726546d94b4061a89e229c81dbd562be22","datavalue":{"value":{"amount":"+0.8536645174026489","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":"Q2889724$3615E836-0686-4610-A807-355CD35764E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889724","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889724"}}}}}