Escape rate of Markov chains on infinite graphs (Q2248941): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10959-012-0456-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1966662757 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for the fundamental solution of a parabolic equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetric Markov chains in \({\mathbb{Z}}^ 4:\) How fast can they move? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4726487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5556844 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3101667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5524074 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5691133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The discrete integral maximum principle and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4217283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Essential self-adjointness for combinatorial Schrödinger operators. II. Metrically non complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis on graphs and noncommutative geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3593689 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5484090 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5807214 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5512461 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volume growth and stochastic completeness of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian upper bounds for heat kernels of continuous time simple random walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5614313 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dirichlet forms and symmetric Markov processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integral maximum principle and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Escape rate of brownian motion on riemanian manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volume Growth and Escape Rate of Brownian Motion on a Cartan—Hadamard Manifold / rank
 
Normal rank
Property / cites work
 
Property / cites work: On stochastic completeness of jump processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditions for integrability of Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4274285 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian estimates for Markov chains and random walks on groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volume growth and escape rate of Brownian motion on a complete Riemannian manifold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastically Incomplete Manifolds and Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On uniqueness class for a heat equation on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic incompleteness for graphs and weak Omori-Yau maximum principle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multivariate point processes: predictable projection, Radon-Nikodym derivatives, representation of martingales / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4778955 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dirichlet forms and stochastic completeness of graphs and subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volume growth, spectrum and stochastic completeness of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conservation property of symmetric jump processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the conservativeness and the recurrence of symmetric jump-diffusions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4435813 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4358811 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Markov Processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3706274 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic theory of growth in groups: Entropy, boundaries, examples / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of the physical Laplacian and the heat flow on a locally finite graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Denumerable Markov chains. Generating functions, boundary theory, random walks on trees. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heat kernel and essential spectrum of infinite graphs / rank
 
Normal rank

Latest revision as of 16:17, 8 July 2024

scientific article
Language Label Description Also known as
English
Escape rate of Markov chains on infinite graphs
scientific article

    Statements

    Escape rate of Markov chains on infinite graphs (English)
    0 references
    0 references
    27 June 2014
    0 references
    A connected graph without loops and with an infinite set of vertexes \(V\) and a set of edges \(E\) is called weighted if it is equipped with two weight functions: a measure \(\mu\) on \(V\) and a symmetric function \(w=w(x,y)>0,\;(x,y)\in E\subseteqq V\times V,\;x\neq y.\) It is known that with such weighted graph a symmetric (= time reversible) Markov chain is naturally associated. A common way of constructing a random walk on the weighted graph with \(Q\)-matrix \(Q=\{q_{x,y}\}\) is to set \[ q_{x,y}=\frac{w(x,y)}{\mu(x)},\quad x\neq y \] and \[ q_{x,x}=\frac{1}{\mu(x)}\sum_{y\in V}w(x,y):= \mathrm{deg}(x), \] where \(\mathrm{deg}(x)\) is the degree of \(x\in V.\) Then, a minimal càdlàg Markov chain \((X_t)_{t\geq 0}\) on the graph corresponding to the \(Q\)-matrix can be explicitly constructed. The paper is devoted to the study of the upper rate function for the process \((X_t)_{t\geq 0}\) with respect to a given metric \(d\) on \(V\). The rate function describes the escape rate of the process \((X_t)\).
    0 references
    Markov chains
    0 references
    weighted graphs
    0 references
    upper rate function
    0 references
    escape rate
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers