Measured expanders

arxiv(2021)

引用 0|浏览4
暂无评分
摘要
By measured graphs we mean graphs endowed with a measure on the set of vertices. In this context, we explore the relations between the appropriate Cheeger constant and Poincar\'{e} inequalities. We prove that the expected inequalities hold in two cases: when the measure comes from a random walk, or when the measure has a bounded measure ratio. Finally, we prove that our measured (asymptotic) expanders are Tessera's generalised expanders. This concept is motivated by analytic work in [9] and [10].
更多
查看译文
关键词
Measured expanders,Cheeger constant,Poincare inequality,random walks,generalised expanders
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要