Upper escape rate of Markov chains on weighted graphs
From MaRDI portal
Publication:2434483
DOI10.1016/J.SPA.2013.08.004zbMATH Open1284.60144arXiv1304.6197OpenAlexW1972301841MaRDI QIDQ2434483FDOQ2434483
Yuichi Shiozawa, Xueping Huang
Publication date: 6 February 2014
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
Abstract: We obtain an upper escape rate function for a continuous time minimal symmetric Markov chain, defined on a locally finite weighted graph. This upper rate function is given in terms of volume growth with respect to an adapted path metric and has the same form as the manifold setting. Our approach also gives a slightly more restrictive form of Folz's theorem on conservativeness as a consequence.
Full work available at URL: https://arxiv.org/abs/1304.6197
Recommendations
- Escape rate of Markov chains on infinite graphs
- Upper escape rate for weighted graphs via metric graphs
- Upper and lower bounds for stochastic marked graphs
- The Markov chain asymptotics of random mapping graphs
- Graph-combinatorial approach for large deviations of Markov chains
- Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph
- scientific article; zbMATH DE number 3907513
- Pointwise upper estimates for transition probabilities of continuous time random walks on graphs
- Publication:4940356
- Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
Cites Work
- Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties.
- Dirichlet forms and symmetric Markov processes.
- Markov Chains
- Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
- Bounds for the fundamental solution of a parabolic equation
- Title not available (Why is that?)
- Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
- A note on self-adjoint extensions of the Laplacian on weighted graphs
- Dirichlet forms and stochastic completeness of graphs and subgraphs
- Stochastically Incomplete Manifolds and Graphs
- Some variational formulas on additive functionals of symmetric Markov chains
- Asymptotic evaluation of certain markov process expectations for large time, II
- Gaussian upper bounds for heat kernels of continuous time simple random walks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Escape rate of brownian motion on riemanian manifolds
- Volume growth and escape rate of Brownian motion on a complete Riemannian manifold
- Integral maximum principle and its applications
- Conservation property of symmetric jump processes
- A remark on the uniqueness of Silverstein extensions of symmetric Dirichlet forms
- Volume Growth and Escape Rate of Brownian Motion on a Cartan—Hadamard Manifold
- Large deviations for occupation times of Markov processes with \(L_{2}\) semigroups
Cited In (11)
- Graphs with positive spectrum
- Intrinsic Metrics on Graphs: A Survey
- Upper escape rate for weighted graphs via metric graphs
- On the upper rate functions of some time inhomogeneous diffusion processes
- Escape rate of Markov chains on infinite graphs
- Geometry, dynamics and spectrum of operators on discrete spaces. Abstracts from the workshop held January 3--9, 2021 (online meeting)
- Escape rate of symmetric jump-diffusion processes
- Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
- Laplacians on infinite graphs: discrete vs. continuous
- Rate functions for symmetric Markov processes via heat kernel
- On the uniqueness class, stochastic completeness and volume growth for graphs
This page was built for publication: Upper escape rate of Markov chains on weighted graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2434483)
