On eigenfunctions of Markov processes on trees

DOI10.1007/S00440-007-0115-9MaRDI QIDQ946489zbMATH OpenOpenAlexFDO

Authors Laurent Miclo

Publication date 23 September 2008

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

zbMATH Keywords

birth and death processesCheeger inequalitiesDirichlet eigenproblemseigendecomposition of generatorsisospectral partitionMarkov processes on treesnodal domainsspectral gap

Mathematics Subject Classification ID

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

Recommendations

• Birth-death processes on trees
• The first Dirichlet eigenvalue of birth-death process on trees
• Estimation of the Dirichlet eigenvalue of birth-death processes on trees
• Spectral computations for birth and death chains
• On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes

Cites work

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

Cited in

(31)

• Ordering trees and graphs with few cycles by algebraic connectivity
• Cheeger constants, structural balance, and spectral clustering analysis for signed 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
• Spectral computations for birth and death chains
• The first Dirichlet eigenvalue of birth-death process on trees
• Estimates on the amplitude of the first Dirichlet eigenvector in discrete frameworks
• Spectral gap, isoperimetry and concentration on trees
• On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
• On Dirichlet eigenvectors for neutral two-dimensional Markov chains
• The geometric meaning of curvature: local and nonlocal aspects of Ricci curvature
• Multi-way dual Cheeger constants and spectral bounds of graphs
• On the exponential functional of Markov Additive Processes, and applications to multi-type self-similar fragmentation processes and trees
• Eigenvalue ratios of non-negatively curved graphs
• Upper bounds for higher-order Poincaré constants
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
• Estimation of the Dirichlet eigenvalue of birth-death processes on trees
• 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
• Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs
• Birth-death processes on trees
• Cutoff on trees is rare
• Higher Cheeger ratios of features in Laplace-Beltrami eigenfunctions
• The first mixed eigenvalues of \(p\)-Laplacian on trees
• Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
• Uniqueness, recurrence and integral-type functionals for birth-death processes on trees
• Homological eigenvalues of graph p-Laplacians
• On times to quasi-stationarity for birth and death processes
• On the isoperimetric spectrum of graphs and its approximations

This page was built for publication: On eigenfunctions of Markov processes on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q946489)