Rotor-routing action on spanning trees and harmonic cycle

LIST

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

Rotor-routing action on spanning trees and harmonic cycle

수리과학부 0 4
구분 박사학위 논문 심사
일정 2020-11-13(금) 15:00~17:00
세미나실 27동 116호
강연자 유상훈 (서울대)
담당교수 국웅
기타
• 장소 : 27동 116호 (zoom 비대면 심사, 회의 ID: 507-199-4835) In this thesis, we investigate the relation between the harmonic cycles of a two dimensional complex and the critical group of its underlying graph. The harmonic space of a cell complex is defined to be the kernel of the combinatorial Laplacian and is naturally isomorphic to the homology group by combinatorial Hodge theory. The critical group of a graph is a finite abelian group which is related to the chip-firing game and has the cardinality equal to the number of spanning trees. For two-dimensional cell complexes obtained by adding an additional edge to an acyclization of a graph, Kim and Kook found a combinatorial formula for the generator of one-dimensional harmonic space over real coefficients, using spanning trees of the given graph. We introduce the refined version of the formula for an integral generator, by tracking the trace of a chip in the action of the critical group on spanning trees.

    정원 :
    부속시설 :
세미나명