On eigenfunctions of Markov processes on trees

DOI10.1007/s00440-007-0115-9zbMath1149.60059OpenAlexW2161639415MaRDI QIDQ946489

Laurent Miclo

Publication date: 23 September 2008

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00440-007-0115-9

zbMATH Keywords

birth and death processesspectral gapnodal domainsCheeger inequalitiesDirichlet eigenproblemseigendecomposition of generatorsisospectral partitionMarkov processes on trees

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Monotonic functions, generalizations (26A48)

Related Items

Estimates on the amplitude of the first Dirichlet eigenvector in discrete frameworks ⋮ Spectral gap, isoperimetry and concentration on trees ⋮ On times to quasi-stationarity for birth and death processes ⋮ The first Dirichlet eigenvalue of birth-death process on trees ⋮ Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs ⋮ Upper bounds for higher-order Poincaré constants ⋮ On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes ⋮ Spectral computations for birth and death chains ⋮ The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ Multi-way spectral partitioning and higher-order cheeger inequalities ⋮ On the isoperimetric spectrum of graphs and its approximations ⋮ EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ Spectral graph theory via higher order eigenvalues and applications to the analysis of random walks ⋮ On quantitative convergence to quasi-stationarity ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Eigenvalue Ratios of Non-Negatively Curved Graphs ⋮ On a Cheeger type inequality in Cayley graphs of finite groups ⋮ Moments of first hitting times for birth-death processes on trees ⋮ On hyperboundedness and spectrum of Markov operators

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong stationary times via a new form of duality
• Some geometric aspects of graphs and their eigenfunctions
• Dirichlet forms and symmetric Markov processes
• Variational formulas and approximation theorems for the first eigenvalue in dimension one
• A discrete nodal domain theorem for trees
• Analytic proof of dual variational formula for the first eigenvalue in dimension one
• Estimation of spectral gap for elliptic operators
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem
• Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman–Kac semigroups
• Total positivity: tests and parametrizations.