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 |
| Summary: | 碩士 === 國立交通大學 === 應用數學系所 === 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.
|
|---|