セミナー

理研AIPセミナー

タイトル	An application of persistent homology to random graphs
開催日時	2019年6月27日 13:00 - 14:00 + 30 min
主催者
講演者	Yuuki Takai 氏
場所	Keio Univ. Yagami-campus Bldg.14th, 6F Room 631A/B
内容	In this talk, the speaker gives an overview of the paper by Yasuaki Hiraoka and Tomoyuki Shirai "Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process" Random Structures & Algorithms, 51(2):315–340, 2017 (or arXiv: 1503.05669). The authors show, by using persistent homology, a higher dimensional generalization of Frieze's theorem which showed that the expectation of length of the minimum spanning tree converges to \zeta(3) when the number of vertices goes to infinity. At the start of my talk, I will explain my motivation and an expected relation to our works.
資料
URL