Skip to main content
SpringerLink
Log in

Error-correcting pooling designs associated with the dual space of unitary space and ratio efficiency comparison

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

Abstract

In this paper, we construct a d z-disjunct matrix with subspaces in a dual space of Unitary space \(\mathbb{F}_{q^{2}}^{(n)}\) , then give its several properties. As the smaller the ratio efficiency is, the better the pooling design is. We compare the ratio efficiency of this construction with others, such as the ratio efficiency of the construction of set, the general space and the dual space of symplectic space. In addition, we 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

  • 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 and trivial two-stage group testing with error-correcting d e-disjunct inclusion matrices. In: Boylai Society Mathematical Studies, vol 16. Springer, New York, pp 71–83

    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 

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

    Article  MATH  MathSciNet  Google Scholar 

  • Ngo HQ, Du D-Z (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, Li B, Sun X (2007) A construction of d z-disjunct matrices in a dual space of symplectic space. Discrete Appl Math (in press)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Hebei Normal University, Shijiazhuang, 050016, People’s Republic of China

    Geng-sheng Zhang & Xiao-lei Sun

  2. Department of Mathematics, The Branch of Hengshui College, Hengshui, 053000, People’s Republic of China

    Bo-li Li

Authors
  1. Geng-sheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-lei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo-li Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Geng-sheng Zhang.

Additional information

Supported by NSF of the Education Department of Hebei Province (2007127) and NSF of Hebei Normal University (L2004B04).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Gs., Sun, Xl. & Li, Bl. Error-correcting pooling designs associated with the dual space of unitary space and ratio efficiency comparison. J Comb Optim 18, 51–63 (2009). https://doi.org/10.1007/s10878-007-9137-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-007-9137-6

Keywords

Search

Navigation