{"entities":{"Q795841":{"pageid":797689,"ns":120,"title":"Item:Q795841","lastrevid":48721534,"modified":"2026-01-05T17:21:38Z","type":"item","id":"Q795841","labels":{"en":{"language":"en","value":"On the distribution in a graph process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863237"}},"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":"Q795841$15761E1B-E814-4CE7-8970-7F71AD6988BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7059b11f7b05b65e84f50933eba499c3a22b0a0b","datavalue":{"value":{"text":"On the distribution in a graph process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795841$F343A3B3-272C-412B-BCC7-EDBBB85C111E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcc7967d3ad8a0b0891033947c269a02d4e14706","datavalue":{"value":"0543.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795841$5506253F-2983-4C27-9791-CDB0AC1B439B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c80b06c5cda758bf61d505fc66af3924bc7ba38","datavalue":{"value":"10.1016/0012-365X(84)90057-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795841$BD336EA5-3A25-426E-8CC3-8BB2457DC0C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23d28ac1f1bb811c3214cc5e683c988b5ce76d0a","datavalue":{"value":{"entity-type":"item","numeric-id":754890,"id":"Q754890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795841$12BC7011-C553-4814-93E4-2D35E1DEA6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723decfa9d79a6a628cb8ae1687753be72ba8d0d","datavalue":{"value":{"entity-type":"item","numeric-id":972831,"id":"Q972831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795841$6FC47A75-1C59-479F-87E5-4DD534A6F718","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795841$A6EC2991-DDE8-46A5-B981-3DEE457BD2F7","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":"Q795841$8EF73EF1-DB71-422B-B8D4-93CEDE9A7108","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"754ffedae201832711804680aa597195549f7327","datavalue":{"value":"A graph \\(G_{n+1}\\) is obtained from a graph \\(G_ n\\) by adding a new point with probability \\(p_ n\\) and inserting a new line at random with probability \\(1-p_ n\\) for \\(n=1,2,...\\). Here \\(p_ n=1\\) if \\(G_ n\\) is complete, and \\(p_ n=p\\) otherwise. The initial graph \\(G_ 1\\) consists of a simple point. Various properties of the graph process were investigated by \\textit{M. Capobianco} and \\textit{O. Frank} [Discrete Math. 46, 133-143 (1983; Zbl 0513.05049)] using lattice path methods. This note shows how determinantal lattice path counting formulas can be applied in this context.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795841$51C2BDB6-FEAF-478E-8EAA-FE916295D88A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795841$B47153A2-D85F-4E27-A949-8E8CEF5A1B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795841$E3BB6D2E-B798-4F71-A88A-60BC49ED2D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795841$26A720AB-A254-4D56-BDA7-E7E407663510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65d58307835810c84f7bede2b830a32c21c61b62","datavalue":{"value":"3863237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795841$AB686673-8AF9-4D61-9816-6C8CD47B77FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45aa18e9ba1ddad87cd186ef2d6f1ef2b216f4aa","datavalue":{"value":"lattice path counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q795841$0668D499-272D-44A1-AA8F-988B82E57178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q795841$E9E4B64D-E057-4F95-B7BB-A2F04F060992","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":"Q795841$93650F2F-2542-487B-B1B9-1B26DE55F53F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5159291216ab5e7b20befd2a531fb5623fe8ce84","datavalue":{"value":{"entity-type":"item","numeric-id":5550180,"id":"Q5550180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795841$0F810F53-2380-4C50-BE78-EA4E6CF324B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3be84522fd72557e5ebee5d7f96f5402cb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3903764,"id":"Q3903764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795841$701555DE-3A81-4DBC-A918-9141C2970904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef042e5b342d89b8eeec8b3dae2834e8a1720f5","datavalue":{"value":{"entity-type":"item","numeric-id":3291948,"id":"Q3291948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7906e4a5c72aa8624346c4bb0fe9e0c57cb38d40","datavalue":{"value":{"amount":"+0.7287801504135132","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":"Q795841$A325F6B5-D780-4A41-8939-E4B4DCD4257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988b0c203d95845c47bff1353af5e521059f98a8","datavalue":{"value":{"entity-type":"item","numeric-id":1686006,"id":"Q1686006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4df7d093c7cbedd671b094f2267300886aa90a5","datavalue":{"value":{"amount":"+0.7245497703552246","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":"Q795841$3E3E3352-39B3-45CC-A567-692A092A6C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fbe72d8c7eb2e2600a68277233900f46383813","datavalue":{"value":{"entity-type":"item","numeric-id":2725033,"id":"Q2725033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9a094ec6b379fa0369bdd3320f3449e5bf347f","datavalue":{"value":{"amount":"+0.7236638069152832","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":"Q795841$32F5529D-9DF5-414C-BCD3-F8DCD80B6609","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":"f0378553457bc3460fd3013c3a8391546e4269e3","datavalue":{"value":{"amount":"+0.7209819555282593","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":"Q795841$FEEF99E8-3DFB-4A62-871F-74AFAA25CEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cee411b08f210a79c9ff68285bd6c73c16b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":1355743,"id":"Q1355743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1904f7922e5d7d18ea25e77fe4768c25242d45","datavalue":{"value":{"amount":"+0.7188152074813843","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":"Q795841$96122FAC-5086-4CA0-9877-6A16E6A10928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795841"}}}}}