No label defined (Q5587162)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3305908
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3305908

      Statements

      0 references
      1970
      0 references
      incidence matrices
      0 references
      lower bounds for permanents
      0 references
      If \(A\) is the incidence matrix of a \(v\)-\(k\)-\(\lambda\) configuration with \(\lambda > 1\), it is shown that \[ \operatorname{per} A - \vert \det A\vert \ge \lambda(\lambda - 1)(k - 2)!/(k - q)! \] where \(q\) is the least integer greater than or equal to \(\tfrac12 \tfrac{\lambda}{k} \left[\frac{k}{\lambda}\right] (k+\lambda)\). If \(A\) is the incidence matrix of a projective plane of order \(m\ge 3\), it is shown that \[ \operatorname{per} A - \vert \det A\vert \ge (m + 1)^2(m + 1)!/(m - q + 5)! \] where \(q\) is the least integer greater than or equal to \(\frac{m}{2} + \frac{4}{m+1} + 1\). It is an immediate corollary that \(\operatorname{per} A > \vert \det A\vert\) for all \(v\)-\(k\)-\(\lambda\) configurations except the 7-3-1 and 3-2-1 configurations.
      0 references

      Identifiers