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

From MaRDI portal
Revision as of 07:39, 5 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
scientific article

    Statements

    On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes (English)
    0 references
    0 references
    0 references
    0 references
    1 June 2012
    0 references
    Classical Cheeger inequalities for finite reversible Markov processes make a link between the spectral gap and the connectivity constants, which are obtained by minimizing isoperimetric-type quotients over decompositions of the state space into two disjoint parts. The purpose of the paper is to obtain such inequalities between the whole spectrum and decompositions of the state space into several parts, when the underlying graph is a cycle. Furthermore, the relation between an intermediate Dirichlet connectivity spectrum and the nodal domains of the eigenfunctions of the finite reversible Markov process under consideration is investigated.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    reversible Markovian generator
    0 references
    Cheeger's inequality
    0 references
    0 references