{"entities":{"Q1283368":{"pageid":1294118,"ns":120,"title":"Item:Q1283368","lastrevid":46750968,"modified":"2025-12-25T12:49:34Z","type":"item","id":"Q1283368","labels":{"en":{"language":"en","value":"Parabolic Harnack inequality and estimates of Markov chains on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275491"}},"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":"Q1283368$DAE7A424-4330-4D7E-A194-086ACCF8F05C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2facc9928562da3a45ed3e517c9d0edcf864bd24","datavalue":{"value":{"text":"Parabolic Harnack inequality and estimates of Markov chains on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283368$2128B07C-2E2D-4FEA-805D-F5342631BBCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce2b068be41c8be0e8292d604a9bcc5c17b7cf5","datavalue":{"value":"0922.60060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283368$5757E5BF-8A1E-444B-84F5-257FE84A5A8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a00fb50ac61cc506d9821aecaad846fd56257f9b","datavalue":{"value":"10.4171/RMI/254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283368$BAAD310D-C016-4A74-A887-5AADF76C7B4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e004f3bbba556ef998ed98ecd64a6eea9e4a9779","datavalue":{"value":{"entity-type":"item","numeric-id":237976,"id":"Q237976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283368$86D32638-A63C-40E2-8256-C6383F7E08E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283368$2BEA2760-FD5F-4FB8-AE9E-020DD73DB10B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"731546a283254539a298569c79a55f8744c07659","datavalue":{"value":{"time":"+1999-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283368$98DD1BDF-3455-4C07-87D9-DA0FEBA6EAAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83079d568dd89e8823d70ba319f665529f85c5f5","datavalue":{"value":"https://eudml.org/doc/39568","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283368$46105E1C-677C-4740-BD8F-460CFCA3548D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0aa9b6dd2a1f85c4e8b4cdff838a27170b3c62e","datavalue":{"value":"Let \\(\\Gamma\\) be a graph and let \\(p_n(x,y)\\) be the kernel of the standard random walk on \\(\\Gamma\\). The author is interested in finding conditions under which one has the following Gaussian estimate:  \\[ {c\\over V(x,\\sqrt{n})}e^{-Cd(x,y)^{2}/n}\\leq p_n(x,y)\\leq {C\\over V(x,\\sqrt{n})}e^{-cd(x,y)^{2}/n} \\]  for some constants \\(c\\) and \\(C\\), where \\(V(x,n)\\) is the cardinality of the ball of center \\(x\\) and radius \\(n\\), with the assumptions that \\(d(x,y)\\leq n\\) and that all the vertices of \\(\\Gamma\\) are loops. The author proves that the inequalities hold for graphs of polynomial growth under an isoperimetric assumption such as Poincar\u00e9 inequality. This proves a conjecture made by \\textit{T. Coulhon} and \\textit{L. Saloff-Coste} [Probab. Theory Relat. Fields 97, No. 3, 423-431 (1993; Zbl 0792.60063)]. The author proves in fact a characterization of the parabolic Harnack inequality. The result is a discrete counterpart of a result of \\textit{L. Saloff-Coste} [Potential Anal. 4, No. 4, 429-467 (1995; Zbl 0840.31006)]. The author gives, as an application of the Harnack inequality, a new proof of the theorem of J. Nash on the H\u00f6lder regularity for solutions of the elliptic/parabolic equation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283368$E15FCD90-6DD7-47A3-BFA2-24AA7353A6B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283368$55E5467D-C70E-4AAA-94CD-83FD52492787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79ed5e5a5971f468b47d005e1344a89e14324896","datavalue":{"value":"31C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283368$8E707114-8339-4EDE-89B1-EAB2FAA12BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5564ecb68d48bc5ba68f0151d94fd30bf936356","datavalue":{"value":"60J45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283368$9251F140-448A-42F2-8CC6-949C8BB9556B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a93120d4db47089fbc9af731787c798151ab8784","datavalue":{"value":"1275491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283368$B830E1DE-AEFC-4182-B66E-B2A79D5942FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe924f1a96bece62bdff6a377eb90a73a8da159","datavalue":{"value":"parabolic Harnack inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283368$269425C8-A8BA-4AE4-9C65-D9A6256E0693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283368$AD3C1914-2A3C-4C0A-8D4C-9B89F925A043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31155ee03a797308ce0c6428118442c0ef8884c","datavalue":{"value":"Poincar\u00e9 inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283368$37DF4F5A-8E49-4E8D-BFEA-73C0E798F34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd79d15e11b879561e9e3c5656d10b0cc54ac39b","datavalue":{"value":"reversible Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283368$629B4758-5EA9-4C69-B2F7-5CDB17D61D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afc9f3a1a20a38fbbd0267140b6ac40ccd5aecdb","datavalue":{"value":"Gaussian estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283368$B3893F29-5BE9-4BE8-B4D3-6382E9951915","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ece0f8a4151cdfc61c26bb6d1bb6a78d99c8669","datavalue":{"value":{"entity-type":"item","numeric-id":189066,"id":"Q189066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283368$DB31B87F-4E89-4067-B5D7-876F2B75DE1B","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":"Q1283368$FAEE7F20-DAC2-4335-82D1-7AD5F9FC1232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0788cf2871e67aa88fa7540f7a2e3e2eec8b03","datavalue":{"value":{"entity-type":"item","numeric-id":4247253,"id":"Q4247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94fe4218f167698e24253f09bd337d68569a5d4","datavalue":{"value":{"amount":"+0.8637217283248901","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":"Q1283368$C6B52411-0FDB-4083-B407-C308C751DFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734858df52900a508c7eac8720023f2bc22fdb08","datavalue":{"value":{"entity-type":"item","numeric-id":343190,"id":"Q343190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c439f09067097376b8cd8f9f36f03b88e56bff","datavalue":{"value":{"amount":"+0.831552267074585","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":"Q1283368$3C554E2F-BD6E-4099-B1AD-10A601B92598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c115989b013add791fee132ddfb0ef5370dd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1865575,"id":"Q1865575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a9a10edc860ec759aa4f0e3e519ae5e7aeeec1","datavalue":{"value":{"amount":"+0.822713315486908","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":"Q1283368$3EE86A9A-0460-4EE2-A2A0-CB7B4D2B4357","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1283368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1283368"}}}}}