{"entities":{"Q1099885":{"pageid":1110637,"ns":120,"title":"Item:Q1099885","lastrevid":69639000,"modified":"2026-04-13T08:23:11Z","type":"item","id":"Q1099885","labels":{"en":{"language":"en","value":"Random walks on graphs with a strong isoperimetric property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4042987"}},"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":"Q1099885$1FEE11FB-19BB-454E-841D-BF39AE296E6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3528947489a3d5d8cb3a191156dc3dcb50380540","datavalue":{"value":{"text":"Random walks on graphs with a strong isoperimetric property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099885$CED2B7FD-32A8-4B95-B981-F0E1E207DF92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58e23de7ee299c2e737570ebbebf831aea9c9f3f","datavalue":{"value":"0639.60072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$71F4F77E-3F2B-4DBB-AD3C-B740FC3BF916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9be11f8a5e1735c8a5f7f79a28ad6cd3a6574103","datavalue":{"value":"10.1007/BF01046933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$957992CA-4856-4D5C-B25A-7E5E24B3672C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4f9fe06e069706287b3ddef78aabc9ae673971","datavalue":{"value":{"entity-type":"item","numeric-id":1056965,"id":"Q1056965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$FEEBEBC5-9358-44FA-838D-3F1E417F4437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$26315630-26F5-4F70-92BE-1E3737356F7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1099885$57E71167-73FE-491E-85E7-299738AE151F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7041773d762068d7c45738e8de177d0619c3eaa","datavalue":{"value":"Let K be an infinite connected directed graph and V its set of vertices. Let \\(x\\sim y\\), \\(x\\in V\\), \\(y\\in V\\), denote the existence of an edge in K from x to y. A random walk on K is a Markov chain with state space V and transition matrix p(x,y), x,y\\(\\in V\\), such that \\(p(x,y)=0\\) if not \\(x\\sim y\\). Assume that the random walk is strongly reversible, i.e. \\(m(x)p(x,y)=m(y)p(y,x)\\), x,y\\(\\in V\\) with \\(0<m(x)\\leq M\\) and \\(m(x)p(x,y)\\geq m>0\\), \\(x\\sim y.\\)    The author proves the equivalence of a number of conditions. We mention:    (I): There is a constant \\(a>0\\) with \\(a| L| \\leq | \\partial L|\\) for all finite subgraphs L. Here \\(| L|\\) is the number of vertices in L and \\(\\partial L=\\{x\\in L:\\) \\(x\\sim y\\in K-L\\}.\\)    (II): Exponential convergence to zero of the n-step transition probabilities, of order uniform with respect to x and y.    (III): The \\(L_ r(V,m)\\) norm of the operator P with \\(Pf(x)=\\sum p(x,y)f(y)\\) is smaller than 1 for some (and then all) \\(r\\in (1,\\infty).\\)    (IV): The operator \\(G=\\sum_{n}P\\) n on \\(L_ r(V,m)\\) is bounded for some (and then all) \\(r\\in (1,\\infty).\\)    The simple random walk with \\(p(x,y)=1/d(x)\\) for all y with \\(x\\sim y\\) is strongly reversible with \\(m(x)=d(x)=\\) degree of x, if \\(d(x)\\) is bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099885$A17BF73D-2D2E-4D74-BCC9-468D2FF12304","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$F9DCB8CD-D074-4611-A3F0-38365794491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$1900A565-EA0C-4898-88E2-715D663CEA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$A9171581-C386-4CF8-B294-29BD5243B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$E4549E91-89CA-459C-87F8-651484630E39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ede9dc962595752258379a6976522569426101d","datavalue":{"value":"4042987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099885$C80C1A61-939C-4007-81D8-CBD84D9C8161","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e001e0bb95e027ed6fd3cfa5f9a98d3170b806","datavalue":{"value":"geometric ergodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099885$E63C2358-8326-4F28-96BF-442E6A3912D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099885$54C85FD9-1F5D-41EE-947C-0B1134805C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099885$E0FCD3B6-8D7E-4649-9D92-A65E69CE1F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f114cb007f1af22ac9415f78ecc8886c17a42d15","datavalue":{"value":"strongly reversible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099885$9A7273A7-353E-4C06-B17A-ECA60D9227F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b62d847324b62a7ae18ab8c0ca6bd156d9651b23","datavalue":{"value":"Exponential convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099885$E97446D2-1D97-45E7-AB84-89EB50F353A9","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":"Q1099885$5DD56858-393D-4A3D-9DBA-8A9D8F797178","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d60a5d3a0f978a279694c358f0385ac256a903","datavalue":{"value":{"entity-type":"item","numeric-id":3824448,"id":"Q3824448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$37EDACF6-8E5A-43F7-93D7-3DE72D025C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa12dc6308aaf6647284f46ae06a3a1d715fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":3695937,"id":"Q3695937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$F3DAE9DD-5928-40A3-8DB4-C50609B88503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$1208E04C-FD46-4F4A-8E6D-24D837726FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4eea01b8f1fa477896dc8749628df1371b72d5","datavalue":{"value":{"entity-type":"item","numeric-id":5336643,"id":"Q5336643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$74466C4E-7FEE-4611-B30E-5802D359A6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca00aa9a2ff66122a399fa159e8609fd1e3b2db","datavalue":{"value":{"entity-type":"item","numeric-id":5665643,"id":"Q5665643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$D7B3D704-3FE5-4649-B345-5909B8440598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4b4e745761de5ad8451158ee41abbbc4a56c74","datavalue":{"value":{"entity-type":"item","numeric-id":3752395,"id":"Q3752395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$5F12C433-8FB6-495C-A155-B1DBB267C895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43567c92730de5640c3bbe026213bf9549b30da","datavalue":{"value":{"entity-type":"item","numeric-id":1084401,"id":"Q1084401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$6EB94D0A-683D-4A0A-A107-A9178AFB448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9dcb20ce32647ee4cd1426f6607c70ee0c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":3729546,"id":"Q3729546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$D2F5EBD4-ED56-4A08-8C48-2C1DAE23EFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$50101CC4-290C-4E19-995D-DD6AB7887FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c905fe3a03c754f92fd6d63a21e870af487c208","datavalue":{"value":{"entity-type":"item","numeric-id":1063327,"id":"Q1063327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099885$1DA312CF-67B4-4447-8F75-81B944BE4259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcdf9d60a4c4a24f11bad72737ab3d5e3d7ec40","datavalue":{"value":{"entity-type":"item","numeric-id":1201190,"id":"Q1201190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff59141f5577c30eaf202e20e7a1248d507e89b","datavalue":{"value":{"amount":"+0.94099987","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":"Q1099885$DB8E76F7-42A0-49F0-99E9-FEAD7E349D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14510ff456b39ce5a269b249624bcc373be0fe37","datavalue":{"value":{"entity-type":"item","numeric-id":1182505,"id":"Q1182505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7325a2b769830e7c1ca7874c854847c9636a7707","datavalue":{"value":{"amount":"+0.9358778","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":"Q1099885$6BE7919D-A05A-43DE-ACFE-FBDBBEAD8167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f652f85bed5c5752da1d96afbed42ef28d6532","datavalue":{"value":{"entity-type":"item","numeric-id":1882591,"id":"Q1882591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29690ddaebda7d390e1792936981db49f148f30a","datavalue":{"value":{"amount":"+0.9225148","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":"Q1099885$A8E8C135-1E99-4E4A-9AE3-B57D2F5F862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183bd44c6551c8c4aeb6c2301bf15001fa02203b","datavalue":{"value":{"entity-type":"item","numeric-id":5164714,"id":"Q5164714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bc004a34cb12c4cb4429af6e69c91498210c35","datavalue":{"value":{"amount":"+0.91957825","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":"Q1099885$31CBAC37-BBB6-4D5E-9F12-B3533F15D0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85644bfe8bdea302ff3dd9c2ddffe6220524ecbf","datavalue":{"value":{"entity-type":"item","numeric-id":5203456,"id":"Q5203456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3b372b58efa0995cb5c90537c9aef5829dde5e","datavalue":{"value":{"amount":"+0.9186882","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":"Q1099885$FDEEDBA4-0817-47A2-90C0-06C057A56763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041281354e890108cb254bb1b09c8c347be39cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2043339,"id":"Q2043339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985cdf81920ea84085029d2705931912373e401a","datavalue":{"value":{"amount":"+0.9168141","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":"Q1099885$BB66D285-2633-43BC-9F12-CA2D583A1C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49090a7a0dedb555ef67567babc0818506bb93e","datavalue":{"value":{"entity-type":"item","numeric-id":1747756,"id":"Q1747756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c434e4f2cf26a5d528da5c2744c2d4b6586ce5f3","datavalue":{"value":{"amount":"+0.9146201","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":"Q1099885$64736DB5-F39B-4325-9D18-641831160F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5720ddc6e48a856d425f47e7ce15b5b4c72dd6","datavalue":{"value":{"entity-type":"item","numeric-id":1398029,"id":"Q1398029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae6542a915ae2d248b265f340ee7902f81b02a6","datavalue":{"value":{"amount":"+0.9135617","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":"Q1099885$29F536D9-01AA-4BD8-BBD5-815444C0EA2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random walks on graphs with a strong isoperimetric property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_walks_on_graphs_with_a_strong_isoperimetric_property"}}}}}