2012
DOI: 10.1016/j.spa.2012.02.009
|View full text |Cite
|
Sign up to set email alerts
|

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

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

1
24
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
7

Relationship

1
6

Authors

Journals

citations
Cited by 18 publications
(25 citation statements)
references
References 12 publications
1
24
0
Order By: Relevance
“…In [27] (see also [10]), we made the conjecture that there exists a mapping c : N Ñ R˚such that for all pS, µ, Lq as above,…”
Section: Higher Order Cheeger Inequalities In the Finite Settingmentioning
confidence: 99%
See 1 more Smart Citation
“…In [27] (see also [10]), we made the conjecture that there exists a mapping c : N Ñ R˚such that for all pS, µ, Lq as above,…”
Section: Higher Order Cheeger Inequalities In the Finite Settingmentioning
confidence: 99%
“…To avoid these problems, it is convenient to introduce the Dirichlet connectivity spectrum, which in some sense is intermediary between the usual spectrum and the connectivity spectrum. It was considered in the finite setting in [27,10] and in the continuous setting for LaplaceBeltrami operators on Euclidian or Riemannian subdomains with Dirichlet boundary conditions, for instance by Helffer, Hoffmann-Ostenhof and Terracini [15] (see also the references therein). So let us come back to a general self-adjoint Markov operator M as in the beginning of this section.…”
Section: General Higher Order Cheeger's Inequalitiesmentioning
confidence: 99%
“…Recently, theoretical justifications of some of these algorithms have been given. For example, [LOT12,LRTV12,DJM12] used spectral embedding to prove higher order variants of Cheeger's inequality, namely, that a graph can be partitioned into k subsets each defining a sparse cut if and only if the kth smallest eigenvalue of the normalized Laplacian is close to zero.…”
Section: Introductionmentioning
confidence: 99%
“…The Cheeger estimate was first generalized to graphs by Dodziuk [Dod84] and Alon-Milman [AM85] independently. Miclo introduced higher order Cheeger constants and conjectured related higher order Cheeger estimates, see [Mic08,DJM12]. The conjecture was proved by Lee, Oveis Gharan and Tevisan [LOGT14] via random partition methods on graphs.…”
Section: Introductionmentioning
confidence: 98%