Skip to main content
SpringerLink
Log in

New error-correcting pooling designs associated with finite vector spaces

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

Abstract

Let \(\mathbb{F}_{q}^{n}\) be a n-dimensional vector space over \(\mathbb{F}_{q}\) . In this paper we construct a new family of inclusion matrices associated with subspaces of \(\mathbb{F}_{q}^{n}\) , and exhibit their disjunct properties.

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

  • 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 

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

    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 huperplane arrangement problem and tighter analysis of an error-tolerant pooling design. J Comb Optim 15:61–76

    Article  MATH  MathSciNet  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 

  • Wan Z, Dai Z, Feng X, Yang B (1966) Studies in finite geometry and the construction of incomplete block designs. Science, Beijing (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Jizhu Nan & Jun Guo

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

    Jun Guo

Authors
  1. Jizhu Nan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. 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

Nan, J., Guo, J. New error-correcting pooling designs associated with finite vector spaces. J Comb Optim 20, 96–100 (2010). https://doi.org/10.1007/s10878-008-9197-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-008-9197-2

Keywords

Search

Navigation