機率研討會

主講者: Professor Yu Zhang (Univ. of Colorado, Colorado Spring, U.S.A.)
講題: A limit theorem for the max-flow
時間: 2011-05-10 (Tue.)  14:00 - 15:00
地點: 數學所 722 研討室 (台大院區)
Abstract: We independently assign a non-negative value, as a capacity for the quantity of flows per unit time, with a distribution $F$ to each edge on the ${\bf Z}^d$ lattice. We consider the maximum flows through the edges of two disjoint sets, that is from a source to a sink, in a large cube. In this paper, we show that the ratio of the maximum flow and the size of source is asymptotic to a constant. This constant is denoted by the flow constant.
  || Close window ||