Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
From MaRDI portal
Publication:834045
DOI10.4171/071zbMath1219.60001OpenAlexW4232661759MaRDI QIDQ834045
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
generating functionsMarkov chainstextbookrecurrencetransienceboundary theorydiscrete potential theoryrandom walk on treesreversible Markov chains
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probabilistic potential theory (60J45) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Boundary theory for Markov processes (60J50)
Related Items (80)
Keeping random walks safe from extinction and overpopulation in the presence of life-taking disasters ⋮ Determination of the walk dimension of the Sierpiński gasket without using diffusion ⋮ Harmonic analysis invariants for infinite graphs via operators and algorithms ⋮ 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 ⋮ A Riemann-Roch Theorem on Infinite Graphs ⋮ How mutation affects evolutionary games on graphs ⋮ Symmetric Measures, Continuous Networks, and Dynamics ⋮ Modeling vehicular traffic networks. I. ⋮ Cutoff on all Ramanujan graphs ⋮ A note on Neumann problems on graphs ⋮ A Thomson's principle and a Rayleigh's monotonicity law for nonlinear networks ⋮ Some harmonic functions for killed Markov branching processes with immigration and culling ⋮ Evolution of fairness and coalition formation in three-person ultimatum games ⋮ Semantics of Probabilistic Programs: A Weak Limit Approach ⋮ Essential self-adjointness and the \(L^2\)-Liouville property ⋮ 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 ⋮ Some mixed Hodge structures on \(l^{2}\)-cohomology groups of coverings of Kähler manifolds ⋮ Random walks and induced Dirichlet forms on self-similar sets ⋮ Additional aspects of the generalized linear-fractional branching process ⋮ The lumpability property for a family of Markov chains on poset block structures ⋮ New Hilbert space tools for analysis of graph Laplacians and Markov processes ⋮ On homogeneous and oscillating random walks on the integers ⋮ Limit distributions of branching Markov chains ⋮ The Martin boundary of an extension by a hyperbolic group ⋮ Survival, extinction and approximation of discrete-time branching random walks ⋮ Markov chains and Markov decision processes in Isabelle/HOL ⋮ Equilibrium and ground states from Cayley graphs ⋮ The Feller property for graphs ⋮ Measures of success in a class of evolutionary models with fixed population size and structure ⋮ Combinatiorial Markov chains ⋮ Dirichlet forms and associated heat kernels on the Cantor set induced by random walks on trees ⋮ A model for genome size evolution ⋮ Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition ⋮ Random walk Green kernels in the neutral Moran model conditioned on survivors at a random time to origin ⋮ Search trees: metric aspects and strong limit theorems ⋮ On Conformal Measures and Harmonic Functions for Group Extensions ⋮ Poisson kernel expansions for Schrödinger operators on trees ⋮ Skip-free Markov chains ⋮ Random walks on directed lattices and Martin boundary ⋮ Moments of Riesz measures on Poincaré disk and homogeneous tree -- A comparative study ⋮ Monopoles, dipoles, and harmonic functions on Bratteli diagrams ⋮ Finite digraphs and KMS states ⋮ Ratio limits and Martin boundary ⋮ Toeplitz quotient \(C^*\)-algebras and ratio limits for random walks ⋮ Symmetric pairs and self-adjoint extensions of operators, with applications to energy networks ⋮ KMS weights on graph \(C^\ast\)-algebras ⋮ KMS states, conformal measures and ends in digraphs ⋮ Escape rate of Markov chains on infinite graphs ⋮ Riesz decompositions for Schrödinger operators on graphs ⋮ KMS weights on groupoid and graph \(C^\ast\)-algebras ⋮ Hardy spaces associated to the discrete Laplacians on graphs and boundedness of singular integrals ⋮ Boundary representations of \(\lambda \)-harmonic and polyharmonic functions on trees ⋮ Positive harmonic functions of transformed random walks ⋮ Convergence of Dirichlet forms induced on boundaries of transient networks ⋮ On the range of a two-dimensional conditioned simple random walk ⋮ A characterization of the locally finite networks admitting non-constant harmonic functions of finite energy ⋮ Conditioned random walks from Kac-Moody root systems ⋮ A self-regulating and patch subdivided population ⋮ Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles ⋮ Jump processes on the boundaries of random trees ⋮ Continuum versus discrete networks, graph Laplacians, and reproducing kernel Hilbert spaces ⋮ Laplace and bi-Laplace equations for directed networks and Markov chains ⋮ On transience of frogs on Galton-Watson trees ⋮ Poisson statistics of eigenvalues in the hierarchical Dyson model ⋮ Yaglom limits can depend on the starting state ⋮ Resolutive ideal boundaries of nonlinear resistive networks ⋮ Random walks on groups and KMS states ⋮ On transformations of Markov chains and Poisson boundary ⋮ Polyharmonic Functions for Finite Graphs and Markov Chains ⋮ Martin integral representation for nonharmonic functions and discrete co-Pizzetti series ⋮ Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience ⋮ Lumpings of Markov chains, entropy rate preservation, and higher-order lumpability ⋮ Random walks of infinite moment on free semigroups ⋮ A generating function approach to Markov chains undergoing binomial catastrophes ⋮ Equilibrium measures on trees ⋮ On the Positive Eigenvalues and Eigenvectors of a Non-negative Matrix ⋮ The boundary of a square tiling of a graph coincides with the Poisson boundary ⋮ Resistance forms, quasisymmetric maps and heat kernel estimates
This page was built for publication: Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
