{"entities":{"Q2712580":{"pageid":2723319,"ns":120,"title":"Item:Q2712580","lastrevid":47608942,"modified":"2026-01-02T05:18:31Z","type":"item","id":"Q2712580","labels":{"en":{"language":"en","value":"A phase transition phenomenon in a random directed acyclic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594869"}},"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":"Q2712580$FD25043B-7D46-43F9-A063-23644309DF6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"641642cb35dbb6c4b03524c5cf6a1c8edc3c3ef6","datavalue":{"value":"1016.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712580$9BFE60AB-6C73-4C19-AF6F-8D9ECF4C41A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01523918bbdedd9300958e98bb13b42e2b02dd86","datavalue":{"value":{"entity-type":"item","numeric-id":2712579,"id":"Q2712579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$00F294A5-BAA9-4487-8E3C-B5FE3BE6A817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$D8B59056-1475-4A28-A311-0171165E4AE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e51bd21826af75eacea1454cc73c79283c7b8115","datavalue":{"value":{"time":"+2003-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712580$64B5E6B5-BE64-43F7-8626-203CF323B8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712580$99171894-0E57-4F86-AFCB-C676ED3C0F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712580$660345FB-6635-49A1-A8EE-B38971B10BF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54bf7b19c6a4f377b01f47e17498035a4cb47af4","datavalue":{"value":"1594869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712580$09492C70-04FE-4B45-B09E-1B91AC47D1B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712580$88A69CCD-3364-46B8-AB01-8BD1360D8FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712580$7721A0A0-823A-43A7-90CA-B57210A5C53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8871f4aac0cb3bbb76dadb179886c286f063470d","datavalue":{"value":"vertex closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712580$E0E77CF6-34FC-445B-8A7F-019E9CD2C470","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":"Q2712580$9D46102D-BB4E-4A21-8BF6-E07E6DF33EBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42add06e76a0c6535b38afe58815c65777230a87","datavalue":{"value":{"entity-type":"item","numeric-id":911622,"id":"Q911622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$EB5FA013-D3EB-44E3-8EEC-EA60CC8122DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3647ba177c29276523def82cb85ddec4260976","datavalue":{"value":{"entity-type":"item","numeric-id":3222867,"id":"Q3222867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$D0CEC0ED-8B91-4879-8652-A1C500703643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb88077caf25e6b3a6af95f321e2ec46153617","datavalue":{"value":{"entity-type":"item","numeric-id":3197352,"id":"Q3197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$C508CCFE-64DE-49B1-B842-54EED9D65122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e6130c9d16ea3d833b19a6706029308cedba41","datavalue":{"value":{"entity-type":"item","numeric-id":1110330,"id":"Q1110330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$E37CF526-FAEC-44AA-957C-E117312D1A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8e05217e0ffde694e4dc973f5712ada927e379","datavalue":{"value":{"entity-type":"item","numeric-id":5641815,"id":"Q5641815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$86791010-40CC-4400-8FCA-566361E0997C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"300e96edc62660bcba43766298fa3b1f40348457","datavalue":{"value":"10.1002/1098-2418(200103)18:2%3C164::AID-RSA1004%3E3.0.CO;2-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712580$67D7AFF5-7323-40EA-9CE9-57B2FCEAA8D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"684d71840317745427d2310bf6aa1a89d23df308","datavalue":{"value":{"text":"A phase transition phenomenon in a random directed acyclic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712580$4F363FBF-C58B-4E27-AC18-F6C6707719EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$9BB25C71-A65F-4415-9F9C-D75EF2C7986A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8ceb41e899a720e47d191a98f15d65d448cd751","datavalue":{"value":"The size of the largest closure of a vertex in a random directed acyclic graph is studied. A random directed acyclic graph is obtained from a random graph \\(G_{n,p}\\) by orienting the edges according to the ordering of vertices. The (reflexive, transitive) closure of vertex \\(i\\) is the number of vertices reachable through a directed path from \\(i\\) (including vertex \\(i\\) itself). The size is denoted as \\(\\gamma_n^{\\ast}(i)\\), and \\(\\gamma_n^{\\ast}\\max_{1\\leq i\\leq n}\\gamma_n^{\\ast}(i)\\) denotes the maximum size. For \\(p=c\\log n/n\\) with a constant \\(c\\) the limit behaviour of \\(\\gamma_n^{\\ast}(1)\\) and \\(\\gamma_n^{\\ast}\\) is derived. The behaviour depends substantially on the value of \\(c\\). In particular, it is proved that with high probability \\(\\gamma_n^{\\ast}\\) is asymptotic to \\(n^{c}\\log n\\), \\(2n(\\log\\log n)/\\log n\\), and \\(n(1-1/c)\\) depending on whether \\(c<1\\), \\(c=1\\), or \\(c>1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712580$DBF8D4F2-9027-4D73-9D1E-C54A686A420C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e7d3d34c9c600d9d52f5b01cffaec00704a58f4","datavalue":{"value":{"entity-type":"item","numeric-id":588569,"id":"Q588569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712580$8931A199-EBF6-4058-8F96-E0D26432C4A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21d3f601cf08a7e72d0be033e0060770643c765e","datavalue":{"value":{"entity-type":"item","numeric-id":3222867,"id":"Q3222867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e282d5383424bd4cec576369fbf76ac5af1c905d","datavalue":{"value":{"amount":"+0.7791348695755005","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":"Q2712580$95010BAF-8701-4A09-A774-35FA35839E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4e7a8213ff505b1057995024a06b02515c6f3a","datavalue":{"value":{"entity-type":"item","numeric-id":3197352,"id":"Q3197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20250c9f9017a1b99463ef4b58fcabeba38b64f","datavalue":{"value":{"amount":"+0.7745057940483093","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":"Q2712580$2DE49053-4F57-4C45-8E48-6191EB192D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d3bc132613169e005e95dc291cbc390ed6efe3","datavalue":{"value":{"entity-type":"item","numeric-id":2959903,"id":"Q2959903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec32c140aecb7552f4ee2d71fd80ad63a543718f","datavalue":{"value":{"amount":"+0.7572470307350159","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":"Q2712580$32088710-AA08-475F-8C18-7FB49B6DD8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5b84b8b4095fe85217987e4edd8e2fa7e6a735","datavalue":{"value":{"entity-type":"item","numeric-id":3496365,"id":"Q3496365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf66a02c14c4eb8a9022e7a7b77f39a90e97f780","datavalue":{"value":{"amount":"+0.756494402885437","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":"Q2712580$5FE77A32-189A-4274-A01D-01FCC1353E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12532a89ff00805953fa5dfcc20f537e9f5e0813","datavalue":{"value":{"entity-type":"item","numeric-id":2821620,"id":"Q2821620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18536c26f1c5a5638a379a5a995db4ff2b58b1c","datavalue":{"value":{"amount":"+0.7538741230964661","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":"Q2712580$A4862818-6320-4388-BF4C-C80FB8DF14E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2712580","badges":[]}}}}}