Skip to main content
SpringerLink
Log in

Pooling designs associated with unitary space and ratio efficiency comparison

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Let \(\mathbb{F}^{(2\nu+\delta)}_{q^{2}}\) be a (2ν+δ)-dimensional unitary space of \(\mathbb{F}_{q^{2}}\) , where δ=0 or 1. In this paper we construct a family of inclusion matrices associated with subspaces of \(\mathbb{F}^{(2\nu+\delta)}_{q^{2}}\) , and exhibit its disjunct property. Moreover, we compare the ratio efficiency of this construction with others, and find it smaller under some conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aigner M (1996) Searching with lies. J Comb Theory Ser A 74:43–56

    Article  MATH  MathSciNet  Google Scholar 

  • Balding DJ, Torney DC (1996) Optimal pooling designs with error detection. J Comb Theory Ser A 74:131–140

    Article  MATH  MathSciNet  Google Scholar 

  • Du D, Hwang F (2006) Pooling designs and non-adaptive group testing: Important tools for DNA sequencing. World Scientific, Singapore

    Book  Google Scholar 

  • Du D, Hwang F, Wu W, Znati T (2006) New construction for transversal design. J Comput Biol 13:990–995

    Article  MathSciNet  Google Scholar 

  • D’yachkov AG, Hwang FK, Macula AJ, Vilenkin PA, Weng C (2005) A construction of pooling designs with some happy surprises. J Comput Biol 12:1129–1136

    Article  Google Scholar 

  • D’yachkov AG, Macula AJ, Vilenkin PA (2007) Nonadaptive group and trivial two-stage group testing with error-correction d e-disjunct inclusion matrices. In: Csiszár I, Katona GOH, Tardos G (eds) Entropy, search, complexity, 1st edn. Springer, Berlin, pp 71–84. ISBN-10: 3540325735; ISBN-13: 978-3540325734

    Google Scholar 

  • Erdös P, Frankl P, Füredi D (1985) Families of finite sets in which no set is covered by the union of r others. Isr J Math 51:79–89

    Article  MATH  Google Scholar 

  • Huang T, Weng C (2004) Pooling spaces and non-adaptive pooling designs. Discrete Math 282:163–169

    Article  MATH  MathSciNet  Google Scholar 

  • Knill E, Bruno WJ, Torney DC (1998) Non-adaptive group testing in the presence of errors. Discrete Appl Math 88:261–290

    Article  MATH  MathSciNet  Google Scholar 

  • Macula AJ (1996) A simple construction of d-disjunct matrices with certain constant weights. Discrete Math 162:311–312

    Article  MATH  MathSciNet  Google Scholar 

  • Macula AJ (1997) Error-correcting non-adaptive group testing with d e-disjunct matrices. Discrete Appl Math 80:217–222

    Article  MATH  MathSciNet  Google Scholar 

  • Ngo HQ (2008) On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design, J Comb Optim 15:61–76

    Google Scholar 

  • Ngo H, Du D (1999) A survey on combinatorial group testing algorithms with applications to DNA library screening. In: Discrete mathematical problems with medical applications, New Brunswick, NJ, 1999. DIMACS series in discrete mathematics and theoretical computer science, vol 55. Am Math Soc, Providence, pp 171–182

    Google Scholar 

  • Ngo H, Du D (2002) New constructions of non-adaptive and error-tolerance pooling designs. Discrete Math 243:161–170

    Article  MATH  MathSciNet  Google Scholar 

  • Wan Z (2002) Geometry of classical groups over finite fields, 2nd edn. Science, Beijing

    Google Scholar 

  • Zhang G, Sun X, Li B (2007) Error-correcting pooling designs associated with the dual space of unitary space and ratio efficiency comparison, J Comb Optim (in press)

Download references

Author information

Authors and Affiliations

  1. Math. and Inf. College, Langfang Teachers’ College, Langfang, 065000, People’s Republic of China

    Jun Guo

  2. Dept. of Applied Math., Dalian University of Technology, Dalian, 116024, People’s Republic of China

    Jun Guo

Authors
  1. Jun Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Guo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, J. Pooling designs associated with unitary space and ratio efficiency comparison. J Comb Optim 19, 492–500 (2010). https://doi.org/10.1007/s10878-008-9185-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-008-9185-6

Keywords

Search

Navigation