Probabilistic properties about permanent of boolean matrices부울 행렬의 퍼머넌트에 관한 확률론적 성질

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 410
  • Download : 0
It is well known that for random n by m matrices $w=(w_{ij})(1≤i≤n, 1≤j≤m; n≤m)$ such that the $w_{ij}$ are independent random variables which take on value 1 with probability 1/2, the probability of (w:per(w)>0) tends to 1 as m≥n→∞. In this paper, by using this method, we obtain that the probability of (w:per(w)>0) tends to 1 as m≥n→∞ if the number of 1``s in n by m Boolean matrix is more than or equal to nm/2, and by using the existence of 0-rows or 0-columns case, we investigated the limiting distribution of the number of 0-rows or 0-columns with independent components. Moreover we deal with some interpretations of our result to the graph Theory and some applications related to this problems.
Advisors
Choi, Bong-Dae최봉대
Description
한국과학기술원 : 응용수학과,
Publisher
한국과학기술원
Issue Date
1985
Identifier
64433/325007 / 000831585
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 응용수학과, 1985.2, [ [ii], 43 p. ; ]

URI
http://hdl.handle.net/10203/42281
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=64433&flag=dissertation
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0