Lesson plan

Disjunct matrix

In mathematics, a logical matrix may be described as d-disjunct and/or d-separable. These concepts play a pivotal role in the mathematical area of non-adaptive group testing. In the mathematical literature, d-disjunct matrices may also be called superimposed codes or d-cover-free families. According to Chen and Hwang (2006), * A matrix is said to be d-separable if no two sets of d columns have the same boolean sum. * A matrix is said to be \overline{d} -separable (that's d with an overline) if no two sets of d-or-fewer columns have the same boolean sum. * A matrix is said to be d-disjunct if no set of d columns has a boolean sum which is a superset of any other single column. The following relationships are "well-known": * Every \overline{d+1} -separable matrix is also d -disjunct. * Every d -disjunct matrix is also \overline{d} -separable. * Every \overline{d} -separable matrix is also d -separable (by definition).

Back to article

Article summary

In mathematics, a logical matrix may be described as d-disjunct and/or d-separable. These concepts play a pivotal role in the mathematical area of non-adaptive group testing. In the mathematical literature, d-disjunct matrices may also be called superimposed codes or d-cover-free families. According to Chen and Hwang (2006), * A matrix is said to be d-separable if no two sets of d columns have the same boolean sum. * A matrix is said to be \overline{d} -separable (that's d with an overline) if no two sets of d-or-fewer columns have the same boolean sum. * A matrix is said to be d-disjunct if no set of d columns has a boolean sum which is a superset of any other single column. The following relationships are "well-known": * Every \overline{d+1} -separable matrix is also d -disjunct. * Every d -disjunct matrix is also \overline{d} -separable. * Every \overline{d} -separable matrix is also d -separable (by definition).

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.