{"entities":{"Q3687407":{"pageid":5717313,"ns":120,"title":"Item:Q3687407","lastrevid":110488577,"modified":"2026-11-17T07:29:36Z","type":"item","id":"Q3687407","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3911368"}},"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":"Q3687407$BC2F2C0E-DEC0-489E-A190-DA355FFE71AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b9db1282bdbe3379a60f367feb035807894b57","datavalue":{"value":"0571.60013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687407$A32737CD-E6A5-482F-8AC5-A48BB8FD3718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f05c03dd62e8566b8f6a3b8a097d161d30eb2a47","datavalue":{"value":{"entity-type":"item","numeric-id":3139752,"id":"Q3139752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687407$B93C32E5-9636-4299-94DD-BB50C737A4B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3687407$403ACA49-3007-4C0F-997E-C7AC6E2C658A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687407$C2CB63C4-9EC7-47B0-9E34-A6451CC1DD1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b0158890001e3c1c0bad45bd5acae558ffb64f9","datavalue":{"value":"3911368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687407$138A1155-C074-474A-8D5D-ACBBDDB0A968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209dfba13329a726a59be524da78fff18051eabc","datavalue":{"value":"limit theorems for the number of s-connections and for the s-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687407$C1EE2D72-F668-4D46-8F9B-AA97F805F380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8a0368c45dc0ca6e0b2cbb1e98bace2988cfb5","datavalue":{"value":"Poisson-distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687407$95EED7BA-9F97-445F-88E3-C1EC2B71E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687407$943A7C72-E085-4DEE-BBA0-A0479010BBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15772825dc72ff7593fae7f288c94f4330f409be","datavalue":{"value":"random multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687407$0EE24F00-7FA4-4A97-845F-0CC9ADE5193C","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":"Q3687407$037E30C7-CF35-4E0A-8982-C5819B183740","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827e7faa575c48f820317b607c8bd06f62039656","datavalue":{"value":{"entity-type":"item","numeric-id":353578,"id":"Q353578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c1629ef69c6b63f60c6a33c9ef27d4ef72579b","datavalue":{"value":{"amount":"+0.8152303695678711","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":"Q3687407$832E2350-869F-457E-8D01-EDB3AAF107F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bded6d218c797c3990975d81bdf262f4eb8c22","datavalue":{"value":{"amount":"+0.808090090751648","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":"Q3687407$B458DBD4-E8B3-4C06-9A6E-DB903B809D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1566ae2a7cf3ce8256319eca1dd55f89b3f62c","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb11ea095ebf8131f18c08ace01b4fc413bea74e","datavalue":{"value":{"amount":"+0.8016206622123718","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":"Q3687407$17C65301-D3C7-44B5-8FC1-F2178FC7E55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50cad0c1b651798b3fc7332576876f8d101394d","datavalue":{"value":{"entity-type":"item","numeric-id":5245618,"id":"Q5245618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffe216c04004e7f371c625fd7593967e8a2a2a4","datavalue":{"value":{"amount":"+0.7947790026664734","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":"Q3687407$ECE4AEC6-95FA-4FE4-955F-B033004F7604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8317a9961f6ad962e824a2e3f6d11b34cbd3f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":655893,"id":"Q655893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb3eff3f64c31e7ca1dc33d1096e311fae7aca0","datavalue":{"value":{"amount":"+0.793222188949585","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":"Q3687407$3EDECDF7-A44C-4239-AB80-FEAF07C1CE9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60ce84153622abcec18271b1347d8ffa7e134597","datavalue":{"value":"[For the entire collection see Zbl 0561.00017.] Let \\({\\mathcal G}=\\{\\xi_ 1,...,\\xi_ n\\}\\) be a nonempty set, \\({\\mathcal K}=\\{\\kappa_{ij}=(\\xi_ i,\\xi_ j):\\xi_ i,\\xi_ j\\in {\\mathcal G},1\\leq i<j\\leq n\\}\\) the set of all 2-element subsets of \\({\\mathcal G}\\). For given positive integer t, let \\({\\mathcal K}_ t={\\mathcal K}\\times \\{1,...,t\\}\\) with elements \\(\\kappa_{ijl}=((\\xi_ i,\\xi_ j), l),\\) \\(1\\leq l\\leq t\\). For every \\({\\mathcal H}\\subseteq {\\mathcal K}_ t,\\Gamma_ t=({\\mathcal G},{\\mathcal H})\\) is an undirected, completely labelled multigraph. The elements of \\({\\mathcal G}\\) are the vertices and the elements of \\({\\mathcal H}\\) are the edges of \\(\\Gamma_ t\\). Clearly, \\(0\\leq N=| {\\mathcal H}| \\leq t\\left( \\begin{matrix} n\\\\ 2\\end{matrix} \\right)\\) holds true, and for \\(t=1\\) we get simple undirected, labelled graphs \\(\\Gamma\\). Two vertices \\(\\xi_ i\\) and \\(\\xi_ j\\) are called s-connected if they are connected by at least s edges in \\(\\Gamma_ t\\); in this case the set \\({\\mathcal E}_{ij}=\\{\\kappa_{ij1},...,\\kappa_{ijt}\\}\\cap {\\mathcal H}\\) is called an s-connection. The s-degree of a vertex \\(\\xi_ i\\) is the number of vertices s-connected to it; \\(\\xi_ i\\) is said to be s-isolated if no s-connection links it to another vertex. Now, a random mechanism is introduced basically in the same way as in the fundamental paper of \\textit{P. Erd\u0151s} and \\textit{A. R\u00e9nyi} [Publ. Math. Inst. Hung. Acad. Sci., Ser. A 5, 17-61 (1960; Zbl 0103.163)] by defining \\(\\Omega_{tnN}=\\{\\Gamma_{tnN}=({\\mathcal G},{\\mathcal H}):{\\mathcal G}=\\{\\xi_ i,...,\\xi_ n\\},{\\mathcal H}\\subseteq {\\mathcal K}_ t,| {\\mathcal H}| =N\\}\\) and introducing \\(\\Omega_{tnN}\\)-valued random multigraphs whose distribution on \\(\\Omega_{tnN}\\) is uniform: \\[ P(\\{\\Gamma_{tnN}\\})={t{n\\choose 2}\\choose N}^{-1}. \\] Using basically the same techniques as in the author, Eine Erweiterung der S\u00e4tze vom Erd\u0151s-Renyi-Typ auf ungerichtete, vollst\u00e4ndig indizierte Zufallsmultigraphen Ph. D. Thesis (1980; Zbl 0468.05069) and Probability theory, Proc. 6th Conf., Bra\u015fov/Romania 1979, 417-425 (1981; Zbl 0468.60017), the following propositions are proved. Let \\((\\Gamma_{tnN})_{n\\in {\\mathcal N},N=N(n)}\\) be a sequence of random multigraphs. For \\[ N(n)=[\\frac{t}{2\\left( \\begin{matrix} t\\\\ s\\end{matrix} \\right)^{1/s}}\\quad n^{2- 1/s}(c+o(1))^{1/s}]\\quad (c>0) \\] the s-degree of any vertex \\(\\xi_ i\\) is asymptotically Poisson-distributed with parameter c. For \\[ N(n)=[\\frac{t}{2\\left( \\begin{matrix} t\\\\ s\\end{matrix} \\right)^{1/s}}\\quad n^{2-2/s}(c+o(1))^{1/s}]\\quad (c>0) \\] the expected number of s-connections tends to c/2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687407$BB1EAC68-3165-4DA7-9B85-5217FF68A64C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3687407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3687407"}}}}}