Existence of DBIBDs with block size not divided by four (Q1579545)

From MaRDI portal





scientific article; zbMATH DE number 1506815
Language Label Description Also known as
default for all languages
No label defined
    English
    Existence of DBIBDs with block size not divided by four
    scientific article; zbMATH DE number 1506815

      Statements

      Existence of DBIBDs with block size not divided by four (English)
      0 references
      0 references
      0 references
      30 August 2001
      0 references
      A directed balanced incomplete block design \(\text{DB}(v,k,\lambda)\) is a pair \((X,A)\), where \(X\) is a \(v\)-set and \(A\) is a collection of transitively ordered \(k\)-tuples of \(X\) (called blocks) such that every ordered pair of \(X\) appears in exactly \(\lambda\) blocks of \(A\). If \(k\) and \(\lambda\) are integers, \(k\geq 3\), \(\lambda\geq 1\), let \(c_d(k,\lambda)\) denote the smallest integer such that the necessary conditions \(2\lambda(v-1)\equiv 0\pmod{k-1}\) and \(\lambda v(v-1)\equiv 0\pmod{{k\choose 2}}\) for the existence of a \(\text{DB}(v,k,\lambda)\) are also sufficient for all \(v\geq c_k(k,\lambda)\). The authors provide an estimate for \(c_k(k,\lambda)\) when \(k\not\equiv 0\pmod 4\).
      0 references
      pairwise balanced design
      0 references
      directed balanced incomplete block design
      0 references
      0 references

      Identifiers