{"entities":{"Q811004":{"pageid":812852,"ns":120,"title":"Item:Q811004","lastrevid":64512441,"modified":"2026-04-11T20:23:30Z","type":"item","id":"Q811004","labels":{"en":{"language":"en","value":"The asymptotic distributions of generalized U-statistics with applications to random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215060"}},"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":"Q811004$60B5AF4B-ED8A-475D-9A06-981402F47DE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf4261367df19691ebbd0bef1be986ae47cab152","datavalue":{"value":{"text":"The asymptotic distributions of generalized U-statistics with applications to random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811004$55588873-AB98-4493-9842-16F2EDAFD616","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c68f01d0e8ce453347e4ee631beea84aa3fc91","datavalue":{"value":"0734.60036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811004$D9FC23FF-5800-4796-B5AD-1F82E00C1B32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d9f4f50983280b26d0d82d53aca07789d99d19d","datavalue":{"value":"10.1007/BF01193750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811004$0F54A299-42B4-421B-B178-B037467F7E69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$2CAFEF29-933C-4408-B7CF-15B0885FB6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf9575a51483e14e9dad8a84b59970a92e2ab89","datavalue":{"value":{"entity-type":"item","numeric-id":501824,"id":"Q501824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$F8B06378-47D3-4B37-83BF-87BD5C9A0668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q811004$434F9419-F5FF-439F-8273-C5D5259498D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c105dc5792f047a0d5da2c520236b6bb63741ba2","datavalue":{"value":"We consider the random variable  \\[  S_{n,\\nu}(f)=\\sum_{i_ 1<...<i_{\\nu}\\leq n}f(X_{i_ 1},...,X_{i_{\\nu}},Y_{i_ 1i_ 2},...,Y_{i_{\\nu -1}i_{\\nu}}),  \\]  where \\(\\{X_ i\\}^ n_{i=1}\\) and \\(\\{Y_{ij}\\}_{1\\leq i<j\\leq n}\\) are two independent sequences of i.i.d. random variables. This paper gives a general treatment of the asymptotic behaviour of sums of the form \\(S_{n,\\nu}(f)\\). We use a projection method and expand f into a (finite) sum of terms of increasing complexity. The terms in such an expansion are indexed by graphs and the asymptotic behaviour of \\(S_{n,\\nu}\\) depends only on the non-zero terms indexed by the smallest graphs. Moreover, the type of the limit distribution depends on the topology of the graphs. In particular, \\(S_{n,\\nu}(f)\\) is asymptotically normally distributed if these graphs are connected, but not otherwise. The general theorems are applied to the problems of finding the asymptotic distribution of the number of copies or induced copies of a given graph in various random graph models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811004$40AA2280-B2B0-49CE-B336-888B0FD0E021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811004$7459FC92-B9AF-4E23-BE02-BC1532774F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811004$653B7FD8-E94F-4218-A025-841A88BF6CB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c27b76436d1093383505e82b9aa03054ad591b7","datavalue":{"value":"4215060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811004$23BC7F67-7354-4778-8621-CB44F736D64A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c9573404f466fc73de1e6d423407b5543ac068","datavalue":{"value":"asymptotic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q811004$A41B2120-2FC1-427E-81BA-AD74DC3853D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b9f3936c2073f917dfd24168dc1fae126127c28","datavalue":{"value":"topology of the graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q811004$4846032D-5693-41EE-9E7B-D16AEE043C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f56a02ce7d9be5571cf5cf1d3e2c122e4af8e34","datavalue":{"value":"random graph models","type":"string"},"datatype":"string"},"type":"statement","id":"Q811004$48289851-15D3-4C6C-A11E-9B49CEFF5797","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":"Q811004$B5D71DC3-9C3A-444B-946F-A76162DEA4B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b121db0abd070a3f8f9b220cc9aac2eb70befc11","datavalue":{"value":{"entity-type":"item","numeric-id":1264157,"id":"Q1264157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$7E38D079-B754-4C04-9021-F16247874B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e66117177326f552c43a154f3cf1a35ef908e73","datavalue":{"value":{"entity-type":"item","numeric-id":4122635,"id":"Q4122635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$B234FDE8-0FAE-449D-8A3B-1AC648188FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda116b70c81190b4dc024a4f353d9212ad5a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5788503,"id":"Q5788503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$BF568E12-A9DA-47D7-B5DA-C8C34FC9ACF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1494e983710b93ce47030ab27f7c99efbbb55d","datavalue":{"value":{"entity-type":"item","numeric-id":5790730,"id":"Q5790730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$75869E10-C2D1-4F5D-9B36-A3BEA3AB5076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bcbec36fbb385299badceebf44d63c034a1737","datavalue":{"value":{"entity-type":"item","numeric-id":3673854,"id":"Q3673854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$61FE3E01-4A34-4E8E-80E4-E7D8F90629E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c182a530f65fa26a910f2953c253eefb2c09ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":3974712,"id":"Q3974712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$F7260D61-0F7C-4E44-8280-837D4A2B3833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fac4200694b730991fed5bbe8218583b0856aa","datavalue":{"value":{"entity-type":"item","numeric-id":1056458,"id":"Q1056458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$03993F1D-62E7-46CF-9243-A14D085DE5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2375bad3b2745f5b1f0e9226a5415a711042addc","datavalue":{"value":{"entity-type":"item","numeric-id":1103632,"id":"Q1103632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$C42DB432-5388-48C8-A4AF-931C5C841CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aee262c29f8607da1d52f9f87f577769974c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1116572,"id":"Q1116572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$42480362-2C74-4243-AF58-B215D33BA400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1686fc0718b30cee9be46bcb09468b58125dcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3834866,"id":"Q3834866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$5D654A14-401E-4D14-820A-861074FAC8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a24b643d18e6c64db6552c6bce05c6e7e985a4","datavalue":{"value":{"entity-type":"item","numeric-id":3975011,"id":"Q3975011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$A3C123AA-FAC8-43B9-87A2-A607B62B23A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca01cd58dcdd693cc8cb463f77f7a609cf54ef0b","datavalue":{"value":{"entity-type":"item","numeric-id":1119948,"id":"Q1119948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$CB9C6E82-97DC-4E4E-82B3-92385D3CAFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2ac025997658f600e68acfddb8e4da688886ee","datavalue":{"value":{"entity-type":"item","numeric-id":1133842,"id":"Q1133842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$8CA2401C-3BC3-409B-998F-9BB044909BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c093b8ab9420799ae33366594f6a475bbfb291b0","datavalue":{"value":{"entity-type":"item","numeric-id":1092512,"id":"Q1092512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$197D2308-53C3-4A18-97D0-F36DF63E71C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811004$DE1545B6-BF43-4BE5-B42A-2B19BB274B5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d923886a825a6bf2c2fe27db3364938bc10ff79","datavalue":{"value":{"entity-type":"item","numeric-id":3823550,"id":"Q3823550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a036eaaef19ec21f775039215c6f677348e50d6d","datavalue":{"value":{"amount":"+0.8612644076347351","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":"Q811004$CB563673-549E-42CF-B740-54C015501D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f8e5cd1971faa0b6ba20df52167883eed5dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":1119948,"id":"Q1119948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98bba7ec7d174bbb5ffd910aaa94ff820604b83","datavalue":{"value":{"amount":"+0.8184494972229004","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":"Q811004$9EDC034D-75C9-4AE6-B5BA-E5615A64C725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffa6d2eb9f5321e31370791a195bd009e29ae26","datavalue":{"value":{"entity-type":"item","numeric-id":5086913,"id":"Q5086913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadfebf9c6c9d17dc22e01ca5d3ff5110a032068","datavalue":{"value":{"amount":"+0.8069047927856445","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":"Q811004$F25D3778-BDAF-49A1-9A1D-F3C3D35C2D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b0daf2fd1b235df8b38a31a1f66562f9c6702c","datavalue":{"value":{"entity-type":"item","numeric-id":3975011,"id":"Q3975011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6a4d9776551f37f589bcb6e6877b562f2a4232","datavalue":{"value":{"amount":"+0.7999085187911987","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":"Q811004$1CFEF48D-7E43-4BF8-A671-816866F10CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a48dd1e5b23803bac0b1a7500271e6c01bcbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2084842,"id":"Q2084842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838a2d8804b7c79eec86e441bb45912a279e1804","datavalue":{"value":{"amount":"+0.7879564166069031","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":"Q811004$E6B5EC40-16DA-4C2C-9FB4-93FDA82EDC9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic distributions of generalized U-statistics with applications to random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_distributions_of_generalized_U-statistics_with_applications_to_random_graphs"}}}}}