Sharif Digital Repository

Let LL be a reversible Markovian generator on a finite set View the MathML sourceV. Relations between the spectral decomposition of LL and subpartitions of the state space View the MathML sourceV into a given number of components which are optimal with respect to min–max or max–min Dirichlet connectivity criteria are investigated. Links are made with higher-order Cheeger inequalities and with a generic characterization of subpartitions given by the nodal domains of an eigenfunction. These considerations are applied to generators whose positive rates are supported by the edges of a discrete cycle ZNZN, to obtain a full description of their spectra and of the shapes of their eigenfunctions, as... 

Let L be a reversible Markovian generator on a finite set V. Relations between the spectral decomposition of L and subpartitions of the state space V into a given number of components which are optimal with respect to min-max or max-min Dirichlet connectivity criteria are investigated. Links are made with higher-order Cheeger inequalities and with a generic characterization of subpartitions given by the nodal domains of an eigenfunction. These considerations are applied to generators whose positive rates are supported by the edges of a discrete cycle Z N, to obtain a full description of their spectra and of the shapes of their eigenfunctions, as well as an interpretation of the spectrum...