機率研討會
主講者: | 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 || |