Skip to main content
SpringerLink
Log in

A generalization of Macula’s disjunct matrices

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

Abstract

As a generalization of the novel construction of disjunct matrices by Macula (Discrete Math. 162:311–312, 1996), we construct a new family of disjunct matrices and discuss its error-tolerant property.

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

  • Bai Y, Huang T, Wang K (2009) Error-correcting pooling designs associated with some distance-regular graphs. Discrete Appl Math 157:3038–3045

    Article  MathSciNet  MATH  Google Scholar 

  • Cheng Y, Du D (2007) Efficient constructions of disjunct matrices with applications to DNA library screening. J Comput Biol 14:1208–1216

    Article  MathSciNet  Google Scholar 

  • Cheng Y, Du D (2008) New constructions of one- and two-stage pooling designs. J Comput Biol 15:195–205

    Article  MathSciNet  Google Scholar 

  • Du D, Hwang FK (2006) Pooling designs and nonadaptive group testing. In: Important tools for DNA sequencing. Series on applied mathematics, vol 18. World Scientific, Hackensack

    Chapter  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 and trivial two-stage group testing with error-correcting d e-disjunct inclusion matrices. In: Entropy, search, complexity. Bolyai soc math stud, vol 16. Springer, Berlin, pp 71–83

    Chapter  Google Scholar 

  • Huang H, Huang Y, Weng C (2008a) More on pooling spaces. Discrete Math 308:6330–6338

    Article  MathSciNet  MATH  Google Scholar 

  • Huang T, Wang K, Weng C (2008b) More pooling spaces associated with some finite geometries. Eur J Comb 29:1483–1491

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Kautz WH, Singleton RC (1964) Nonrandom binary superimposed codes. IEEE Trans Inf Theory 10:363–377

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Math., Linyi Normal University, Linyi, Shandong, 276005, China

    Ping Zhao & Kefeng Diao

  2. Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, Beijing, 100875, China

    Kaishun Wang

Authors
  1. Ping Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kefeng Diao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaishun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kaishun Wang.

Additional information

The research is supported by NSF of Shandong Province (No. ZR2009AM013), NCET-08-0052, NSF of China (10871027).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, P., Diao, K. & Wang, K. A generalization of Macula’s disjunct matrices. J Comb Optim 22, 495–498 (2011). https://doi.org/10.1007/s10878-010-9294-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-010-9294-x

Keywords

Search

Navigation