On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes

DOI10.1016/j.spa.2012.02.009zbMath1260.60153OpenAlexW2154656691MaRDI QIDQ424499

Ramin Javadi, Amir Daneshgar, Laurent Miclo

Publication date: 1 June 2012

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2012.02.009

zbMATH Keywords

Cheeger's inequalityreversible Markovian generator

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Discrete potential theory (31C20) Continuous-time Markov processes on discrete state spaces (60J27) Transition functions, generators and resolvents (60J35)

Related Items (10)

Mean isoperimetry with control on outliers: exact and approximation algorithms ⋮ Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs ⋮ Upper bounds for higher-order Poincaré constants ⋮ Nodal domain count for the generalized graph \(p\)-Laplacian ⋮ Multi-way sparsest cut problem on trees with a control on the number of parts and outliers ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ Multi-way spectral partitioning and higher-order cheeger inequalities ⋮ EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS ⋮ On the complexity of isoperimetric problems on trees ⋮ On hyperboundedness and spectrum of Markov operators

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of nodal domains on quantum graphs as a stability index of graph partitions
• Speed of stability for birth-death processes
• Geometric bounds for eigenvalues of Markov chains
• On eigenfunctions of Markov processes on trees
• On the isoperimetric spectrum of graphs and its approximations
• Nodal domains and spectral minimal partitions
• Some geometric aspects of graphs and their eigenfunctions
• \(L_p\)-bounds on curvature, elliptic estimates and rectifiability of singular sets
• Perturbation theory for linear operators.
• A discrete nodal domain theorem for trees
• Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap.
• Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• The inverse eigenvalue problem for Hermitian matrices whose graphs are cycles
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Eigenvalues, Inequalities, and Ergodic Theory
• On Spectral Minimal Partitions: the Case of the Sphere

This page was built for publication: On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes