Skip to main content
SpringerLink
Log in

Constructing error-correcting pooling designs with symplectic space

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

Abstract

We construct a family of error-correcting pooling designs with the incidence matrix of two types of subspaces of symplectic spaces over finite fields. We show that the new construction gives better ratio of efficiency compared with previously known three constructions associated with subsets of a set, its analogue over a vector space, and the dual spaces of a symplectic space.

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, Wei 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 71C84. 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 

  • Guo J (2009) Pooling designs associated with unitary space and ratio efficiency comparison. J Comb Optim (in press)

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

    Article  MATH  MathSciNet  Google Scholar 

  • Li Z, Gao S, Du H, Zou F, Wu W (2009) Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2. J Comb Optim (in press)

  • 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 

  • Nan J, Guo J (2009) New error-correcting pooling designs associated with finite vector spaces. J Comb Optim (in press)

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  • Zhang G, Li B, Sun X, Li F (2008) A construction of d z-disjunct matrices in a dual space of symplectic space. Discrete Appl Math 28:2400–2406

    Article  MathSciNet  Google Scholar 

  • Zhang X, Guo J, Gao S (2009) Two new error-correcting pooling designs from d-bounded distance-regular graphs. J Comb Optim (in press)

Download references

Author information

Authors and Affiliations

  1. Math. and Inf. College, Langfang Normal College, Langfang, 065000, China

    Jun Guo

  2. Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, China

    Yuexuan Wang

  3. Math. and Inf. College, Hebei Normal University, Shijiazhuang, 050016, China

    Suogang Gao

  4. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Jiangchen Yu & Weili Wu

Authors
  1. Jun Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuexuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Suogang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiangchen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weili Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suogang Gao.

Additional information

J. Guo supported in part by Natural Science Foundation of Educational Committee of Hebei Province, China (No. 2008142).

The work of Y. Wang was supported in part by the National Basic Research Program of China Grant 2007CB807900, 2007CB807901, the National Natural Science Foundation of China Grant 60604033, and the Hi-Tech research and Development Program of China Grant 2006AA10Z216.

S. Gao supported in part by Natural Science Foundation of Hebei Province, China (No. A2008000128).

J. Yu and W. Wu supported in part by National Science Foundation of USA under grants CCF 0621829 and 0627233.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, J., Wang, Y., Gao, S. et al. Constructing error-correcting pooling designs with symplectic space. J Comb Optim 20, 413–421 (2010). https://doi.org/10.1007/s10878-009-9217-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-009-9217-x

Keywords

Search

Navigation