DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choi, Bong-Dae | - |
dc.contributor.advisor | 최봉대 | - |
dc.contributor.author | Lee, Kyung-Hyune | - |
dc.contributor.author | 이경현 | - |
dc.date.accessioned | 2011-12-14T04:57:45Z | - |
dc.date.available | 2011-12-14T04:57:45Z | - |
dc.date.issued | 1985 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=64433&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/42281 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 응용수학과, 1985.2, [ [ii], 43 p. ; ] | - |
dc.description.abstract | 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. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Probabilistic properties about permanent of boolean matrices | - |
dc.title.alternative | 부울 행렬의 퍼머넌트에 관한 확률론적 성질 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 64433/325007 | - |
dc.description.department | 한국과학기술원 : 응용수학과, | - |
dc.identifier.uid | 000831585 | - |
dc.contributor.localauthor | Choi, Bong-Dae | - |
dc.contributor.localauthor | 최봉대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.