{"entities":{"Q1288145":{"pageid":1298895,"ns":120,"title":"Item:Q1288145","lastrevid":43004114,"modified":"2025-07-16T19:29:44Z","type":"item","id":"Q1288145","labels":{"en":{"language":"en","value":"Group-invariant percolation on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286126"}},"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":"Q1288145$4875A097-34EF-4E56-8D1B-7C5F2A57C4E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26030f79ce123e428438ef3e6f41f1d5b9a93f8c","datavalue":{"value":{"text":"Group-invariant percolation on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288145$6697FAFC-03C6-4626-86A0-2D357F0AD0DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a3dff5863a5ef551ba76c82439d5095c2ce2ba0","datavalue":{"value":"0924.43002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$A0FF9728-18E2-4326-9C5A-74E3FC421502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288145$6E5E884A-1A28-4E4B-8045-4F840F793DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a061a398092ef7ee45343cadc241782b70151b6","datavalue":{"value":{"entity-type":"item","numeric-id":245002,"id":"Q245002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288145$523C9F28-88F5-49E0-8A86-88019E007587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288145$E62CC9D8-7D85-4202-9D82-307730CD5AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d42482b20d7178a4ab6f8ae01fdfdd463bc839","datavalue":{"value":{"entity-type":"item","numeric-id":177918,"id":"Q177918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288145$D63B321A-0405-495B-AE1D-FD07D7886F81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288145$454B6720-D73A-4BD3-9CB8-FC406ABFD876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"179b40780f93d89d986b6f1110abe8d9772f7f5c","datavalue":{"value":{"time":"+1999-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1288145$BC07476B-1282-4366-ADBF-9530F685A16A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b62e1976a17619a7df7ec17737e396096c530140","datavalue":{"value":"For a closed group \\(G\\) of automorphisms of a graph \\(X\\), geometric properties such as amenability or unimodularity are related to \\(G\\)-invariant percolation processes. Origins of the problem may be situated in Kesten's theorem [\\textit{H. Kesten}, Trans. Am. Math. Soc. 92, 336-354 (1959; Zbl 0092.33503)], insuring that a countable graph \\(G\\) is amenable if and only if some (every) symmetric group-invariant random walk with support generating \\(G\\) has spectral radius 1. F\u00f8lner-type properties are used here as characterizations of amenability.   Let \\(X\\) be the Cayley graph of a finitely generated group \\(G\\). Then \\(G\\) is amenable if and only if, whenever \\(\\alpha<1\\), there exists a \\(G\\)-invariant probability measure \\(P\\) on \\(X\\) with \\(P(0\\in\\omega) >\\alpha\\) without any infinite connected components for the subgraph of \\(X\\) obtained by adding to \\(\\omega\\) all edges with endpoints in \\(\\omega\\). In order to control averaging in the nonamenable case, use is made of a mass-transport technique going back to \\textit{O. H\u00e4ggstr\u00f6m} [Ann. Probab. 25, 1423-1436 (1997; Zbl 0895.60098)] and \\textit{W. Woess} [Rend. Semin. Mat. Fis. Milano 64, 185-213 (1996; Zbl 0852.60086)]. Let \\(X\\) be a unimodular subgroup of \\(\\Aut(X)\\) acting transitively on \\(X\\). Then \\(X\\) is amenable if and only if there exists a \\(G\\)-invariant nonempty connected subgraph of \\(X\\) with probability \\(p_c\\), the latter being the infimum over all probabilities \\(P\\) such that \\(P(x\\in\\omega)=p\\) and all \\(x\\in\\omega\\) are independent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288145$4739EF93-CA30-410C-9AA3-D86E8A802C28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"13b0e146dde12f36ce99a5545918288e19496d3e","datavalue":{"value":"43A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$33EA82E8-6316-49EB-96DA-DE9D1F61AF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$21E027E0-8122-4C32-A2E4-2A5B2682577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68cc4155d2917dd1c4226f85d9cb66872255c31","datavalue":{"value":"60B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$464DEDAE-4906-4AA0-A92B-C9455F623392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$83D69410-74A3-4868-B0C4-7651C1DA647C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79ed5e5a5971f468b47d005e1344a89e14324896","datavalue":{"value":"31C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$BC5E7E97-4DAF-4117-8AD1-495B51D6C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$BDA4B021-79C8-482C-8078-C978866EC5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$470D0B9A-8883-47D7-AFCB-38FC9359BA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1605bc5dea0dca4de0a503b8718abc9a678a6472","datavalue":{"value":"82B41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$DEA49C70-CF2D-4931-8F3F-D1BAFD0ADB05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"266b3d4b7158ba9deb47e578a06ea2757c2e6a76","datavalue":{"value":"1286126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$EC5C468B-49E7-4FCD-8D65-1CEEC45FD60E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288145$AED1BAD0-46EB-4990-8F27-0F92E6A453B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288145$C148F29D-B806-41B0-B471-15163506EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4532308e495bc13d35e50902aa398af20c82c82","datavalue":{"value":"amenability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288145$5F784989-15B2-4CAA-9B3B-60C975617FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288145$2CCFBB8C-8CEE-47BC-8D07-EE80C73A839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288145$FC40077E-D5AC-4FB5-8ECC-728C5D99FE5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e597c8b267c84e2936bd24ea577379bdf0374786","datavalue":{"value":{"entity-type":"item","numeric-id":589002,"id":"Q589002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288145$A99618DA-8347-4019-88F5-0340A98A53C9","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":"Q1288145$CFDA83B4-3BA8-4E40-9CFF-AD93E02811F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c91d8e3c07cd17645018ce66fbd187007adb08a","datavalue":{"value":"https://doi.org/10.1007/s000390050080","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288145$007CB04E-C165-4AF3-B569-1DD68A070DEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a6350058046a829d7da218fba3a5c9ef1d100cc","datavalue":{"value":"W2099762906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$CEABDC9E-77D4-42A3-BC21-58F7817E608E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ce8a9cc9b63aadc6eb7cc373789b0fef3d99a15","datavalue":{"value":"10.1007/S000390050080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288145$53C2AA3A-C1D2-4E55-BB84-609B1A777F7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3089757295f41c8bff05829c9c066c1f8e7da8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4993107,"id":"Q4993107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef8598ca7189f9472b51a0edc277f2be5b526b8","datavalue":{"value":{"amount":"+0.9246298","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":"Q1288145$61F8574E-2758-45B9-94BA-F1464458D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9680c921497607d5285c57366c6151ad54097a02","datavalue":{"value":{"entity-type":"item","numeric-id":2749047,"id":"Q2749047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ced5936fae280dd10a377156943175ab7a3d6b1","datavalue":{"value":{"amount":"+0.9172052","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":"Q1288145$2B6D79B1-204D-414C-BDDA-3C8EAEDB3ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b052a96a1175c0f5ec42b9f8f744224afd5747","datavalue":{"value":{"entity-type":"item","numeric-id":4440430,"id":"Q4440430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89c47cda46fb94fd23153843d0a4008be5e119b","datavalue":{"value":{"amount":"+0.9077213","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":"Q1288145$75F4EB78-7E6E-4BDA-A954-A72531370917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b83a260663ddfabb373a27d53ea2616491cda","datavalue":{"value":{"entity-type":"item","numeric-id":5295402,"id":"Q5295402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89c47cda46fb94fd23153843d0a4008be5e119b","datavalue":{"value":{"amount":"+0.9077213","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":"Q1288145$1D6824DA-319D-4F05-8F45-69D5FF958CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1796f79847379100b3f27a4daad60e6a109089d","datavalue":{"value":{"entity-type":"item","numeric-id":5388290,"id":"Q5388290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4609eab94506f2afb0d380ce6d3d85713f68b0b","datavalue":{"value":{"amount":"+0.9009297","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":"Q1288145$C2811EC8-B590-4192-94DC-FEFCE89EB841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1213a3922f0c7e28d7453f2498bafadc3a05393c","datavalue":{"value":{"entity-type":"item","numeric-id":1938808,"id":"Q1938808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73344fa264bae59b262f12a0ac1406b363d6c806","datavalue":{"value":{"amount":"+0.89636683","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":"Q1288145$A63299F1-3B3C-4CD2-8379-F4FA2C00C78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f8f788294e73bb71738c2c5ddf9a1c9a1d51e1","datavalue":{"value":{"entity-type":"item","numeric-id":691138,"id":"Q691138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc8092dd8fa96b0303e88e8166f54c75ba7cc9e","datavalue":{"value":{"amount":"+0.896257","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":"Q1288145$2C7E4DD4-E645-4E9A-9F9A-BAE26B5AA2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51dd91cb2e14e4a6e11f52462dc9a7c96383ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1999360,"id":"Q1999360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52239ea7ffc1e1b20b26761ac793733cb8d8210","datavalue":{"value":{"amount":"+0.8960041","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":"Q1288145$FB3E1A5F-0DE5-4322-AEBE-195047766846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213af1b25f9cabbda69a713d0536682c64c3e632","datavalue":{"value":{"entity-type":"item","numeric-id":3567503,"id":"Q3567503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202a1563bbd7207c1a3073c647ac17cf09726a67","datavalue":{"value":{"amount":"+0.89526045","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":"Q1288145$2D9985CC-F357-47AE-92DE-3D7FDCA61EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3062aeacce87d7c831f54a2b412f89884dacfa46","datavalue":{"value":{"entity-type":"item","numeric-id":874739,"id":"Q874739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a339825220eda2698f2421314ca360bb4b9079ef","datavalue":{"value":{"amount":"+0.89419377","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":"Q1288145$6727F182-220F-4414-B015-C29FEC1BF3D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1288145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1288145"}}}}}