首 页机构概况机构设置科研人才队伍合作交流研究生教育博士后图书馆创新文化党群园地院重点实验室彭桓武中心信息公开
  学术活动
  您现在的位置:首页 > 学术活动 > Lunch Seminar
Spectral estimation of the percolation transition on networks
2016-04-26  【 】【打印】【关闭

Institute of Theoretical Physics

Chinese Academy of Sciences

State Key Laboratory of Theoretical Physics

Lunch Seminar

Title

题目

Spectral estimation of the percolation transition on networks

Speaker

报告人

张潘 副研究员

Affiliation

所在单位

中科院理论物理研究所

Date

日期

4月26日12:00

Venue

地点

Conference Hall 322, ITP/理论物理所322报告厅

Abstract

摘要

Percolation is a well-studied process in statistical physics, however there are only a handful of exact results for percolation transition on general graphs. In this talk I will present my recent work of constructing an lower bound for the bond percolation transition on an arbitrary graph, using eigenvalues of a matrix associated with the graph that I call triangle-non-backtracking matrix. This matrix is closely related to the linearization of the Belief Propagation equations (a.k.a. cavity method in statistical physics) incorporating triangles in the graph. Our bound is in general tighter than existing bounds, and becomes exact for an infinite graph with no loops longer than 3.

IE6.0浏览器,1024X768分辨率 版权所有 © 中国科学院理论物理研究所
地址:北京市海淀区中关村东路55号 邮政编码:100190
京ICP备05002865号】 京公网安备1101080094号