組合研討會

主講者: 張惠蘭教授(國立高雄大學)
講題: VARIANCES AND DETERMINANTAL PROFILES OF ORIENTATIONS
時間: 2013-04-26 (Fri.)  15:30 - 17:00
地點: 數學所 617 研討室 (台大院區)
Abstract: Given a simple graph G, let X be the random variable which is the determinant of the (oriented) adjacency matrix of an orientation of G. It is known that the expectation E(X) equals the number of perfect matchings of G. In this talk, I will introduce a graphical interpretation of the variance Var(X) and the complete determinantal profiles of several classes of graphs, including wheels, fans, and general books. (joint work with Sen-Peng Eu and Pei-Lan Yen)
  || Close window ||