{"entities":{"Q1429109":{"pageid":1439849,"ns":120,"title":"Item:Q1429109","lastrevid":48266692,"modified":"2026-01-04T04:18:55Z","type":"item","id":"Q1429109","labels":{"en":{"language":"en","value":"Critical random walks on two-dimensional complexes with applications to polling systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2063743"}},"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":"Q1429109$B43F0950-20DD-48D6-827A-6D6279CDC0E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fbce7a22f8b21ba7eeeffaaacabc5702cbee2e5","datavalue":{"value":{"text":"Critical random walks on two-dimensional complexes with applications to polling systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1429109$7205023B-D484-487E-951B-56458C22BFF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb59ee1a7718cb8cc221225beec5656be6daf4e0","datavalue":{"value":"1055.60071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429109$A72AE2C1-39F5-46C8-A7AB-AE48FD2AC1A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$B5A84869-DD10-44C6-A1CC-2726E4EF0BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c6fdb76f2daf9edf730ebf5f5bb24859da4eb5e","datavalue":{"value":{"time":"+2004-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1429109$FECD6B9B-C7E9-4202-8456-9CC5DF555AD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c1409083b37820084103ee94a4614cb128a1b3c","datavalue":{"value":"Consider a polling system in which costumers arrive at various nodes where they queue for service from a single server that visits the nodes. The server completes all the tasks queueing at a node and only then moves to another. The authors show that some variations of these problem can be interpreted as random walks on two-dimensional complexes. So, in the first part of the paper, they extensively analyze the properties of such processes. They give a classification of the long-term behavior of any given random walk (ergodicity, null-recurrence or transience) using only the first and second moments of the jumps and the return probabilities for some transient one-dimensional random walks. In the critical case, they also study the finiteness of moments of the first-hitting time of finite subsets. In the brief second part, some hints are given on how to apply the previous results to the case of polling systems where there are just two service nodes but the server is allowed to behave in a variety of ways, for instance, giving service simultaneously to both nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429109$17A4EFA5-496F-4EEB-977C-36ADC5D3A878","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc72eabc918f38800d569c54436680e669016595","datavalue":{"value":{"entity-type":"item","numeric-id":309857,"id":"Q309857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$51760FBA-09D1-4039-A49F-DC0ACF7E65FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429109$CDCC18DF-302C-437D-8EC8-8E78E8D023EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429109$E0B96C4A-EB8A-43E8-87A5-ACAE85E1B51F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64155f66385a160e9f9676c55b28b69a15def30d","datavalue":{"value":"2063743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429109$D69FE4C3-D443-443B-BBD5-004D2BD3A9D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429109$2941D369-7E5F-4313-ACE8-2555C5A83ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa6ab8e32614ff8b028c01044857a9e63c00ecc","datavalue":{"value":"two-dimensional complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429109$22A4A970-BCF6-48E7-900D-1FB58EAFFBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc10f9c713da04da1a4dce71c7e0e33bd4332ca","datavalue":{"value":"polling systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429109$5C8037A2-930F-4DB7-9B65-F72AC3463CE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df47397e790ce64596842ab52a88978c9aea575","datavalue":{"value":{"entity-type":"item","numeric-id":456205,"id":"Q456205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$A4E9290E-D1D0-42D2-AA97-38D791D89889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723eb5f213af56e830931dc331d41d9e51561c7c","datavalue":{"value":{"entity-type":"item","numeric-id":592477,"id":"Q592477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$846D3208-760B-42AC-AC19-226CB4B3C86F","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":"Q1429109$F9C82CAE-F30B-4FC2-B4CC-AD5E0C6DCD69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dba255ac95cb223c0c17c5af769bf61f1ee565d","datavalue":{"value":"https://doi.org/10.1214/aoap/1069786503","type":"string"},"datatype":"url"},"type":"statement","id":"Q1429109$B1458AE1-6927-4BA1-AF41-28B228C7AE6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bde60aba432d3665ddf7102b74b4483a8952b682","datavalue":{"value":"W1974977375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429109$3B0D35EB-DC72-4255-985C-358D50B750C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a86e0fc3f4c928c30adb88b1b2c9efec4d72376","datavalue":{"value":{"entity-type":"item","numeric-id":3026011,"id":"Q3026011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$CE02F80C-3314-44DA-AF01-DD16587FC807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0460ef0f90a60b7b6ae5f9b4601dc539080cc85","datavalue":{"value":{"entity-type":"item","numeric-id":2563942,"id":"Q2563942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$6175A8B1-C371-4983-A286-E622B5FB719B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9079c6b38ddecb89abab8456b19957f480bb5694","datavalue":{"value":{"entity-type":"item","numeric-id":4866768,"id":"Q4866768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$895FDA39-3FDB-46F5-8EF5-405AED3A3B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d621739983fb2b50a03441df5df93897d7091c7c","datavalue":{"value":{"entity-type":"item","numeric-id":803659,"id":"Q803659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$5A46627B-9D55-4431-9198-AC5A0768AE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4013be6497fec2ae17599daf6293431afe2799","datavalue":{"value":{"entity-type":"item","numeric-id":1190308,"id":"Q1190308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$C3405346-F1D2-472F-9CCC-D7496713CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65eac0510a29cbb1db6cc8159b6ed730839aed45","datavalue":{"value":{"entity-type":"item","numeric-id":4836151,"id":"Q4836151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$EA9A5B6A-47B6-4B1B-BBE4-82684D828201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecde82f5b4bec9eb40f8114f977105cb47c353f","datavalue":{"value":{"entity-type":"item","numeric-id":1921435,"id":"Q1921435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$49C0A2C8-5F03-4C0C-8F52-87CEEE2394A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934c2c18390405e504b2daf390392cb56616735e","datavalue":{"value":{"entity-type":"item","numeric-id":773832,"id":"Q773832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$FD920A8A-E092-4E34-830B-B8FB27BB2889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287cbb62f8a310f2b6025e21d0fd7278c14b9930","datavalue":{"value":{"entity-type":"item","numeric-id":2541107,"id":"Q2541107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$F79E6B06-4301-48FA-B44C-D77CF6F4D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960bb25bb7001bf3bf2c6b403289547c1e5cb12f","datavalue":{"value":{"entity-type":"item","numeric-id":3909777,"id":"Q3909777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$FDB6E63D-9815-4F70-85A5-9890353EAB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4108c634c5dbd674dacc8cf5fac68bada15cb0","datavalue":{"value":{"entity-type":"item","numeric-id":3840938,"id":"Q3840938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$99A3F538-797E-4B31-A1C7-64B15AD12FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c605a48b54fa29dcc2bfec9f39d403cc5d4a3c36","datavalue":{"value":{"entity-type":"item","numeric-id":4715304,"id":"Q4715304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$F285332D-EA5A-4E57-99CA-52932F5C9BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92beda160cc1a4fdbf97c441eb08b4ca7b0836ae","datavalue":{"value":{"entity-type":"item","numeric-id":1879530,"id":"Q1879530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$B3DF6C79-19E9-423F-A8C7-99B0270981C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85632997da71c0f6b644473aec5c456570003306","datavalue":{"value":{"entity-type":"item","numeric-id":3702248,"id":"Q3702248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429109$FC92D055-13CE-4187-A023-DF6A4FC7ED0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9bf9bd012a7c81918d2f99246f763f5576c0518","datavalue":{"value":"10.1214/AOAP/1069786503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429109$F16160D9-2110-4838-A531-F7FAA42607C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2840f25f9167dade7be64d03c07d1d7007f46be4","datavalue":{"value":{"entity-type":"item","numeric-id":803659,"id":"Q803659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a7584af4002b6fc1043683f65466dfae26e4bd","datavalue":{"value":{"amount":"+0.8159700632095337","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":"Q1429109$C509991D-1B4B-4761-87D8-E23CEA83BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea3ce0377b7b6832156092e9a4b8e054632d880","datavalue":{"value":{"entity-type":"item","numeric-id":1879530,"id":"Q1879530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094b4bcd4d8f6966ff7a482ef12c78894d9fe0e7","datavalue":{"value":{"amount":"+0.8107010722160339","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":"Q1429109$C0157216-B328-4051-ACBB-1106793D0331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378d7373485b371850c86cb903fc5e68468d75e3","datavalue":{"value":{"entity-type":"item","numeric-id":3814523,"id":"Q3814523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2454766a485e9114f2ee97185fd89116ba12ef0d","datavalue":{"value":{"amount":"+0.7788728475570679","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":"Q1429109$DBEE6872-09C0-4228-97F9-863649E7618B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc95f7e240506a4ce804b540bdc6865522b3aa9a","datavalue":{"value":{"entity-type":"item","numeric-id":2378627,"id":"Q2378627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b13562b882bea51e851e9c89bdba4b6e29d4109","datavalue":{"value":{"amount":"+0.757172703742981","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":"Q1429109$51F5DA0C-D84C-45C3-9B16-4BD42B77147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd294ee61a96cc0886430d1a4b2f2cd2116452e","datavalue":{"value":{"entity-type":"item","numeric-id":4578297,"id":"Q4578297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dcf6dbb57208bb931cb54564247d66b5c6f28a","datavalue":{"value":{"amount":"+0.7466769814491272","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":"Q1429109$1E524E03-59B1-46AA-B127-1106563CDFD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1429109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1429109"}}}}}