Skip to main content
Log in

Construction of error-tolerance pooling designs in symplectic spaces

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

Abstract

The paper provides the construction of error-correcting pooling designs with the incidence matrix of two types of subspaces of symplectic spaces over finite fields. As a generalization of Guo et al.’s matrix, we use the general subspaces of type \((m,s)\) to substitute special subspaces of type \((2s,s)\). If \(\nu \) is big enough, we can get the higher degree of error-tolerant property.

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

Access this article

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

  1. D’yachkov, A.G., Hwang, F.K., Macula, A.J., Vilenkin, P.A., Weng, C.: A construction of pooling designs with some happy surprises. J. Comput. Biol. 12, 1129–1136 (2005)

    Article  Google Scholar 

  2. D’yachkov, A.G., Macula, A.J., Vilenkin, P.A.: Nonadaptive group and trivial two-stage group testing with error-correction de-disjunct inclusion matrices. In: Csiszr, I., Katona, G.O.H., Tardos, G. (eds.) Entropy, search, complexity, 1st edn, pp. 71–84. Springer, Berlin (2007)

    Chapter  Google Scholar 

  3. Macula, A.J.: A simple construction of $d$-disjunct matrices with certain constant weights. Discret. Math. 162, 311–312 (1996)

    Article  Google Scholar 

  4. Macula, A.J.: Error-correcting non-adaptive group testing with $d^e$-disjunct matrices. Discret. Appl. Math. 80, 217–222 (1997)

    Article  Google Scholar 

  5. Wan, Z.: Geometry of Classical Groups Over Finite Fields, 2nd edn. Science Press, Beijing (2002)

    Google Scholar 

  6. Du, D., Hwang, F., Wei, W., et al.: New construction for transversal design. J. Comput. Biol. 13, 990–995 (2006)

    Article  Google Scholar 

  7. Guo, J.: Pooling designs associated with unitary space and ratio efficiency comparison. J. Comb. Optim. 19, 492–500 (2010)

    Article  Google Scholar 

  8. Guo, J., Wang, Y., Gao, S.: Constructing error-correcting pooling designs with sympelectic space. J. Comb. Optim. 20, 413–421 (2010)

    Article  Google Scholar 

  9. Gao, S., Li, Z., Du, H., et al.: Approaching pooling design with smaller efficient ratio. J. Glob. Optim. 49, 125–135 (2010)

    Article  Google Scholar 

  10. Li, Z., Gao, S., Du, H., et al.: Two constructions of new error-correcting pooling design from orthogonal spaces over finite field of characteristic 2. J. Comb. Optim. 20(4), 325–334 (2010)

    Article  Google Scholar 

  11. Gao, S., Li, Z., Wang, Y., et al.: DNA library screening pooling design and unitary spaces. Theor. Comput. Sci. 412(3), 217–224 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This research is supported by the NSF of Tianjin Municipal of China (No. 11JCYBJC00500) and Research Fund for the Doctoral Program of Higher Education of China (No. 201101647).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jizhu Nan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, H., Nan, J. Construction of error-tolerance pooling designs in symplectic spaces. J Glob Optim 58, 405–410 (2014). https://doi.org/10.1007/s10898-013-0049-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-013-0049-y

Keywords

Mathematics Subject Classfication (2010)

Navigation