Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others (Q696905)

From MaRDI portal





scientific article; zbMATH DE number 1800273
Language Label Description Also known as
default for all languages
No label defined
    English
    Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others
    scientific article; zbMATH DE number 1800273

      Statements

      Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others (English)
      0 references
      12 September 2002
      0 references
      The authors generalize the concept of a superimposed code of strength \(s\) to a binary superimposed \((s,\ell)\)-code. It is determined by the incidence matrix of a family of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others. The authors generalize also the concatenated construction of superimposed codes based on MDS-codes. Some bounds on the rate of the new codes are also presented in the paper.
      0 references
      cover-free family
      0 references
      superimposed codes
      0 references
      separating codes
      0 references
      MDS-codes
      0 references
      rate bounds
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references