The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3
碩士 === 國立交通大學 === 應用數學系所 === 99 === Group testing is a branch of applied mathematics and has several applications, such as error correcting codes, DNA testing, etc. This thesis investigates the existence of a t x (t+1) d-separable matrix for some t and d. First, we consider the point-block incidenc...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/66651469516004437725 |
| id |
ndltd-TW-099NCTU5507078 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-TW-099NCTU55070782015-10-13T20:37:09Z http://ndltd.ncl.edu.tw/handle/66651469516004437725 The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 t x (t+1) d-可分離矩陣的最小t值: d=2或3的情況 Hsiao, Wen-Hua 蕭雯華 碩士 國立交通大學 應用數學系所 99 Group testing is a branch of applied mathematics and has several applications, such as error correcting codes, DNA testing, etc. This thesis investigates the existence of a t x (t+1) d-separable matrix for some t and d. First, we consider the point-block incidence matrix of the projective plane of order d and show that removing any row from the matrix yields a t x (t+1) d-separable matrix as t=d^2+d and d is a prime power. Then, we show that if t<d^2+d and d=2 or 3, there is no t x (t+1) d-separable matrix. Weng, Chih-Wen 翁志文 2011 學位論文 ; thesis 30 en_US |
| collection |
NDLTD |
| language |
en_US |
| format |
Others
|
| sources |
NDLTD |
| description |
碩士 === 國立交通大學 === 應用數學系所 === 99 === Group testing is a branch of applied mathematics and has several applications, such as error correcting codes, DNA testing, etc. This thesis investigates the existence of a t x (t+1) d-separable matrix for some t and d.
First, we consider the point-block incidence matrix of the projective plane of order d and show that removing any row from the matrix yields a t x (t+1) d-separable matrix as t=d^2+d and d is a prime power. Then, we show that if t<d^2+d and d=2 or 3, there is no t x (t+1) d-separable
matrix.
|
| author2 |
Weng, Chih-Wen |
| author_facet |
Weng, Chih-Wen Hsiao, Wen-Hua 蕭雯華 |
| author |
Hsiao, Wen-Hua 蕭雯華 |
| spellingShingle |
Hsiao, Wen-Hua 蕭雯華 The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| author_sort |
Hsiao, Wen-Hua |
| title |
The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| title_short |
The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| title_full |
The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| title_fullStr |
The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| title_full_unstemmed |
The minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| title_sort |
minimum value of t for t x (t+1) d-separable matrix: d=2 or 3 |
| publishDate |
2011 |
| url |
http://ndltd.ncl.edu.tw/handle/66651469516004437725 |
| work_keys_str_mv |
AT hsiaowenhua theminimumvalueoftfortxt1dseparablematrixd2or3 AT xiāowénhuá theminimumvalueoftfortxt1dseparablematrixd2or3 AT hsiaowenhua txt1dkěfēnlíjǔzhèndezuìxiǎotzhíd2huò3deqíngkuàng AT xiāowénhuá txt1dkěfēnlíjǔzhèndezuìxiǎotzhíd2huò3deqíngkuàng AT hsiaowenhua minimumvalueoftfortxt1dseparablematrixd2or3 AT xiāowénhuá minimumvalueoftfortxt1dseparablematrixd2or3 |
| _version_ |
1718049732333404160 |