105學年度第1學期書報討論報告時間表(第二場)
國立高雄大學應用數學系105學年度第1學期
碩士班書報討論報告(第二場)
地點：應用數學系多媒體教室（理408室）
日期：105年12月14日（星期三）
|
演講者
|
時間
|
講題
|
摘要 |
| 呂政和 |
14：00～14：30
|
Use an equivalence relation to construct a (P^2,P,1)-BIBD | To construct a (v,k,λ)-BIBD, we need to set up a collection of blocks (that are subsets of the point set of size v) such that each block has size k, and every pair of points is contained in exactlyλblocks. In this presentation , I will introduce a method to construct a specific BIBDs. To show that the constructed block designs are (P^2,P,1)-BIBD, we use an equivalence relation and check some other conditions instead of checking whether every pair of points is contained in exactlyλblocks. |
| 蘇振威 |
14：30～15：00
|
The Stirling number of the 1st kind |
In mathematics,Stirling numbers of the first kind arise in the study of permutations. In particular, the Stirling numbers of the first kind count permutations according to their number of cycles(The Stirling numbers of the first and second kind can be understood as inverses of one another when viewed as triangular matrices. This article is devoted to specifics of Stirling numbers of the first kind.) |
| 黃冠豪 | 15：00～15：30 | Density-based group testing |
In the classical model of group testing, n objects are given, some of which are defective. We can test a certain subset of the objects to see whether it contains at least one defective element or not. The goal is to find all defectives using as few tests as possible. Group testing has now a wide variety of applications in areas like DNA screening, mobile networks, software and hardware testing. In the density-based group testing model, the presence of defective elements in a test set Q can be recognized if and only if their number is large enough compared to the size of Q. More precisely, a ratio α is given and for a test Q, the answer is yes if and only if there are at least α|Q| defective elements in Q. In this talk, I will introduce some results in the density-based group testing model. |