{"entities":{"Q4351096":{"pageid":6380695,"ns":120,"title":"Item:Q4351096","lastrevid":108265580,"modified":"2026-11-05T16:48:41Z","type":"item","id":"Q4351096","labels":{"en":{"language":"en","value":"Recurrent random walks, Liouville's theorem and circle packings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1052856"}},"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":"Q4351096$63225802-C63B-4C80-BD13-B5CB55107722","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51322425f6b20168536dbdaa24bec1f50a72792f","datavalue":{"value":{"text":"Recurrent random walks, Liouville's theorem and circle packings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4351096$0389F5BD-5116-4164-8484-0917903F16EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"630c7c65630e259714b953136e3323f3a8c228c1","datavalue":{"value":"0888.30005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$7779A202-DAAD-4630-B541-B857CE8150DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e4c95a4d2201a5a8554e57aebb7108e1fb1669","datavalue":{"value":"10.1017/S0305004196001557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$BAC1D946-00FA-4905-8D07-5A5919D58086","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a0ba849355c4f570fe24e534585b3220dce858d","datavalue":{"value":{"entity-type":"item","numeric-id":100593,"id":"Q100593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351096$B78BA588-6A6B-4273-AF42-1E4DBDE84AE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"343aa374fccf16bdffc072d46517973eeef7ce41","datavalue":{"value":{"time":"+1998-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4351096$DB2D995E-DC90-4820-AFE5-6E5CA1938341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8404c50e55bd892ab022863e2467afa282a70d7d","datavalue":{"value":"https://arxiv.org/abs/math/9505205","type":"string"},"datatype":"url"},"type":"statement","id":"Q4351096$83C484C9-F501-44C8-85BB-B7E835E34658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"328b0fe3c91f9755a5ca322ac682a21e04b7984f","datavalue":{"value":"30C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$53E7BAED-C2EF-43ED-8018-1E02CE24B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"443369fc777aa88f89ddf1dd27e0b00ef5ec2c18","datavalue":{"value":"30C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$350AEF9B-8640-4919-9913-B3707E392FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$270CD7B4-6D61-4016-9592-0141052F166B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$E8380DB4-9999-4CA7-AF02-CFD0E5AB9E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"280111829fda90dadb501b3131465c34eaa6328b","datavalue":{"value":"1052856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$FEFCBB12-89A1-417D-A329-4A3BFBAE125F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346763fee199ad4ddaada1de9af5129d8520d703","datavalue":{"value":"recurrent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351096$51B61480-294F-476F-948B-6B480D8F665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710b54a9c1bab2f0e40b4105e20dda8e070e324c","datavalue":{"value":"branched circle packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351096$31494383-A3DB-4195-8155-A7D7DDE2CA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5713605d4699386a2a2b017cc3bab5081803b4c","datavalue":{"value":"circle packing map","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351096$7ECD308F-AE4D-420C-ACA3-AA1FF3499F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"854009c1aafed0596c1a501f78452a60c8f7720b","datavalue":{"value":"ratio map","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351096$3920DA12-F43D-4CC2-95B2-77D03D347345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb7beae5d2fa4c04764123f27db09f3b7882f7c3","datavalue":{"value":{"entity-type":"item","numeric-id":1319973,"id":"Q1319973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351096$68CFDD87-24B3-4A78-AC2D-74F94D54061E","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":"Q4351096$1B194D10-D668-4AA3-BC0C-CB7A50FA0B6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a5157749bdd91a87b3ece18e328af07353cbb9a","datavalue":{"value":"W2963470268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351096$74A2C59F-E223-4E03-9610-B8A602AF92E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2ff79f50e84810a3a90d1b9f3d184f5557e07f","datavalue":{"value":{"entity-type":"item","numeric-id":4362854,"id":"Q4362854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e838d944f1538ce2330f799ebdcdf297405ae79a","datavalue":{"value":{"amount":"+0.93255025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$0145091B-1487-45E8-93BA-C8899FD02C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2335ea0ebdc9124d3604ca4346dade1a3fb26d14","datavalue":{"value":{"entity-type":"item","numeric-id":2143248,"id":"Q2143248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bec6ec211935f682470f43513453bf25cd606d","datavalue":{"value":{"amount":"+0.91102135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$8A86F634-696F-4C83-9DE5-4E6A5871808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6321237de878137f9b51ed5460707ce2ba67ddd0","datavalue":{"value":{"entity-type":"item","numeric-id":3750699,"id":"Q3750699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b615fac5f876a31c1d782625b9e7e788a51018b8","datavalue":{"value":{"amount":"+0.9059905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$FD689816-4E38-4514-9A76-1E9BB9350C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2926a1f42e066fe4681ef2142885edafb387d280","datavalue":{"value":{"entity-type":"item","numeric-id":742108,"id":"Q742108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1f19a79ad29a71dda3f5539f926572cdf76fac","datavalue":{"value":{"amount":"+0.90073884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$EAB4D343-4DEE-448A-AFEC-93A6D9510215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e629e2fe952c75704aa7fca22ff72c52762c85e","datavalue":{"value":{"entity-type":"item","numeric-id":4346571,"id":"Q4346571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0170cbbe2e99c6cdf400a663a6bdafe0c14c0707","datavalue":{"value":{"amount":"+0.9000654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$8E1F90C6-32D6-48C2-BF0F-FF025268CF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0912318f086f0ee395dd46b1ec6630649a4e0c64","datavalue":{"value":{"entity-type":"item","numeric-id":3155225,"id":"Q3155225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db65a2f7ad3d60babd6e47df21f2ed827829930","datavalue":{"value":{"amount":"+0.8942166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$8FF91009-5B68-4729-8B54-48982D0A6B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd30626b047f7f13ba9bcf3927f5f6fa05958958","datavalue":{"value":{"entity-type":"item","numeric-id":2493872,"id":"Q2493872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b54b7aa1b18f3282659dd41620723acaf63aee","datavalue":{"value":{"amount":"+0.893822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$269B4264-E3CD-4F7E-81FC-C93F6CA8DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cf91b593f3fe67259e7d223c368aafcc234689","datavalue":{"value":{"entity-type":"item","numeric-id":4280649,"id":"Q4280649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f994869870e4eac115e5d0e1b77bb650bdad0e","datavalue":{"value":{"amount":"+0.8933505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$93B6F29B-AD4E-43B1-97D4-E7A6875D5168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78ac34a82c08c8968be906f97b3e041d1b3fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4211902,"id":"Q4211902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f0dac341fb39bd689d3e81ef42b8ebf578a577","datavalue":{"value":{"amount":"+0.89316094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4351096$FE335E51-22B5-483C-B7E5-8A40B8DAF83C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73f765c30a8fd2b90b9359ceb1ae879a65023ba8","datavalue":{"value":"Let \\(\\mathbb{K}\\) be a simplicial 2-complex given by a triangulation of a domain in the complex plane \\(\\mathbb{C}\\). A collection \\(\\mathcal P\\) of circles in \\(\\mathbb{C}\\) is called a circle packing for \\(\\mathbb{K}\\) if there exists a 1-to-1 correspondence \\(v\\leftrightarrow C(v)\\) between the vertices of \\(\\mathbb{K}\\) and the centres of the circles of \\(\\mathcal P\\) such that the triangles of \\(\\mathbb{K}\\) correspond to mutually touching circles of \\(\\mathcal P\\) in an orientation preserving way. If all circles of \\(\\mathcal P\\) have mutually disjoint interiors, \\(\\mathcal P\\) is called univalent. Let \\(\\mathcal P\\) and \\(\\mathcal Q\\) be circle packings for \\(\\mathbb{K}\\). The cp-map from \\(\\mathcal P\\) to \\(\\mathcal Q\\) is essentially a function which maps each center of a circle in \\(\\mathcal P\\) to the center of the corresponding circle in \\(\\mathcal Q\\) and extends via barycentric coordinates. The ratio function from \\(\\mathcal P\\) to \\(\\mathcal Q\\) gives for each vertex of \\(\\mathbb{K}\\) the ratio of the radii of the corresponding circles in \\(\\mathcal P\\) and \\(\\mathcal Q\\) and is again extended via barycentric coordinates. The paper relates circle packings to the concept of recurrent graphs, which is defined in the following way. The simple random walk on a graph is given by associating to each pair of vertices \\((v,w)\\) the transition probability \\(1/\\delta(v)\\) if \\(w\\) is a neighbour of \\(v\\) and \\(0\\) otherwise, where \\(\\delta(v)\\) denotes the degree of \\(v\\). The graph is called recurrent if the simple random walk visits every vertex infinitely many times with probability 1. One of the main results is the following discrete analogue of Liouville's theorem for ratio functions. Let \\(\\mathcal P\\) be a univalent circle packing such that the corresponding triangulation covers the whole plane \\(\\mathbb{C}\\). Suppose \\(f\\) is a cp-map from \\(\\mathcal P\\) to \\(\\mathcal Q\\), and \\(f^\\#\\) is the associated ratio function. If the 1-skeleton of the complex of \\(\\mathcal P\\) is recurrent then either \\(f^\\#\\) is unbounded or is constant. The paper investigates in particular branched circle packings, where there are vertices \\(v\\) in \\(\\mathbb{K}\\) such that the chain of circles associated with the neighbors of \\(v\\) winds several times around \\(C(v)\\). The set of all of these vertices is called the branch set. The following result concerns the uniqueness of branched circle packings. Let \\(\\mathbb{K}\\) be a bounded degree triangulation of an open disc with recurrent 1-skeleton, and \\(F_{\\mathfrak B}\\) be the set of all bounded valence circle packings for \\(\\mathbb{K}\\) with finite branch set \\(\\mathfrak B\\). If \\(F_{\\mathfrak B}\\neq\\emptyset\\) then all packings in \\(F_{\\mathfrak B}\\) are copies of each other under similarities of \\(\\mathbb{C}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351096$F7A57FE5-C6C6-454C-BCFA-2867B6C1F216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recurrent random walks, Liouville's theorem and circle packings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recurrent_random_walks,_Liouville%27s_theorem_and_circle_packings"}}}}}