caa a22 4500 467892636 CHVBK 20180406152753.0 cr unu---uuuuu 170328e20060201xx s 000 0 eng 10.1007/s10955-005-8002-1 doi (NATIONALLICENCE)springer-10.1007/s10955-005-8002-1 Telcs András Department of Computer Science and Information Theory, University of Technology and Economics Budapest, Goldmann György tér 3, V2. 138, H-1111, Budapest, Hungary aut The Einstein Relation for Random Walks on Graphs [Elektronische Daten] [András Telcs] This paper investigates the Einstein relation; the connection between the volume growth, the resistance growth and the expected time a random walk needs to leave a ball on a weighted graph. The Einstein relation is proved under different set of conditions. In the simplest case it is shown under the volume doubling and time comparison principles. This and the other set of conditions provide the basic framework for the study of (sub-) diffusive behavior of the random walks on weighted graphs. Springer Science + Business Media, Inc., 2006 exit times nationallicence random walks nationallicence Green's functions nationallicence Harnack inequality nationallicence Journal of Statistical Physics Kluwer Academic Publishers-Plenum Publishers 122/4(2006-02-01), 617-645 0022-4715 122:4<617 2006 122 10955 https://doi.org/10.1007/s10955-005-8002-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10955-005-8002-1 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Telcs András Department of Computer Science and Information Theory, University of Technology and Economics Budapest, Goldmann György tér 3, V2. 138, H-1111, Budapest, Hungary aut NATIONALLICENCE 773 0- Journal of Statistical Physics Kluwer Academic Publishers-Plenum Publishers 122/4(2006-02-01), 617-645 0022-4715 122:4<617 2006 122 10955 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer