Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
DOI10.4171/071zbMATH Open1219.60001OpenAlexW4232661759MaRDI QIDQ834045FDOQ834045
Publication date: 18 August 2009
Published in: EMS Textbooks in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4171/071
Recommendations
Markov chainsgenerating functionsrecurrencetextbooktransiencediscrete potential theoryrandom walk on treesreversible Markov chainsboundary theory
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Boundary theory for Markov processes (60J50) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Probabilistic potential theory (60J45)
Cited In (92)
- A characterization of the locally finite networks admitting non-constant harmonic functions of finite energy
- A note on Neumann problems on graphs
- Riesz decompositions for Schrödinger operators on graphs
- Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
- Evolution of fairness and coalition formation in three-person ultimatum games
- Lumpings of Markov chains, entropy rate preservation, and higher-order lumpability
- The boundary of a square tiling of a graph coincides with the Poisson boundary
- A model for genome size evolution
- Harmonic analysis invariants for infinite graphs via operators and algorithms
- On transformations of Markov chains and Poisson boundary
- Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience
- Hardy spaces associated to the discrete Laplacians on graphs and boundedness of singular integrals
- Some mixed Hodge structures on \(l^{2}\)-cohomology groups of coverings of Kähler manifolds
- Generators of Markov Chains
- Random walks and induced Dirichlet forms on self-similar sets
- Determination of the walk dimension of the Sierpiński gasket without using diffusion
- Positive harmonic functions of transformed random walks
- Dirichlet forms and associated heat kernels on the Cantor set induced by random walks on trees
- Poisson kernel expansions for Schrödinger operators on trees
- Escape rate of Markov chains on infinite graphs
- Random walks of infinite moment on free semigroups
- Monopoles, dipoles, and harmonic functions on Bratteli diagrams
- How mutation affects evolutionary games on graphs
- On the Positive Eigenvalues and Eigenvectors of a Non-negative Matrix
- Continuum versus discrete networks, graph Laplacians, and reproducing kernel Hilbert spaces
- Martingale generating functions for Markov chains
- Continuous-time Markov chains. An applications-oriented approach
- Boundary representations of \(\lambda \)-harmonic and polyharmonic functions on trees
- KMS states, conformal measures and ends in digraphs
- Equilibrium measures on trees
- On Conformal Measures and Harmonic Functions for Group Extensions
- Survival, extinction and approximation of discrete-time branching random walks
- Laplace and bi-Laplace equations for directed networks and Markov chains
- On transience of frogs on Galton-Watson trees
- General Irreducible Markov Chains and Non-Negative Operators
- A Riemann-Roch Theorem on Infinite Graphs
- Poisson statistics of eigenvalues in the hierarchical Dyson model
- The Martin boundary of an extension by a hyperbolic group
- Cutoff on all Ramanujan graphs
- A Thomson's principle and a Rayleigh's monotonicity law for nonlinear networks
- The lumpability property for a family of Markov chains on poset block structures
- The Feller property for graphs
- Measures of success in a class of evolutionary models with fixed population size and structure
- Additional aspects of the generalized linear-fractional branching process
- Convergence of Dirichlet forms induced on boundaries of transient networks
- Finite digraphs and KMS states
- On the range of a two-dimensional conditioned simple random walk
- Symmetric pairs and self-adjoint extensions of operators, with applications to energy networks
- KMS weights on graph \(C^\ast\)-algebras
- Polyharmonic Functions for Finite Graphs and Markov Chains
- KMS weights on groupoid and graph \(C^\ast\)-algebras
- Markov chains and Markov decision processes in Isabelle/HOL
- Equilibrium and ground states from Cayley graphs
- A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks
- Transitions on a noncompact Cantor set and random walks on its defining tree
- Modeling vehicular traffic networks. I.
- Conditioned random walks from Kac-Moody root systems
- Resistance forms, quasisymmetric maps and heat kernel estimates
- Random walks on directed lattices and Martin boundary
- Moments of Riesz measures on Poincaré disk and homogeneous tree -- A comparative study
- Search trees: metric aspects and strong limit theorems
- Skip-free Markov chains
- Markov Processes and Ramsey Theory for Trees
- New Hilbert space tools for analysis of graph Laplacians and Markov processes
- A self-regulating and patch subdivided population
- Yaglom limits can depend on the starting state
- On the optimality and decay of \(p\)-Hardy weights on graphs
- Limit distributions of branching Markov chains
- Random walk Green kernels in the neutral Moran model conditioned on survivors at a random time to origin
- Ratio limits and Martin boundary
- Toeplitz quotient \(C^*\)-algebras and ratio limits for random walks
- Geometry, dynamics and spectrum of operators on discrete spaces. Abstracts from the workshop held January 3--9, 2021 (online meeting)
- Universal properties of the isotropic Laplace operator on homogeneous trees
- Forbidden transitions in Markovian systems
- Semantics of Probabilistic Programs: A Weak Limit Approach
- Integrating simulation and numerical analysis in the evaluation of generalized stochastic Petri nets
- Sterile versus prolific individuals pertaining to linear-fractional Bienaymé-Galton-Watson trees
- Combinatiorial Markov chains
- Keeping random walks safe from extinction and overpopulation in the presence of life-taking disasters
- A generating function approach to Markov chains undergoing binomial catastrophes
- Martin boundaries and asymptotic behavior of branching random walks
- Random walks on groups and KMS states
- Neumann semigroup, subgraph convergence, form uniqueness, stochastic completeness and the Feller property
- Symmetric Measures, Continuous Networks, and Dynamics
- On homogeneous and oscillating random walks on the integers
- Jump processes on the boundaries of random trees
- Graphs with nonnegative curvature outside a finite subset, harmonic functions, and number of ends
- Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles
- Martin integral representation for nonharmonic functions and discrete co-Pizzetti series
- Resolutive ideal boundaries of nonlinear resistive networks
- Essential self-adjointness and the \(L^2\)-Liouville property
- Some harmonic functions for killed Markov branching processes with immigration and culling
This page was built for publication: Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q834045)